Flashcard FC303352
Se um recipiente contém no máximo k objetos do tipo A e retiram-se m objetos com m>k, o que se pode garantir sobre a presença de objetos do tipo B entre os retirados?
Princípio da Casa dos Pombos
FGV · 2017
Se um recipiente contém no máximo k objetos do tipo A e retiram-se m objetos com m>k, o que se pode garantir sobre a presença de objetos do tipo B entre os retirados?
Mostrar resposta e comentário
Resposta
Há pelo menos \(m-k\) objetos do tipo B entre os m retirados.Explicação:
Se o recipiente tem no máximo k objetos do tipo A, ao retirar m objetos (com m>k), os mais de k retirados não podem ser todos do tipo A.
Portanto, pelo menos \(m-k\) dos itens retirados são de outro tipo (B).
Exemplo:
Um saco tem no máximo 5 bolas verdes. Retiram-se 8 bolas aleatoriamente.
Logo, pelo menos \(8-5=3\) bolas são de outra cor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300442
Conteúdo do catálogo FC Concursos · Atualizado em