Sucesiones Especiales

Teoría

En combinatoria, las sucesiones especiales son listas ordenadas de números que generas con relaciones de recurrencia específicas o funciones de conteo que aparecen seguido en distintos tipos de problemas. A diferencia de las progresiones aritméticas o geométricas, estas sucesiones —sobre todo los números de Fibonacci y los números de Catalan— suelen contar estructuras discretas complejas. Por ejemplo, la sucesión de Fibonacci suele aparecer en problemas de mosaicos lineales o de subir escalones donde el estado actual depende de los estados anteriores inmediatos (como $n-1$ y $n-2$). Esto refleja una estructura recursiva lineal donde construyes un problema grande extendiendo versiones un poco más pequeñas de sí mismo.

Los números de Catalan representan una recurrencia de "convolución" más compleja. Aparecen en problemas donde descompones una estructura en dos subestructuras independientes alrededor de un punto de pivote. Ejemplos clásicos incluyen contar expresiones de paréntesis válidas, triangular polígonos o contar caminos de Dyck (caminos en una cuadrícula que no cruzan la diagonal). Mientras que los números de Fibonacci crecen de forma exponencial basados en la proporción áurea, los números de Catalan crecen basados en coeficientes binomiales centrales.

Dominar estas sucesiones es esencial para competencias de nivel AIME y USAMO porque reconocer los primeros términos de una sucesión (como $1, 1, 2, 3, 5$ para Fibonacci o $1, 1, 2, 5, 14$ para Catalan