kombinatoryka gim: Jak to rozwiązać? W pierwszym rzędzie w pewnym kinie jest 20 foteli. Jeśli wszystkie miejsca w tym rzędzie będą zajęte i każdy mężczyzna siedzący w tym rzędzie będzie siedział obok kobiety, to jaka będzie najmniejsza możliwa liczba kobiet w tym rzędzie?

PW: Jedna kobieta może zapewnić sąsiedztwo dwóm mężczyznom. Gdyby tak się udało w każdym wypadku, to proporcja liczby kobiet do liczby mężczyzn powinna wynosić 1 : 2. Nie jest to jednak możliwe − przy 20 miejscach proporcja ta może być równa (pomijam mniejsze)

	6
	14

− kobiet jest zbyt mało (6 kobiet zapewnia sąsiedztwo co najwyżej 12 mężczyznom). Przy proporcji

	7
	13

żądane sąsiedztwo może być już zapewnione, np.: (m, k, m, m, k, m, m, k, m, m, k, m, m, k, m, m, k, m, m, k).