Flashcard FC98753
Se há m elementos e apenas k categorias possíveis com k < m, o que garante o Princípio da Casa dos Pombos?
Outros Exercícios de Lógica
CEBRASPE (CESPE) · 2018
Se há m elementos e apenas k categorias possíveis com k < m, o que garante o Princípio da Casa dos Pombos?
Mostrar resposta e comentário
Resposta
Existirá pelo menos uma categoria com pelo menos dois elementos.Explicação:
Se m elementos são distribuídos em k categorias, alguma categoria conterá pelo menos \( \lceil m/k\rceil \) elementos. Em particular, se \(m>k\) então \( \lceil m/k\rceil\ge2\), logo duas ou mais unidades compartilham a mesma categoria.
Exemplo:
Suponha 7 bolas e 6 caixas. Temos \( \lceil 7/6\rceil = 2\).
Portanto, alguma caixa terá pelo menos 2 bolas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/94336
Conteúdo do catálogo FC Concursos · Atualizado em