La calculadora de números de Narayana da el número de Narayana N(n, k), el número de caminos de Dyck con k picos, el número de Catalan suma de su fila, la parte del total y el valor del lado simétrico de la fila.
Cómo se calcula
- Introduce n, el número de pasos ascendentes del camino.
- Introduce k, el número de picos, entre 1 y n.
- Lee el número de Narayana, el número de Catalan y la parte.
Ejemplo
Para n = 8 y k = 3, el número de Narayana es 196. La fila suma el número de Catalan 1430, así que este valor es el 13,71 % de todos los caminos. Por simetría, el valor para el número de picos simétrico también es 196. El número medio de picos en todos los caminos es 4,50.
Por qué es útil
La calculadora ayuda a estudiantes y profesores de combinatoria, programadores y aficionados a los pasatiempos que cuentan secuencias de paréntesis equilibrados, cadenas de montañas, particiones no cruzadas o árboles según un parámetro, y quieren comprobar un recuento a mano o ver cómo se reparte el número de Catalan en casos.
Conviene saber
Los valores de k deben estar entre 1 y n, y n está limitado a 25 para mantener los números dentro del rango que maneja la calculadora. N(n, k) cuenta los caminos con exactamente k picos, no con k como máximo. Para n = 1, el único camino tiene un pico. Las filas forman el triángulo 1; 1, 1; 1, 3, 1; 1, 6, 6, 1; 1, 10, 20, 10, 1, y los valores crecen deprisa con n. Para el número total de caminos, usa la calculadora de números de Catalan.
Herramientas relacionadas
La calculadora del número de Catalan da la suma de la fila, la del binomio da los coeficientes usados aquí, la de combinaciones cuenta subconjuntos y la de permutaciones circulares cuenta las disposiciones alrededor de una mesa.