O princípio da Casa dos Pombos é, sem dúvida, um dos enunciados mais simples e poderosos na solução de problemas de contagem, digamos, inusitados. ...
O princípio da Casa dos Pombos é, sem dúvida, um dos enunciados mais simples e poderosos na solução de problemas de contagem, digamos, inusitados. Surpreendente, ele possibilita a solução elegante de problemas muitas vezes de difícil abordagem. Tendo este princípio em mente, uma caixa contém 7 bolas vermelhas, 8 azuis e 10 verdes. Qual o número mínimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos pelo menos, duas bolas da mesma cor?
O princípio da Casa dos Pombos é um enunciado simples e poderoso na solução de problemas de contagem.
O número mínimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos pelo menos, duas bolas da mesma cor é uma aplicação do princípio da Casa dos Pombos.
4
26
16
25
15
O princípio da Casa dos Pombos é um enunciado simples e poderoso na solução de problemas de contagem.
O número mínimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos pelo menos, duas bolas da mesma cor é uma aplicação do princípio da Casa dos Pombos.
4
26
16
25
15
💡 1 Resposta
Ed 
O princípio da Casa dos Pombos nos diz que se tivermos n objetos distribuídos em m recipientes, e n > m, então pelo menos um dos recipientes terá mais de um objeto. No caso do problema apresentado, temos 7 bolas vermelhas, 8 azuis e 10 verdes, totalizando 25 bolas. Para garantir que retiramos pelo menos duas bolas da mesma cor, precisamos retirar no mínimo 26 bolas, pois mesmo que retiremos uma bola de cada cor, ainda assim teremos 25 bolas e não teremos duas da mesma cor. Portanto, a resposta correta é a alternativa E) 26.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar