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
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.
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