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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly