La combinatoria es la rama de las matemáticas que estudia las formas de contar, ordenar y agrupar elementos. Junto con las permutaciones y combinaciones, constituye una herramienta esencial tanto en matemáticas puras como en aplicaciones prácticas, desde la informática hasta la criptografía.
Principio fundamental del conteo
Si una acción puede realizarse de m formas y, para cada una, una segunda acción puede realizarse de n formas, entonces ambas acciones pueden realizarse de m × n formas. Este principio multiplicativo es la base de todo el edificio combinatorio.
Por ejemplo: si tienes 5 camisetas y 3 pantalones, puedes crear 15 conjuntos diferentes. Parece trivial, pero aplicado a problemas complejos, este principio genera números enormes.
Permutaciones
Una permutación es una disposición ordenada de elementos. El número de permutaciones de n elementos distintos es n! (n factorial). Así, 5 personas pueden sentarse en 5 sillas de 5! = 120 formas diferentes.
Si solo queremos ordenar r elementos de un total de n, usamos la fórmula P(n,r) = n! / (n-r)!. Por ejemplo, ¿de cuántas formas podemos elegir un presidente, vicepresidente y secretario de un grupo de 10 personas? P(10,3) = 10 × 9 × 8 = 720 formas.
Combinaciones
Una combinación es una selección de elementos donde el orden no importa. El número de combinaciones de r elementos tomados de n es C(n,r) = n! / (r!(n-r)!), también escrito como «n sobre r».
Esta es la fórmula detrás de las apuestas de lotería: ¿cuántas combinaciones de 6 números pueden formarse con 49? C(49,6) = 13.983.816. Por eso ganar la lotería es tan improbable.
Permutaciones con repetición
Cuando hay elementos repetidos, el número de permutaciones se reduce. Si queremos reordenar las letras de «MAMÁ», tenemos 4 letras pero la M aparece 2 veces y la A aparece 2 veces, así que el número de anagramas es 4! / (2! × 2!) = 6.
El triángulo de Pascal
El triángulo de Pascal es una disposición geométrica de los coeficientes binomiales. Cada número es la suma de los dos que tiene encima. Aparece en contextos sorprendentes: desde la expansión del binomio (a+b)ⁿ hasta las probabilidades de la distribución binomial.
Aplicaciones modernas
La combinatoria es fundamental en informática (algoritmos de búsqueda y optimización), criptografía (el tamaño del espacio de claves depende de cálculos combinatorios), genética (combinaciones de genes) y diseño experimental en ciencia.
En el mundo del póker, la combinatoria determina las probabilidades exactas de cada mano. Con una baraja de 52 cartas, hay C(52,5) = 2.598.960 manos posibles de 5 cartas. Solo 4 de ellas son escaleras reales, lo que da una probabilidad de 1 entre 649.740.