El número de formas de emparejar paréntesis y el número de formas de dividir un polígono en triángulos con diagonales parecen, a primera vista, no tener ninguna relación. Pero, sorprendentemente, ambos resultan ser exactamente la misma sucesión (1, 1, 2, 5, 14, 42...). Estos números fascinantes se llaman números de Catalan.
Los números de Catalan se obtienen con la fórmula Cn = (2n)! / ((n+1)! × n!). Empezando en n=0, son 1, 1, 2, 5, 14, 42, 132... Cambia n abajo para ver los valores, y lístalos tú mismo para ver por qué emparejar paréntesis y triangular un polígono dan exactamente la misma cantidad.
Elige n y mira exactamente cómo se calcula el número de Catalan.
Con n pares de paréntesis de apertura y de cierre, lista todos los ordenamientos en que los paréntesis quedan bien emparejados (en ningún momento hay más paréntesis de cierre que de apertura).
Descubre de cuántas formas se puede dividir un polígono de (n+2) lados con diagonales para que cada pedazo sea un triángulo, recorriéndolas una por una.
El número de formas distintas de un árbol binario con n nodos (una estructura de árbol en la que cada nodo tiene como mucho un hijo izquierdo y uno derecho) también es exactamente el número de Catalan Cn. Si piensas en cada paréntesis como un nodo y en la forma en que se anidan los paréntesis como las ramas de un árbol, resulta que los tres problemas (paréntesis, polígonos, árboles binarios) son en realidad la misma estructura con distinta ropa.
Cuando hay problemas así, totalmente distintos por fuera pero con exactamente la misma cantidad, los matemáticos dicen que "hay una biyección" entre ellos. Los números de Catalan aparecen en más de 200 problemas de combinatoria conocidos.