Flashcard FC303312
Pelo Princípio da Casa dos Pombos, quando está garantido que ao retirar k elementos haverá pelo menos um de uma categoria específica?
Princípio da Casa dos Pombos
FGV · 2025
Pelo Princípio da Casa dos Pombos, quando está garantido que ao retirar k elementos haverá pelo menos um de uma categoria específica?
Mostrar resposta e comentário
Resposta
Quando \(k\) é maior que a soma das quantidades das demais categorias.Explicação: Se a soma dos objetos que não pertencem à categoria desejada for menor que \(k\), não é possível escolher \(k\) objetos sem incluir ao menos um da categoria desejada. Em termos matemáticos: se \(S_{outras} < k\) então qualquer retirada de \(k\) itens contém pelo menos um do tipo desejado.
Exemplo:
Num saco há 7 verdes e 3 vermelhas. Queremos garantir pelo menos uma verde ao retirar \(k=5\). Calcule \(S_{outras}=3\). Como \(3 < 5\), qualquer retirada de 5 itens terá pelo menos uma verde.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300402
Conteúdo do catálogo FC Concursos · Atualizado em