Respuesta: tomemos un ejemplo. deje que el lado derecho tenga 3 números (a, b, c). Ahora es obvio que el lado izquierdo debe tener un número de números mayor que 3.
Ahora la ecuación es como:
(Q) + x + y + z = a + b + c—
Ejemplo
9 + 10 + 11 + 12 = 13 + 14 + 15
4 + 5 + 6 + 7 + 8 = 9 + 10 + 11
En el ejemplo anterior, Q representa 9 en el primer ejemplo y 4 + 5 en el segundo ejemplo.
Un punto interesante sobre la ecuación anterior es que la suma de números en Q siempre es igual a 9 (que es el cuadrado del número de números en el lado derecho).
Ahora la pregunta se vuelve simple, solo tiene que encontrar un conjunto de números consecutivos que sumen para convertirse en 9 (como el 9 y el 4,5). Y el resto de números (xyzabc) se calculará por sí mismo. Usando Q
Ahora, para encontrar estos conjuntos de números, utilice la fórmula siguiente
Rem = (9- (n * ((n-1) / 2)))% n
Donde n representa el número de números en Q. su valor puede ser (1,2,3….)
Si rem == 0, entonces 9 puede representarse como la suma de n números consecutivos …
No tiene que verificar todo el valor de n ..
Solo hasta que (9- (n * (n-1) / 2)) sea mayor que 0 …
- ¿Qué libros de algoritmos y estructuras de datos tratan bien la recursividad?
- ¿Cuál es la diferencia entre el aprendizaje PAC y el aprendizaje agnóstico PAC?
- ¿Cuáles son algunos métodos que se pueden usar para probar límites inferiores para los tiempos de ejecución de los algoritmos?
- ¿Qué es una variable volátil?
- ¿Qué es la teoría de Ramsey y cómo se relaciona con la informática?
