Re: Prova de Mat. do IME (Q. 10)

[Alexandre Stauffer <diversos@xxxxxxxxx>]

Minha solucao:

Provar divisibilidade por 4.
Tenho 4 numeros. Eles podem ser 2k ou 2k+1. Logo no minimo 2 deles serao ou 2k ou 2k
+1. Sendo que a diferenca entre dois do mesmo tipo sempre eh divisivel por 2 e como
eu terei, no minimo,2 numeros do mesmo formato... PROVADO!

Provar divisibilidade por 3.
Tenho 4 numeros. Eles podem ser 3k, 3k+1, 3k+2. Logo no minimo 1 formato sera
repetido. A diferenca entre dois formatos repetidos eh divisivel por tres.
PROVADO!