Flashcard FC303357
Dado m caixas e t objetos, como determinar o maior N que se garante que alguma caixa contenha pelo menos N objetos?
Princípio da Casa dos Pombos
FGV · 2016
Dado m caixas e t objetos, como determinar o maior N que se garante que alguma caixa contenha pelo menos N objetos?
Mostrar resposta e comentário
Resposta
\(N=\lceil t/m\rceil\)
Explicação:
Para garantir que algum compartimento tenha pelo menos \(N\) objetos, calcula-se o teto da divisão do total pelos compartimentos: \(N=\lceil t/m\rceil\).
Exemplo:
Suponha \(t=50\) objetos e \(m=8\) caixas.
Calcule \(N=\lceil 50/8\rceil=\lceil 6{,}25\rceil=7\).
Verificação: \(8\cdot(7-1)=48<50\le 8\cdot7=56\).
Logo, algum compartimento terá pelo menos 7 objetos.
Explicação:
Para garantir que algum compartimento tenha pelo menos \(N\) objetos, calcula-se o teto da divisão do total pelos compartimentos: \(N=\lceil t/m\rceil\).
Exemplo:
Suponha \(t=50\) objetos e \(m=8\) caixas.
Calcule \(N=\lceil 50/8\rceil=\lceil 6{,}25\rceil=7\).
Verificação: \(8\cdot(7-1)=48<50\le 8\cdot7=56\).
Logo, algum compartimento terá pelo menos 7 objetos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300447
Conteúdo do catálogo FC Concursos · Atualizado em