Question

Princípio da casas de pombos ---> Suponha que existam 3 homens e 5 mulheres em uma festa. Mostre que, se estas pessoas estiverem alinhadas em fila, pelo menos duas mulheres ocuparão posições consecutivas.

Answer 1

Ora, como o número de homens é inferior ao que de mulheres, temos que se cada homem ficar com uma mulher atrás, sobraram duas que ficarão em posições consecutivas. Se ficar dois homens, uma mulher, homem, as demais mulheres ficaram em posições consecutivas. Repare que pra cada homem, haverá mais de uma mulher em posição consecutiva.

HHHMMMMM

HMMMMMHH

HHMMMMMH

HMHMHMMM

MMHHHMMM

(...)