Flashcard FC571797
Como aplicar o princípio da casa dos pombos para determinar o número mínimo de retiradas que garantem ter duas peças da mesma cor entre duas cores específicas?
Princípio da Casa dos Pombos
CEV UECE · 2025
Como aplicar o princípio da casa dos pombos para determinar o número mínimo de retiradas que garantem ter duas peças da mesma cor entre duas cores específicas?
Mostrar resposta e comentário
Resposta
Retira-se todas as peças das outras cores e mais três retiradas, ou seja mínimo = (total das outras cores) + 3.
Explicação, no pior caso retiram-se todas as peças que não são das duas cores alvo, ainda podem ser retiradas uma de cada cor alvo sem formar par, então a retirada seguinte obrigatoriamente forma um par da mesma cor.
Exemplo:
Suponha uma caixa com 6 verdes, 8 brancas, 5 vermelhas e 4 azuis, e queremos garantir duas bolas vermelhas ou azuis.
As outras cores somam \(6+8=14\).
Pelo raciocínio, mínimo = \(14+3\).
Logo, mínimo = \(17\) retiradas garantem duas bolas da mesma cor entre vermelha ou azul.
Explicação, no pior caso retiram-se todas as peças que não são das duas cores alvo, ainda podem ser retiradas uma de cada cor alvo sem formar par, então a retirada seguinte obrigatoriamente forma um par da mesma cor.
Exemplo:
Suponha uma caixa com 6 verdes, 8 brancas, 5 vermelhas e 4 azuis, e queremos garantir duas bolas vermelhas ou azuis.
As outras cores somam \(6+8=14\).
Pelo raciocínio, mínimo = \(14+3\).
Logo, mínimo = \(17\) retiradas garantem duas bolas da mesma cor entre vermelha ou azul.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571603
Conteúdo do catálogo FC Concursos · Atualizado em