Piensa en estos dos problemas. Primero: con n paréntesis de apertura "(" y n paréntesis de cierre ")", ¿de cuántas formas puedes ordenarlos para que en ningún momento haya más paréntesis de cierre que de apertura? Segundo: ¿de cuántas formas puedes dividir un polígono convexo de (n+2) lados con diagonales para que cada pedazo sea un triángulo? Parecen problemas sin ninguna relación, pero, sorprendentemente, la respuesta a ambos es exactamente la misma sucesión: 1, 1, 2, 5, 14, 42, 132… Estos números se llaman números de Catalan.

Los números de Catalan se obtienen con la fórmula Cn = (2n)! / ((n+1)! × n!). Si sustituyes n=0, 1, 2… obtienes C0=1, C1=1, C2=2, C3=5, C4=14, C5=42, y así sucesivamente. Por ejemplo, los ordenamientos válidos que puedes formar con 3 pares de paréntesis son ((())), (()()), (())(), ()(()) y ()()(): exactamente 5.

Pero si cuentas las formas de dividir un pentágono (polígono de 5 lados) con diagonales en puros triángulos, también obtienes exactamente 5. No es casualidad. Un pentágono se divide en 3 triángulos con 2 diagonales, y como es un polígono de (n+2) lados con n=3, coincide exactamente con C3=5. El problema de los paréntesis y el del polígono comparten la misma estructura de fondo: "el número de formas de partir algo en dos pedazos una y otra vez (de forma recursiva)".

Hay 5 formas de dividir un pentágono en 3 triángulos con 2 diagonales, justo tantas como formas de emparejar 3 pares de paréntesis

Los matemáticos describen esta coincidencia aparente diciendo que "hay una biyección" entre los dos problemas, es decir, que las respuestas de ambos se pueden emparejar una a una. Si piensas que cada paréntesis corresponde a una diagonal del polígono, y que la forma en que se anidan los paréntesis es el orden en que se van pegando los triángulos, los dos problemas se corresponden exactamente. Incluso 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) da el mismo Cn.

Los números de Catalan llevan el nombre del matemático belga Eugène Catalan, pero en realidad ya los habían estudiado antes, cada uno por su cuenta, el suizo Leonhard Euler y el mongol Mingantu. Estos números aparecen en más de 200 problemas de combinatoria conocidos, escondidos en todo tipo de rincones de las matemáticas.

En nuestra página de actividad puedes cambiar n y ver exactamente cómo se calcula cada número de Catalan, y listar todos los ordenamientos válidos de paréntesis para contarlos con tus propios ojos. También puedes recorrer una por una todas las triangulaciones de un polígono para comprobar tú mismo que las respuestas de los dos problemas de verdad crecen exactamente igual.