Suma a zece numere naturale nenule i distincte este 62. Produsul numerelor se divide cu 60?

Notm numerele cu ai (a indice i), unde i, natural, ia valori de la 1 la 10, cele 10 numere naturale distincte. Rezolvarea presupune gsirea tuturor soluiilor n N ale ecuaiei: (1) a1+a2+...+a10=62. Presupunnd c a1<a2<...<a10, cutm valoarea maxim a lui a10, adic diferena dintre 62 i valoarea minim pe care o poate lua suma a1+a2+...+a9. Cum aceast valoare minim este dat de 1+2+...+9=45, rezult a10=62-45=17. Aceasta nseamn c, pentru orice ai>17, nu exist 9 numere naturale distincte care s satisfac (1). Deci, o soluie a (1) este 1,2,3,4,5,6,7,8,9,17. Dac a10=16, se observ uor c unica soluie este a9=10, soluiile mai mici rmnn d neschimbate deoarece s-ar nclca ipoteza numerelor distincte. Dac a10=15, soluiile pentru satisfacerea (1) sunt a9=11 sau a8=10. Dac a10=14, soluiile pentru satisfacerea (1) sunt a9=12 sau a8=11 sau a7=10. Dac a10=13, soluiile pentru satisfacerea (1) sunt a8=12 sau a7=11 sau a6=10. Dac a10=12, a9=13 sau a6=11 sau a5=10. Acestea sunt toate situatiile posibile. De aici incolo, lucrurile se repeta. Constatm c setul de soluii n N ale (1) conine totdeauna tripleta 3,4,5, iar in ultimul caz analizat avem ori tripleta 3,4,5, ori dubletul 6, 10, ori dubletul 5, 12. Cum 3*4*5=60, 6*10=60 si 5*12=60 rezult c 60 este, n orice situaie, un divizor al produsului a1*a2*...*a10. Q.E.D. II) Vom demonstra c produsul numerelor se divide cu 60, prin reducere la absurd. Dac niciunul dintre numere n-ar fi divizibil cu 3, atunci nici produsul lor n-ar fi divizibil cu 3, deci nici cu 60. Cele mai mici zece numere naturale diferite nedivizibile cu 3 au suma: 1 + 2 + 4 + 5 + 7 + 8 + 10 + 11 + 13 + 14 = 75 > 62, aa c trebuie s existe printre cele 10 i numere divizibile cu 3. Analog, dac niciunul dintre numere n-ar fi divizibil cu 4, atunci nici produsul lor n-ar fi divizibil cu 4, deci nici cu 60. Cele mai mici zece numere naturale diferite nedivizbile cu 4 au

suma: 1 + 2 + 3 + 5 + 6 + 7 + 9 + 10 + 11 + 13 = 70 > 62, deci printre cele zece numere exist i numere divizibile cu 4. n sfrit, dac niciunul dintre numere n-ar fi divizibil cu 5, atunci nici produsul lor n-ar fi divizibil cu 5, deci nici cu 60. Cele mai mici zece numere naturale diferite nedivizibile cu 5 au suma: 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 + 11 + 12 = 65 > 62, deci printre cele zece numere se gsesc i numere divizibile cu 5. Din cele trei constatri rezult c produsul celor zece numere se divide cu 3 x 4 x 5, adic cu 60.