AULA 05 Flashcards
1
Q
Qual o Princípio da Casa dos Pombos?
A
Se tivermos n pombos para serem distribuídos em n-1 casas, pelo menos uma casa deverá abrigar no mínimo 2 pombos.
2
Q
Qual o Princípio da Casa dos Pombos Generalizado?
A
Se tivermos n pombos para serem distribuídos em k casas, pelo menos uma casa deverá abrigar no mínimo ⌈n/k⌉ pombos.