Cómo calcular permutaciones y combinaciones — guía completa
Aprende a calcular permutaciones y combinaciones con fórmulas claras y ejemplos. Comprende cuándo importa el orden, factoriales y problemas de conteo del mundo real.
Principios de conteo
Antes de profundizar en las permutaciones y combinaciones, ayuda comprender dos principios fundamentales de conteo. El principio de multiplicación establece que si una tarea puede realizarse de m maneras y una segunda tarea independiente puede realizarse de n maneras, entonces las dos tareas juntas pueden realizarse de m x n maneras. Por ejemplo, si tienes 5 camisas y 3 pantalones, puedes crear 5 x 3 = 15 conjuntos. El principio de adición dice que si un evento puede ocurrir de m maneras y un evento mutuamente excluyente puede ocurrir de n maneras, el total es m + n. Estos principios forman la base de todas las fórmulas de conteo, incluyendo permutaciones y combinaciones.
¿Qué es un factorial?
El factorial de un entero no negativo n, escrito n!, es el producto de todos los enteros positivos de 1 a n. Así, 5! = 5 x 4 x 3 x 2 x 1 = 120. Por convención, 0! = 1. Los factoriales crecen extremadamente rápido: 10! = 3,628,800 y 20! = aproximadamente 2.43 x 10¹⁸. Los factoriales aparecen en las fórmulas tanto de permutaciones como de combinaciones porque representan el número total de formas de organizar n objetos distintos. Comprender los factoriales es esencial para la combinatoria, ya que simplifican la notación y el cálculo de problemas de conteo. Muchas calculadoras tienen un botón dedicado de factorial, y los lenguajes de programación proporcionan funciones de factorial.
Permutaciones: cuando el orden importa
Una permutación es un arreglo de objetos donde el orden importa. El número de formas de organizar r objetos elegidos de n objetos distintos se da por P(n, r) = n! / (n - r)!. Por ejemplo, el número de formas de otorgar medallas de oro, plata y bronce a 3 de 10 atletas es P(10, 3) = 10! / 7! = 10 x 9 x 8 = 720. Cada arreglo se cuenta por separado: dar el oro a Alicia y la plata a Bob es diferente de dar el oro a Bob y la plata a Alicia. Cuando r = n (organizando todos los objetos), la fórmula se simplifica a n!. Por ejemplo, el número de formas de organizar 6 libros en un estante es 6! = 720.
Combinaciones: cuando el orden no importa
Una combinación es una selección de objetos donde el orden no importa. El número de formas de elegir r objetos de n objetos distintos es C(n, r) = n! / (r! x (n - r)!), también escrito como "n elige r". Por ejemplo, el número de formas de elegir un comité de 3 personas de un grupo de 10 es C(10, 3) = 10! / (3! x 7!) = 720 / 6 = 120. La diferencia con las permutaciones es la división por r!, que tiene en cuenta el hecho de que cada grupo de r objetos puede reorganizarse internamente de r! maneras, todas las cuales cuentan como la misma combinación. Elegir {Alicia, Bob, Carol} es el mismo comité sin importar el orden en que se listen.
Permutaciones vs. combinaciones: cómo distinguir
La pregunta clave es: ¿importa el orden de selección? Si reorganizar los elementos elegidos produce un resultado diferente, usa permutaciones. Si reorganizar produce el mismo resultado, usa combinaciones. Las clasificaciones, secuencias, contraseñas y arreglos son problemas de permutaciones. Los comités, equipos, grupos y colecciones son problemas de combinaciones. Una prueba útil: si describirías el resultado como un "grupo" o "conjunto", es una combinación; si lo describirías como una "secuencia" o "arreglo", es una permutación. Por ejemplo, seleccionar 5 números de lotería de 49 es una combinación (el orden en que se sacan no importa para el premio mayor), pero asignar 5 tareas a 5 empleados en un orden específico es una permutación.
Permutaciones con repetición
Cuando se permite la repetición, las fórmulas cambian. Si estás creando un arreglo de r elementos elegidos de n tipos donde cada tipo puede usarse múltiples veces, el número de arreglos es n^r. Por ejemplo, un PIN de 4 dígitos donde cada dígito puede ser 0-9 tiene 10⁴ = 10,000 posibilidades. Otro tipo de permutación con repetición surge al organizar objetos donde algunos son idénticos. El número de arreglos distintos de n objetos donde hay n₁ de un tipo, n₂ de otro, y así sucesivamente es n! / (n₁! x n₂! x ... x nₖ!). Por ejemplo, el número de arreglos distintos de las letras en "MISSISSIPPI" es 11! / (1! x 4! x 4! x 2!) = 34,650.
Combinaciones con repetición
Las combinaciones con repetición (también llamadas multiconjuntos) cuentan el número de formas de elegir r elementos de n tipos cuando se permite la repetición y el orden no importa. La fórmula es C(n + r - 1, r) = (n + r - 1)! / (r! x (n - 1)!). Por ejemplo, el número de formas de elegir 3 bolas de helado de 5 sabores (donde puedes repetir sabores) es C(5 + 3 - 1, 3) = C(7, 3) = 35. Este escenario se modela a menudo con la técnica de "estrellas y barras", donde distribuyes r elementos idénticos en n categorías distintas. Este tipo de problema aparece en distribución de recursos, conteo de términos polinomiales y muchos contextos de optimización.
Aplicaciones y consejos para resolver problemas
Las permutaciones y combinaciones se usan extensamente en probabilidad, estadística, ciencias de la computación y toma de decisiones diaria. En probabilidad, el número de resultados favorables y resultados totales a menudo se calculan usando estas fórmulas. En genética, las combinaciones determinan cómo los alelos pueden emparejarse durante la reproducción. En ciencias de la computación, las combinaciones surgen en el análisis de algoritmos y la optimización. Al resolver problemas, comienza identificando el número total de objetos (n), el número que se selecciona (r), si el orden importa y si se permite la repetición. Dibuja un árbol de decisión o lista casos pequeños para verificar tu fórmula. Muchos problemas complejos pueden descomponerse en subproblemas más simples usando el principio de multiplicación combinado con permutaciones y combinaciones.