El problema que propuse decía así:
“Si multiplicamos todos los números enteros positivos de dos cifras, es decir:
10 · 11 · 12 · 13 · 14 · 15 · 16 · … · 95 · 96 · 97 · 98 · 99
¿Cuántos ceros seguidos tendrá al final el resultado?”
Veamos la SOLUCIÓN
Vamos a ver, por ejemplo, cuántos ceros seguidos tiene al final el resultado de multiplicar los seis primeros números enteros positivos de dos cifras
10 · 11 · 12 · 13 · 14 · 15
Obviamente, se trata de averiguarlo sin tener que realizar la multiplicación completa.
Lo primero que debemos plantearnos es: ¿De qué depende el número de ceros seguidos que pueden aparecer al final de un número? Pues parece bastante intuitivo que depende de las veces que hayamos multiplicado por 10 en la obtención del número o, dicho de otra manera, de las veces que pueda aparecer el 10 en la descomposición del número en factores.
Así, por ejemplo, si se ha multiplicado dos veces por 10 el número tendrá dos ceros al final, o si se ha multiplicado cuatro veces por 10, el número tendrá cuatro ceros al final.
Observando los números que estamos multiplicando
10 · 11 · 12 · 13 · 14 · 15
podemos pensar que se ha multiplicado una vez por 10 y que el resultado final tendrá sólo un cero al final, pero eso no es cierto.
Para ver realmente cuántas veces aparece el 10 en la descomposición en factores, tenemos que realizar la descomposición en factores primos de cada uno de los números que estamos multiplicando. Y ahora veremos por qué lo hacemos.
10 = 2 · 5
11 = 11 (es un número primo)
12 = 2 · 2 · 3
13 = 13 (es un número primo)
14 = 2 · 7
15 = 3 · 5
Con lo que tendríamos:
10 · 11 · 12 · 13 · 14 · 15 = 2 · 5 · 11 · 2 · 2 · 3 · 13 · 2 · 7 · 3 · 5
Ahora debemos darnos cuenta de que 10 es el resultado de multiplicar 2 por 5
10 = 2 · 5
O, lo que es lo mismo, estamos multiplicando por 10 cuando multiplicamos por 2 y por 5.
Tenemos que buscar por tanto “parejas de 2 y 5” entre los factores…
Así que, en este caso, estamos multiplicando dos veces por diez y, en consecuencia, el número resultante de la multiplicación 10 · 11 · 12 · 13 · 14 · 15 tendrá dos ceros seguidos al final.
Ahora vamos al caso que planteaba de multiplicar todos los números enteros positivos de dos cifras
10 · 11 · 12 · 13 · 14 · 15 · 16 · … · 95 · 96 · 97 · 98 · 99
Como hemos visto en el ejemplo anterior, debemos buscar parejas de 2 y 5. Pero si os fijáis bien, a parte de eso, el número de parejas de 2 y 5 está condicionado por el número de cincos que haya, porque doses hay bastantes más (como mínimo uno por cada número par que estamos multiplicando… aunque hay bastantes más).
Así que en realidad no necesitamos descomponer cada número de dos cifras en factores primos, como hemos hecho en el ejemplo anterior para que se viese bien, y nos es suficiente con buscar los números que sean divisibles entre cinco (que acaben en 0 o en 5), pues tendrán al cinco entre sus factores primos.
En nuestro caso, divisibles entre cinco son:
10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95
es decir, 18 números.
Ahora bien, hay que tener en cuenta que de estos 18 números, además, el 25, el 50 y el 75 tienen dos cincos entre sus factores primos…
25 = 5 · 5
50 = 2 · 5 · 5
75 = 3 · 5 · 5
… por lo que debemos añadir 3 cincos más a los 18 que teníamos, resultando en total 21 cincos entre los factores que estamos multiplicando y, al haber más de 21 doses, también hay 21 parejas de 2 y 5 y, en consecuencia, multiplicamos 21 veces por diez.
Podemos entonces concluir, respondiendo a la pregunta del problema, que el resultado de multiplicar todos los números enteros positivos de dos cifras tiene 21 ceros seguidos al final.
Y todo esto sin realizar la multiplicación.
Puzzle Bobble
Karate Blazers
Puzzle De Bloques
Magical Cat Adventure