Flashcard FC571798
Usando o princípio da casa dos pombos, como calcular o menor número garantido de elementos em alguma gaveta ao distribuir n elementos em m gavetas?
Princípio da Casa dos Pombos
CEV UECE · 2011
Usando o princípio da casa dos pombos, como calcular o menor número garantido de elementos em alguma gaveta ao distribuir n elementos em m gavetas?
Mostrar resposta e comentário
Resposta
É \( \lceil n/m\rceil \).Explicação: Pelo princípio das gavetas, ao distribuir n objetos em m gavetas, alguma gaveta conterá pelo menos \( \lceil n/m\rceil \) objetos.
Se todas as gavetas tivessem no máximo \(k-1\) objetos, o total seria ≤ \(m(k-1)\); como esse valor deve ser menor que n, concluímos que \(k=\lceil n/m\rceil\).
exemplo:
Distribuindo 25 meias em 6 gavetas, alguma gaveta terá pelo menos \( \lceil 25/6\rceil = \lceil 4{,}166\ldots\rceil = 5\) meias.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571604
Conteúdo do catálogo FC Concursos · Atualizado em