FC ConcursosFC Concursos

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

De acordo com o assunto Raciocínio Lógico: Princípio da Casa dos Pombos, responda:

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.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300451

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo