Flashcard FC265123
Ao repartir n objetos em k caixas, qual é o número mínimo garantido que alguma caixa conterá?
Princípio da Casa dos Pombos
IDECAN · 2024
Ao repartir n objetos em k caixas, qual é o número mínimo garantido que alguma caixa conterá?
Mostrar resposta e comentário
Resposta
Pelo menos \(\lceil n/k\rceil\) itens.Explicação:
Escreva \(n=qk+r\) com \(0\le r0\), então pelo menos uma caixa terá \(q+1\). Portanto o mínimo garantido é \(\lceil n/k\rceil\).
Exemplo:
Distribuir 10 livros em 4 prateleiras: \(10=2\cdot4+2\).
Logo \(\lceil10/4\rceil=3\), então ao menos uma prateleira terá 3 livros (ex.: 3–3–2–2).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262485
Conteúdo do catálogo FC Concursos · Atualizado em