Saltar al contenido
Omnikalc

Números de Catalan: C(n) y lo que cuenta

Introduce n para obtener el número de Catalan, las triangulaciones de polígono y las formas de colocar paréntesis que cuenta, el coeficiente binomial central y una aproximación.

Actualizado el
Tus datos

Valor fuera de rango

Resultados

Número de Catalan C(n)

16.796

Triangulaciones de un polígono convexo de n + 2 lados
16.796
Formas de colocar paréntesis en un producto de n + 1 factores
16.796
Coeficiente binomial central C(2n, n)
184.756
Aproximación 4ⁿ ÷ (n^1,5 × √π)
18.708
Error de la aproximación
11,4 %
Cociente C(n) ÷ C(n − 1) (tiende a 4)
3,455

Algunos números reaparecen en problemas sin relación aparente: la misma sucesión cuenta las formas de poner paréntesis alrededor de un producto, de dividir un polígono en triángulos y de trazar un camino que nunca cruza la diagonal. Son los números de Catalan. Esta calculadora da el número de Catalan para una n elegida, las estructuras que cuenta, el coeficiente binomial central del que procede y una aproximación sencilla con su error.

Cómo se calcula

  • Número de Catalan C(n) = (2n)! ÷ ((n + 1)! × n!) = C(2n, n) ÷ (n + 1)
  • Triangulaciones de un polígono convexo de n + 2 lados = C(n)
  • Paréntesis en un producto de n + 1 factores = C(n)
  • Aproximación C(n) ≈ 4ⁿ ÷ (n^1,5 × √π)
  • Razón de crecimiento C(n) ÷ C(n − 1) tiende a 4

Ejemplo

Para n = 10, el número de Catalan es 16.796. Cuenta las formas de triangular un polígono de 12 lados, de colocar paréntesis en un producto de 11 factores y las sucesiones válidas de 10 pares de paréntesis. El coeficiente binomial central C(20, 10) vale 184.756, y la aproximación da unos 18.708, un 11,4 % de más. El cociente C(10) ÷ C(9) es de 3,455, ya cercano a 4.

Por qué importa

Los números de Catalan responden a un número sorprendente de problemas de recuento, desde la estructura de las expresiones en un compilador hasta las formas de los árboles binarios de búsqueda. Conocer la velocidad de crecimiento avisa de que enumerar todos los casos se vuelve enseguida imposible: C(20) ya vale 6.564 millones. La aproximación da el orden de magnitud sin calcular factoriales.

Conviene saber

El cálculo es exacto hasta n = 17, valor para el que el número cabe de sobra en la precisión del cálculo. La aproximación mejora despacio, con un error de aproximadamente 1/(8n). Problemas de recuento distintos dan los mismos números solo si se plantean con la restricción adecuada, como un camino que se queda a un lado de la diagonal. Esta herramienta es educativa.

En la práctica

Para comprobar un problema de recuento, calcula a mano los cuatro primeros valores y compáralos con 1, 2, 5, 14: si coinciden, es probable que se trate de un número de Catalan. Para el número de formas de evaluar una expresión con n operaciones, usa C(n).

Herramientas relacionadas

La calculadora de permutaciones, la de Fibonacci y la de progresiones aritméticas y geométricas tratan otras sucesiones clásicas de recuento.

Preguntas frecuentes

¿Qué son los números de Catalan?

Es la sucesión 1, 1, 2, 5, 14, 42, 132, 429, … que cuenta muchas estructuras: formas de colocar paréntesis en un producto, árboles binarios con n nodos, triangulaciones de un polígono, caminos sobre una cuadrícula que no pasan de la diagonal y sucesiones válidas de n pares de paréntesis.

¿Cómo se calcula un número de Catalan?

C(n) = (2n)! ÷ ((n + 1)! × n!), es decir, C(2n, n) ÷ (n + 1). Los primeros valores son 1, 1, 2, 5, 14, 42, 132, 429, 1430 y 4862, y C(10) vale 16.796.

¿Cuántas triangulaciones tiene un polígono?

Un polígono convexo de n + 2 lados se descompone en triángulos de C(n) formas. Un hexágono (n = 4) tiene 14 triangulaciones y un octógono (n = 6) tiene 132.

¿Con qué rapidez crecen?

Cada término vale aproximadamente 4 veces el anterior, porque C(n) se acerca a 4ⁿ ÷ (n^1,5 × √π). El cociente entre términos vecinos tiende a 4, de ahí un crecimiento muy rápido.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

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