Kolmo, sobre el otro problema en el que diferimos en la solución voy a razonar la mía para el caso de la multiplicación del primer millón de números
si factorizamos ese número, la cantidad de ceros finales será igual al número de veces que aparezca el 10 en esa factorización, digamos que 1.000.000! tendra como uno de sus factores 2m y también tendrá entre sus factores a 5n, y sabemos que m>n ya que la mitad de esos números son pares y aportan como mínimo un 2, luego se trata de averigüar n, es decir cuantas veces aparece el 5 como factor.
está claro que el 5, 10, 15, 20, 25, 30, etc. aportan como mínimo un 5, y en total hay 200.000 números múltiplos de 5.
pero resulta que el 25, 50, 75, 100, 125, etc. aportan al menos dos 5, uno ya lo habíamos contado antes, por lo que hay que sumar cuantos múltiplos de 52 hay menores de un millón, que son 40.000
y lo mismo para 53 que hay 8.000
y así sucesivamente obtenemos otros 1.600, 320, 64, 12 y 2
lo que hace un total de 249.998 y es por tanto el número de ceros finales
es decir Sum(Int(1.000.000/5i)) mientras 5i sea menor o igual de un millón
Última edición por kezuziyo; 11/10/2011 a las 21:58.
|