Exercițiul 433

E.433. În câte zerouri se termină produsul primelor 129129 de numere naturale nenule?

Mate2000 pentru performanță, 19/13

Răspuns: 31.31.

Soluție:

De la 11 la 129129 avem:

  • 2525 numere care au în descompunerea lor cel puțin un 55: 51,52,,525;5 \cdot \boxed{1}, 5 \cdot \boxed{2}, \ldots, 5 \cdot \boxed{25};
  • 55 numere care au în descompunerea lor cel puțin doi de 55: 251,252,,255;25 \cdot \boxed{1}, 25 \cdot \boxed{2}, \ldots, 25 \cdot \boxed{5};
  • un număr care are în descompunerea lui trei de 55: 125.125.

Prin urmare, produsul cerut conține în descompunerea sa 25+5+1=3125+5+1=31 de 5,5, (și mult mai mulți de 22), deci 3131 de perechi de 55 și 2,2, adică 3131 de zero.