¿Cómo puedo encontrar los números cuadrados más pequeños y más grandes que contienen los dígitos del 1 al 9 sin usar ningún lenguaje de programación?

No es fácil calcular mentalmente estos números, pero puedo decirle cómo verificar si un número es un cuadrado perfecto o no. Hay algunas propiedades de los cuadrados perfectos que se pueden usar para probar si un número es un cuadrado perfecto o no. Definitivamente pueden decir si no es el cuadrado. (es decir, Converse no es necesariamente cierto).

Todos los cuadrados perfectos terminan en 1, 4, 5, 6, 9 o 00 (es decir, un número par de ceros). Por lo tanto, un número que termina en 2, 3, 7 u 8 no es un cuadrado perfecto.

Para todos los números que terminan en 1, 4, 5, 6 y 9 y para los números que terminan en ceros pares, elimine los ceros al final del número y aplique las siguientes pruebas:

Las raíces digitales son 1, 4, 7 o 9. Ningún número puede ser un cuadrado perfecto a menos que su raíz digital sea 1, 4, 7 o 9. Es posible que ya esté familiarizado con la computación de raíces digitales. (Para encontrar la raíz digital de un número, agregue todos sus dígitos. Si esta suma es mayor que 9, agregue los dígitos de esta suma. El único dígito obtenido al final es la raíz digital del número).

Si el dígito de la unidad termina en 5, el dígito de diez siempre es 2.

Si termina en 6, el dígito de diez siempre es impar (1, 3, 5, 7 y 9), de lo contrario, siempre es par. Es decir, si termina en 1, 4 y 9, el dígito de las diez siempre es par (2, 4, 6, 8, 0).

Como queremos el mayor número de su tipo, la respuesta comienza con 9, por lo que esto realmente debe intentarse primero, incluso si resulta ser falso. Los cuadrados terminan en 0, 1, 4, 6 o 9. Dado que hemos usado 9, es probable que el número que queremos se vea como 9 * * * 6, por lo que se encuentra entre 912345786 y 987543216, teniendo en cuenta que todos los dígitos son diferentes. Las raíces cuadradas de estos son 30205.1 y 31425.2. Entonces, todo lo que tenemos que hacer es cuadrar los números entre 30206 y 31424 y ver cuáles dan los 9 dígitos distintos de cero. Hay 1219 de esos números, pero para obtener el cuadrado que termina en 6, el número debe terminar en 4 o 6, por lo que solo se deben considerar 2 de cada 10. Eso da un poco más de 240 números. Trabaje hacia atrás desde 31424, y solo 208 intentos lo llevarán a 30384.

Bueno … no estoy seguro si puedo proporcionar una imagen completa … Pero creo que puedo comenzar y tal vez alguien más pueda desarrollarlo de una mejor manera.

entonces, 1 a 9 significa que está hecho de 9 dígitos. Entonces, si asumimos que el número es x, entonces x se encuentra en el rango

10 ^ 8

¡Pero para calcular realmente un número, las permutaciones son demasiado altas, que es 9!

Podemos tomar la raíz de esos para reducir nuestra carga de trabajo. Entonces, la ecuación se convierte en

sqrt (10 ^ 8

= 10000

Esto nos da solo 21622 permutaciones para trabajar y se puede desarrollar un programa para encontrar eficientemente los cuadrados perfectos más altos y más bajos con todos los dígitos entre 1 y 9 presentes.

Pero usaría un programa aquí. No estoy seguro de cómo calcular matemáticamente los dígitos.

Pero este es un problema muy interesante.

More Interesting

¿Cómo puedo demostrar que el algoritmo Pagerank es correcto y funciona?

Dado un número N <10 ^ 100, ¿cuántos números cuyos dígitos son una permutación de dígitos en N que son divisibles por 11? Gracias por adelantado.

Trigonometría (matemática): ¿Cómo puedo obtener un triple pitagórico de una hipotenusa dada (si existe)?

¿Cómo puedo generar 8 números (aleatorios) que deberían oscilar entre 0 y 80 y la suma de esos 8 números generados debería ser 80.?

Combinatoria: Sea el conjunto de {(1,1), (1, -1), (-1,1)} -trayecto de red que comienza en (1,1), no use el mismo vértice dos veces, y nunca toque el eje x o el eje y. ¿Cuántos caminos terminan en el punto (4,8)?

¿Cómo puedo determinar el límite superior más ajustado para el problema 30 en el Proyecto Euler?

¿Cómo funciona la función isPerfect de esta solución, ya que el problema 29 del proyecto Euler está calculando el recuento?

¿Cuál es la probabilidad de que un elemento permanezca en la misma posición en la matriz de n elementos distintos (por ejemplo, 0..n-1) después de realizar k intercambios aleatorios (el intercambio se realiza como elegir los índices k1 y k2 (k1 <k2) y cambiar un [k1] y un [k2]) en la matriz? Además, ¿cuál es la probabilidad de que la matriz permanezca igual después de estos k intercambios aleatorios?

Tome cualquier número natural y agregue los dígitos individuales del número. Luego, agregue los dígitos del resultado. Sigue haciendo esto hasta que termines con un número de un solo dígito = x. ¿Son algunos valores de x más probables que otros?

¿Existe una fórmula / algoritmo para encontrar el radio de n círculos necesarios para llenar un área cuadrada?