Saltar al contenido
Omnikalc

Calculadora de números de Narayana

Introduce n y k para obtener el número de Narayana N(n, k), el número de caminos de Dyck con k picos, el número de Catalan del que forma parte, su parte del total y el valor del otro lado de la fila.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Resultados

Número de Narayana N(n, k)

196

Número de Catalan C(n), la suma de la fila

1430

Parte del número de Catalan
13,71 %
N(n, n + 1 − k), igual por simetría
196
Número de picos más frecuente (aproximadamente)
5
Número medio de picos en todos los caminos
4,50

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.

Preguntas frecuentes

¿Qué son los números de Narayana?

Los números de Narayana N(n, k) = (1/n) × C(n, k) × C(n, k − 1) cuentan los caminos de Dyck de semilongitud n con exactamente k picos, es decir, los caminos formados por n pasos ascendentes y n descendentes que nunca bajan del eje y tienen k lugares en los que un paso ascendente va seguido de uno descendente. También cuentan otras estructuras contadas por los números de Catalan.

¿Qué relación tienen con los números de Catalan?

La suma de la fila n es el número de Catalan C(n) = C(2n, n) / (n + 1), porque cada camino de Dyck tiene un número de picos entre 1 y n. Para n = 4, los números de Narayana son 1, 6, 6 y 1, con suma 14, que es C(4).

¿Por qué cada fila es simétrica?

N(n, k) = N(n, n + 1 − k). Hay una biyección entre los caminos de Dyck con k picos y los que tienen n + 1 − k picos. La fórmula muestra directamente la simetría, y los valores centrales son los mayores, así que el número medio de picos es (n + 1) / 2.

¿Dónde aparecen?

Cuentan las particiones no cruzadas de n elementos en k bloques, los árboles planos con n aristas y k hojas, las formas de colocar pares de paréntesis con k pares en el nivel más bajo y el número de triangulaciones con un número dado de orejas. Se usan en combinatoria, en mecánica estadística y en el estudio de las matrices aleatorias.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.