Flashcard FC98494
O que o Princípio da Casa dos Pombos garante quando há mais elementos do que categorias?
Princípio da Casa dos Pombos
CEBRASPE (CESPE) · 2014
O que o Princípio da Casa dos Pombos garante quando há mais elementos do que categorias?
Mostrar resposta e comentário
Resposta
Que ao menos uma categoria conterá dois ou mais elementos.Explicação:
Se n elementos são distribuídos em k categorias e n>k, então alguma categoria terá pelo menos \(\left\lceil\frac{n}{k}\right\rceil\) elementos.
Exemplo:
Colocando 15 bolas em 7 caixas, garante‑se que uma caixa terá pelo menos \(\left\lceil\frac{15}{7}\right\rceil = 3\) bolas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/90089
Conteúdo do catálogo FC Concursos · Atualizado em