FC ConcursosFC Concursos

Flashcard FC265121

Se n objetos são distribuídos entre k caixas, qual é o menor número de objetos que necessariamente estará em pelo menos uma caixa?

Princípio da Casa dos Pombos

IDECAN · 2024

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

Se n objetos são distribuídos entre k caixas, qual é o menor número de objetos que necessariamente estará em pelo menos uma caixa?
Mostrar resposta e comentário

Resposta

Ao menos \( \lceil n/k \rceil\).

Explicação:
Suponha que cada caixa tivesse no máximo \( \lceil n/k\rceil -1\) objetos. Então o total seria ≤ \(k(\lceil n/k\rceil -1)
Exemplo:
Temos 100 alunos distribuídos em 9 salas. Calcule: \(100/9 \approx 11{,}11\Rightarrow \lceil100/9\rceil=12\).
Se cada sala tivesse no máximo 11 alunos, o total seria ≤ \(9\times11=99<100\), impossível. Portanto, alguma sala tem ≥12 alunos.





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

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

Continue aprendendo