Pombos para todos os lados

Respostas dos desafios do último post. 1) Mostre que, dados três números inteiros distintos, sempre posso escolher dois tal que a soma seja par. Exemplos: Dados 1, 4, 7, posso escolher 1 + 7 = 8, que é par. De 2, 3, 8, posso escolher 2 + 8 = 10, que é par. Resp: Um …

Continue lendo Pombos para todos os lados

O princípio da casa dos pombos

O princípio da casa dos pombos, também conhecido como princípio de Dirichlet, é um conceito matemático simples e poderoso. Se você distribuir N pombos em M recipientes, e se N > M, então pelo menos um recipiente conterá mais de um objeto. Ex. Imagine que você tem 4 pombos e 3 gaiolas. Se você tentar …

Continue lendo O princípio da casa dos pombos