Flashcard FC303311
Como calcular o número mínimo de retiradas para garantir obter pelo menos uma de cada categoria quando há quantidades diferentes de cada categoria?
Princípio da Casa dos Pombos
FGV · 2025
Como calcular o número mínimo de retiradas para garantir obter pelo menos uma de cada categoria quando há quantidades diferentes de cada categoria?
Mostrar resposta e comentário
Resposta
Somar as (k−1) maiores quantidades e adicionar 1.Explicação:
No pior cenário, pode-se retirar todas as unidades de (k−1) categorias antes de obter a última; por isso é preciso uma retirada a mais que a soma dessas (k−1) maiores quantidades para garantir a presença de todas.
Exemplo:
Suponha 5 tipos com quantidades 11, 9, 5, 4 e 2. Soma das 4 maiores: \(11+9+5+4=29\). Logo, mínimo necessário = \(29+1=30\). Assim, com 30 retiradas garante-se ao menos uma de cada tipo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300401
Conteúdo do catálogo FC Concursos · Atualizado em