Flashcard FC303347
Como aplicar o princípio da casa dos pombos para calcular o número mínimo de retiradas que garante obter pelo menos k itens de uma cor?
Princípio da Casa dos Pombos
FGV · 2018
Como aplicar o princípio da casa dos pombos para calcular o número mínimo de retiradas que garante obter pelo menos k itens de uma cor?
Mostrar resposta e comentário
Resposta
Retirar todas as peças que não são da cor desejada e mais k.
Usa-se o pior caso: primeiro podem sair todas as peças de outras cores; depois disso, as próximas k retiradas serão da cor alvo. Logo, o mínimo é a soma das quantidades das outras cores + k.
exemplo:
Em uma caixa há 4 verdes, 7 azuis e 3 amarelas. Para garantir 3 verdes, some as não-verdes e adicione 3:
\(7+3+3=13\). Portanto, é preciso retirar 13 itens para ter certeza de obter pelo menos 3 verdes.
Usa-se o pior caso: primeiro podem sair todas as peças de outras cores; depois disso, as próximas k retiradas serão da cor alvo. Logo, o mínimo é a soma das quantidades das outras cores + k.
exemplo:
Em uma caixa há 4 verdes, 7 azuis e 3 amarelas. Para garantir 3 verdes, some as não-verdes e adicione 3:
\(7+3+3=13\). Portanto, é preciso retirar 13 itens para ter certeza de obter pelo menos 3 verdes.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300437
Conteúdo do catálogo FC Concursos · Atualizado em