Flashcard FC368423
Qual é o número mínimo garantido que algum recipiente conterá ao distribuir n objetos entre m recipientes?
Princípio da Casa dos Pombos
Instituto Consulplan · 2024
Qual é o número mínimo garantido que algum recipiente conterá ao distribuir n objetos entre m recipientes?
Mostrar resposta e comentário
Resposta
\(\lceil n/m\rceil\)Pelo Princípio da Casa dos Pombos, se todos os recipientes tivessem no máximo \(k-1\) itens, o total seria ≤ \(m(k-1)\). Para que o total \(n\) não caiba nessa hipótese, o menor inteiro \(k\) que garante que algum recipiente tenha pelo menos \(k\) itens é \(k=\lceil n/m\rceil\).
Exemplo: distribuir 50 cartas entre 7 caixas: \( \lceil 50/7\rceil = \lceil 7{,}142\ldots\rceil = 8\).
Portanto, alguma caixa conterá pelo menos 8 cartas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365035
Conteúdo do catálogo FC Concursos · Atualizado em