A veces nos encontramos en una situación en la que varios problemas de codificación se pueden simplificar a una fórmula matemática, pero a menudo encontrar esa fórmula no es tan sencillo. Aquí viene, OESIS para el rescate. Podemos calcular los términos para los índices iniciales, es decir, n=0,1,2,3,…….. y luego podemos usar OEIS para encontrar la expresión matemática.
Este artículo se enfoca en el uso de OEIS (Enciclopedia en línea de secuencias enteras) para resolver fácilmente muchos problemas complejos al formularlos en algún tipo de expresión matemática. OEIS es una enciclopedia masiva donde podemos buscar varias secuencias y encontrar su expresión matemática, ejemplos y hechos relacionados con ellas.
Tratemos de entender usando un ejemplo: se le dan n bolas y se supone que debe hacer un triángulo equilátero como se muestra en la imagen a continuación. Cada patrón posterior debe agregar una nueva fila al triángulo.
Ahora, si vemos la secuencia de puntos que se agregan para formar un triángulo,
Los primeros números son 1, 3, 6, 10, 15…
Este problema se conoce como número triangular que cuenta los objetos que pueden formar un triángulo equilátero. El enésimo número triangular es el número de puntos que componen un triángulo con puntos en un lado, y es igual a la suma de los números naturales de 1 a . La secuencia de números triangulares que comienza en el número triangular 0 es:
0, 1, 3, 6, 10, 15….
Ahora tenemos la secuencia y si la buscamos en OEIS , obtenemos el siguiente resultado:
OESIS resulta extremadamente útil para encontrar el algoritmo que resuelva el problema. OEIS registra información sobre secuencias enteras de interés tanto para matemáticos profesionales como para aficionados , y es ampliamente citado. Al 22 de agosto de 2015 contiene más de 260 000 secuencias, lo que la convierte en la base de datos más grande de su tipo.
Este artículo es una contribución de Siddharth Lalwani. Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA