Em uma gaveta há 9 meias brancas, 10 meias pretas e 11 meias vermelhas. O número mínimo de meias que devem ser retiradas da gaveta, sem ver a cor, para ter certeza de que há pelo menos 3 pares de meias de cores diferentes?
9 meias brancas
10 meias pretas
11 meias vermelhas
Qual é o pior caso? Tirar 11 meias vermelhas e 9 meias brancas. Nesse caso, a próxima meia retirada com certeza será preta:
11 meias vermelhas
9 meias brancas
1 meia preta
Portanto, é necessário retirar no mínimo 21 meias para termos certeza de que há pelo menos 3 pares de cores diferentes.
0 Comentários