Flashcard FC303319
Pelo princípio da casa dos pombos, como calcular o número mínimo de retiradas para garantir pelo menos uma de cada categoria?
Princípio da Casa dos Pombos
FGV · 2024
Pelo princípio da casa dos pombos, como calcular o número mínimo de retiradas para garantir pelo menos uma de cada categoria?
Mostrar resposta e comentário
Resposta
Fórmula: \(N - \min(n_i) + 1\)Explicação:
No pior cenário, pode-se retirar todas as unidades das demais categorias e ainda não obter a(s) da categoria mais rara. Para forçar pelo menos uma de cada, é preciso retirar todas as outras (\(N - n_{\text{rara}}\)) mais uma: \(N - \min(n_i) + 1\).
Exemplo:
Caixa com 3 vermelhas, 5 verdes e 2 amarelas: \(N=3+5+2=10\), \(\min(n_i)=2\).
Cálculo: \(10 - 2 + 1 = 9\). Portanto, é preciso retirar 9 bolas para garantir pelo menos uma de cada cor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300409
Conteúdo do catálogo FC Concursos · Atualizado em