Flashcard FC303314
Ao distribuir n objetos entre k categorias, qual é o menor número garantido que alguma categoria terá pelo Princípio da Casa dos Pombos?
Princípio da Casa dos Pombos
FGV · 2025
Ao distribuir n objetos entre k categorias, qual é o menor número garantido que alguma categoria terá pelo Princípio da Casa dos Pombos?
Mostrar resposta e comentário
Resposta
Resposta: Pelo princípio, pelo menos \( \lceil n/k \rceil \) objetos.
Explicação:
Se cada categoria tivesse no máximo \( \lceil n/k\rceil -1\) objetos, o total máximo seria \(k(\lceil n/k\rceil -1)
Exemplo:
Distribuem-se 25 cartas em 6 caixas. Calcula-se \( \lceil 25/6\rceil = \lceil 4{,}166\ldots\rceil = 5\).
Logo, alguma caixa conterá pelo menos 5 cartas (se todas tivessem ≤4, haveria no máximo \(6\times4=24\) cartas, menor que 25).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300404
Conteúdo do catálogo FC Concursos · Atualizado em