Flashcard FC303342
Dado n objetos e k caixas, como determinar se alguma caixa terá mais que m objetos pelo princípio da casa dos pombos?
Princípio da Casa dos Pombos
FGV · 2019
Dado n objetos e k caixas, como determinar se alguma caixa terá mais que m objetos pelo princípio da casa dos pombos?
Mostrar resposta e comentário
Resposta
Se n > k\cdot m, então ao distribuir n objetos em k caixas, ao menos uma caixa terá mais de m objetos.Exemplo:
Suponha 53 bolas e 8 caixas. Verificamos \(53 = 8\times6 + 5\).
Se cada caixa tivesse no máximo 6 bolas, caberiam apenas \(8\times6 = 48\) bolas, o que é insuficiente.
Portanto, pelas 5 bolas restantes, pelo menos uma caixa terá mais de 6 bolas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300432
Conteúdo do catálogo FC Concursos · Atualizado em