jueves, 10 de septiembre de 2020

Números automórficos- parte 1

Si has resuelto la cruzada de hace un par de días (o, si no lo has hecho, el tema de este post te dará la solución de una de las pistas y podrás hacerlo), habrás visto la propiedad que tiene uno de los números: 2V.

Un número es automórfico (también llamado a veces "curioso" o "circular") si su cuadrado termina con el propio número. Por ejemplo, 25 es automórfico, porque 252 = 625, que acaba en 25. Otros ejemplos son 6 (62 = 36, que termina en 6) y 376 (puedes comprobar tú mismo este último).

¿Puedes hallar todos los números automórficos de 2 cifras? ¿Y de 4 cifras? ¿Y de... 15 cifras?

Lo sé, lo sé, me he pasado con esa última pregunta. Es posible encontrar los números pequeños a mano, por tanteo, pero para los más grandes hace falta una estrategia, algo que simplifique el problema. En los próximos días, veremos una manera posible de resolver estas cuestiones e iremos desgranando poco a poco la solución. Para facilitar las cosas, utilizaremos JavaScript para programar los distintos algoritmos que encontremos y así obtener los resultados de forma inmediata.

¡No te pierdas la segunda parte, en la que probamos un algoritmo de fuerza bruta!


No hay comentarios:

Publicar un comentario