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.