Buscar

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 número mínimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos, pelo menos, duas bolas de cores diferentes?


a) 22
b) 26
c) 25
d) 11
e) 15

Essa pergunta também está no material:

Exercicio 8
1 pág.

Análise Combinatória Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

Para garantir que retiramos pelo menos duas bolas de cores diferentes, podemos usar o princípio da Casa dos Pombos. Nesse caso, devemos considerar o pior cenário possível, que é retirar todas as bolas de uma mesma cor antes de retirar uma bola de cor diferente. Se retirarmos todas as 7 bolas vermelhas, ainda não teremos duas bolas de cores diferentes. Em seguida, se retirarmos todas as 8 bolas azuis, ainda não teremos duas bolas de cores diferentes. Por fim, se retirarmos todas as 10 bolas verdes, ainda não teremos duas bolas de cores diferentes. Portanto, para garantir que retiramos pelo menos duas bolas de cores diferentes, devemos retirar todas as bolas vermelhas, todas as bolas azuis e todas as bolas verdes, totalizando 7 + 8 + 10 = 25 bolas. Assim, a alternativa correta é a letra c) 25.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais