Flashcard FC329864
Pelo princípio da casa dos pombos, como se calcula o mínimo de retiradas necessárias para garantir com certeza pelo menos k itens de um tipo, conhecendo as quantidades dos demais t
Princípio da Casa dos Pombos
IBGP · 2023
Pelo princípio da casa dos pombos, como se calcula o mínimo de retiradas necessárias para garantir com certeza pelo menos k itens de um tipo, conhecendo as quantidades dos demais tipos?
Mostrar resposta e comentário
Resposta
Somar o total dos itens que não são do tipo desejado e adicionar k: \(N_{\min}=S_{\text{outros}}+k\).Explicação:
Adota-se a pior hipótese: primeiro podem sair todos os itens que não são do tipo buscado. Depois de esgotar esses, as próximas retiradas serão necessariamente do tipo desejado; portanto é preciso retirar mais k itens além dos não desejados.
Fórmula: \(N_{\min}=S_{\text{outros}}+k\).
Exemplo:
Considere três categorias com 10, 15 e 5 unidades e queira-se garantir 4 unidades da terceira categoria.
Os não desejados somam \(10+15=25\).
Então é preciso mais 4: \(N_{\min}=25+4=29\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329449
Conteúdo do catálogo FC Concursos · Atualizado em