Quantas retiradas são necessárias para garantir que haja duas bolas da mesma cor se existem 9 cores distintas?

Resposta

É necessário retirar 10 bolas para garantir que haja duas da mesma cor.

Pelo Princípio da Casa dos Pombos, se existem 9 cores distintas são necessárias 9+1=10 retiradas para garantir pelo menos uma cor repetida. Com 9 retiradas não se pode garantir a existência de duas bolas da mesma cor.