FC ConcursosFC Concursos

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

De acordo com o assunto Raciocínio Lógico: Princípio da Casa dos Pombos, responda:

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.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300437

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo