Princípio da Casa dos Pombos Flashcards
1
Q
Na aplicação do Princípio da Casa dos Pombos, deve-se identificar o _________________ em que tentamos ocupar todas as casas com um número igual de pombos.
A
caso limite
2
Q
Princípio da Casa dos Pombos tradicional
A
Se tivermos n pombos para serem distribuídos em n−1 casas, pelo menos uma casa deverá abrigar no mínimo 2 pombos.
3
Q
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.
