Question

Está escuro na sua gaveta existem meias brancas e pretas quantas meias você precisa para pegar um par perfeito? gostaria de saber, por favor.

Answer 1

Olá, esse problema utiliza o princípio das gavetas de Dirichlet, que é bem intuitivo. Você precisa apenas considerar considerar que está retirando as meias de olhos fechados, e sempre acontece o pior caso.

Por exemplo, imagine que você iniciou retirando uma meia preta. Na segunda vez você retira uma meia branca (lembre-se, é o pior caso). Na terceira retira, então, finalmente você terá um par perfeito, pois você retirará uma meia branca ou uma meia preta. Logo, precisam ser retiradas, no mínimo, 3 meias para a certeza de um par perfeito.

Valeeu!