Question

Suponha que eu tenho 40 meias azuis e 40 meias marrons numa gaveta. Se eu abrir a gaveta e pegar quaiquer meias, qual será o menor número de meias que eu devo tirar para ter certeza que eu tenho um par de meias da mesma cor?

Answer 1

No mínimo 3 meias.

No pior cenário, a primeira meia que eu tirar vai ser de uma cor, a segunda de outra cor, e a terceira vai obrigatoriamente formar um par de meias da mesma cor com alguma das duas primeiras (só tem duas cores nesta gaveta).