Flashcard FC303361
Se n objetos são distribuídos em m caixas, qual o número mínimo garantido de objetos em uma mesma caixa?
Princípio da Casa dos Pombos
FGV · 2015
Se n objetos são distribuídos em m caixas, qual o número mínimo garantido de objetos em uma mesma caixa?
Mostrar resposta e comentário
Resposta
Pelo menos \( \lceil n/m\rceil \) objetos.
Ao aplicar o Princípio da Casa dos Pombos, ao distribuir n itens em m caixas existe, necessariamente, pelo menos uma caixa com no mínimo \( \lceil n/m\rceil \) itens.
Isso decorre do fato de que, se todas as caixas tivessem menos que \( \lceil n/m\rceil \) itens, o total acomodado seria menor que n, o que é impossível.
exemplo:
Se 37 bolas são distribuídas em 10 caixas, temos \( \lceil 37/10\rceil = \lceil 3.7\rceil = 4\).
Logo, alguma caixa conterá pelo menos 4 bolas.
Ao aplicar o Princípio da Casa dos Pombos, ao distribuir n itens em m caixas existe, necessariamente, pelo menos uma caixa com no mínimo \( \lceil n/m\rceil \) itens.
Isso decorre do fato de que, se todas as caixas tivessem menos que \( \lceil n/m\rceil \) itens, o total acomodado seria menor que n, o que é impossível.
exemplo:
Se 37 bolas são distribuídas em 10 caixas, temos \( \lceil 37/10\rceil = \lceil 3.7\rceil = 4\).
Logo, alguma caixa conterá pelo menos 4 bolas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300451
Conteúdo do catálogo FC Concursos · Atualizado em