Calculadora de números de Catalan

Acerca de esta calculadora

Esta calculadora obtiene el n-ésimo número de Catalan: Cn = (2n)! / ((n+1)! · n!), una secuencia (1, 1, 2, 5, 14, 42, 132, …) que cuenta un número sorprendente de estructuras combinatorias de tamaño n que, a primera vista, no parecen relacionadas entre sí, entre ellas el número de formas de emparejar correctamente n pares de paréntesis equilibrados, el número de árboles binarios de búsqueda distintos con n nodos, y el número de formas de triangular un polígono convexo de n+2 lados.

Estudiantes e investigadores de informática la usan para contar árboles de expresión válidos, posibilidades de análisis sintáctico y estructuras de datos recursivas, mientras que los aficionados a las matemáticas la usan como ejemplo clásico de cómo una misma relación de recurrencia reaparece en muchos problemas de combinatoria distintos. Introduce n para obtener Cn.