← Volver a todas las actividades한국어 →English → 📖 Leer el artículo
🔢 Laboratorio de los números de Catalan

¿Por qué problemas totalmente distintos
dan el mismo número?

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.

🔢 ¿Qué son los números de Catalan?

Elige n y mira exactamente cómo se calcula el número de Catalan.

n
0
Cₙ
1
( ) Emparejar paréntesis

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).

Pares de paréntesis n
1
Ordenamientos posibles
1
🔺 Triangulación de polígonos

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.

Número de lados
3
Viendo ahora
1/1
🌳 ¿También aparece en los árboles binarios? (Extra)

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.

🧩 Quiz de los números de Catalan

Pregunta 1 / 10 · Aciertos 0