Lo primero que debe recordar es que no existe una solución única para este tipo de problemas, cuando se le da solo la secuencia. Si se le proporciona otra información, como si se trata de un polinomio o una secuencia exponencial, se puede dar una sola respuesta.
Entonces, si no puede obtenerlo de inmediato, o si generalmente está harto de tales preguntas, puede dar como resultado, literalmente, cualquier respuesta, siempre que pueda justificarla. Ahí es donde entra la diversión.
Entonces, aunque generalmente tomo diferencias finitas para ver si es un polinomio de bajo orden (como este, lo que llevaría a 37 a ser el próximo número), también seré un astuto y buscaré otros posibles resultados.
- Cómo comparar dos algoritmos de recomendación en términos de problema de cola larga
- ¿Cómo se calculan los tiempos de conducción de Google Maps?
- ¿Qué algoritmos gráficos (10-15, tal vez) sugeriría que hicieran bien en la programación competitiva?
- Cómo comenzar a aprender cómo crear algoritmos de comercio Quant en Java
- ¿Cuál es el código más elegante que puede escribir en su lenguaje de programación favorito que imprima los números del 100 al 200?
Para eso, confío en The On-Line Encyclopedia of Integer Sequences® (OEIS®), una colección de secuencias enteras de 50 años que las personas han encontrado en matemáticas y enviaron para su inclusión. Buscaré en el OEIS la secuencia en cuestión y buscaré resultados “interesantes”.
En esta secuencia de muestra, por ejemplo, la identificó como parte de la secuencia de valores para [math] n ^ 2 + 1 [/ math]. La secuencia encontró 1, ya que incluía [matemáticas] n-0 [/ matemáticas]. Dado que es un polinomio simple, eso es probablemente lo que esperaba la persona que escribió el problema.
Pero a mitad de la página, el OEIS también proporciona una secuencia de enteros de la forma [matemática] a ^ 5 + b ^ 2, a, b> 0 [/ matemática], comenzando con [matemática] 2, 5, 10, 17 , 26, 33, 36,37,41, \ puntos [/ matemáticas]. Esta es una solución mucho más interesante, probablemente no es lo que se esperaba para una respuesta, y es completamente justificable.
Otra cosa que puede hacer es formar un polinomio de la forma [matemáticas] (x-2) (x-5) (x-10) (x-17) (x-26) (xa) [/ matemáticas] para cualquier valor de [math] a [/ math] que desee, multiplíquelo para obtener un polinomio de 6 grados y diga que la secuencia son los ceros del polinomio. Es correcto, justificable, y no es lo que el escritor del problema quería.