Permutaciones y combinaciones: contar sin listar
Cuando un problema de probabilidad o de conteo crece —elegir un comité, ordenar podios, formar contraseñas— listar las posibilidades a mano deja de ser viable. Las permutaciones y las combinaciones son las dos fórmulas que cuentan esas multitudes en una línea, y la habilidad que se evalúa en los exámenes es exactamente una: reconocer cuál de las dos corresponde. La pregunta que decide todo es de una sola palabra: ¿importa el orden?
El factorial, el ladrillo básico
El factorial de n, escrito n!, es el producto de todos los enteros desde n hasta 1: 5! = 5·4·3·2·1 = 120. Cuenta las formas de ordenar n objetos distintos en una fila (arreglos o "permutaciones de n"): cinco libros se ordenan en una estantería de 120 maneras. Por convención 0! = 1, algo que sorprende pero que mantiene consistentes todas las fórmulas. Los factoriales crecen violentamente: 10! ya supera los tres millones, y esa explosión es la razón por la que las fórmulas con factoriales sustituyen al conteo manual.
Permutaciones: cuando el orden importa
Una permutación de n elementos tomados de r en r cuenta los arreglos ordenados: P(n, r) = n!/(n−r)!. Ejemplo: de 8 corredores, ¿cuántos podios distintos (oro, plata, bronce) se pueden formar? P(8, 3) = 8!/5! = 8·7·6 = 336. El orden importa porque intercambiar dos corredores cambia el podio: no es lo mismo plata que bronce. La intuition de la fórmula: 8 opciones para el oro, 7 para la plata, 6 para el bronce, y el factorial con división solo formaliza ese producto.
Otros ejemplos donde el orden decide: contraseñas (abc es distinto de cba), posiciones de salida en una carrera, orden de presentaciones en un espectáculo, asignación de cargos en una junta (presidente, secretario, tesorero). En todos, intercambiar dos elementos produce un resultado distinto.
Combinaciones: cuando el orden no importa
Una combinación cuenta los grupos sin orden: C(n, r) = n!/(r!·(n−r)!), también escrita como el binomio (n arriba, r abajo). Ejemplo: de 5 estudiantes, ¿cuántos equipos de 2 se pueden formar? C(5, 2) = 5!/(2!·3!) = 10. Aquí {Ana, Beto} y {Beto, Ana} son el mismo equipo: intercambiar no crea nada nuevo. La fórmula es la permutación dividida entre r! precisamente porque cada grupo sin orden se habría contado r! veces si se hubiera permutado.
Ejemplo de gran escala: la lotería que elige 6 números de 49. C(49, 6) = 13.983.816 combinaciones posibles; esa cifra es la probabilidad de acertar con un boleto: 1 entre casi 14 millones. Contar esos grupos a mano es imposible, y la fórmula lo reduce a una división de factoriales.
Cómo decidir en el examen
| Pregunta clave | Herramienta | Ejemplo típico |
|---|---|---|
| ¿Intercambiar dos elementos da un resultado distinto? | Permutación P(n, r) | Podios, contraseñas, cargos con nombre |
| ¿Es un grupo donde intercambiar no cambia nada? | Combinación C(n, r) | Comités, equipos, manos de cartas, boletos |
| ¿Elección repetida en cada paso independiente? | Regla del producto n·m | Menú de 3 entradas y 4 postres → 12 menús |
El truco semántico más fiable: palabras como "arreglar", "ordenar", "fila", "podio", "jerarquía" piden permutación; palabras como "grupo", "equipo", "seleccionar", "comité", "mano" piden combinación. Y ante la duda, prueba con números pequeños: lista a mano los grupos de 2 entre {a, b, c, d} (son 6 = C(4,2)) y comprueba qué fórmula los reproduce.
Errores frecuentes
- Usar combinación cuando hay cargos o posiciones nombradas: presidente y vicepresidente son una permutación, no un grupo.
- Confundir la notación del binomio y leer C(n, r) al revés: C(n, r) = C(n, n−r), pero P(n, r) crece con r.
- Olvidar que 0! = 1 y detener el cálculo al ver el factorial de cero.
- Sumar cuando la situación exige multiplicar pasos sucesivos: pasar por 3 caminos y luego 4 caminos da 12 rutas totales, no 7.
Preguntas frecuentes
¿Cómo se conecta con el binomio de Newton?
Los coeficientes de (a + b)ⁿ son exactamente las combinaciones C(n, k): al desarrollar, el término con aⁿ⁻ᵏbᵏ cuenta de cuántas maneras se eligen k factores entre n para aportar el b. Es la razón del nombre "coeficiente binomial" para C(n, r).
¿Qué pasa si se pueden repetir elementos?
Cambian las fórmulas: con repetición, arreglos de r entre n dan nʳ (como las matrículas con dígitos repetibles) y las combinaciones con repetición usan C(n + r − 1, r). Los cursos de introducción se concentran en el caso sin repetición, pero conviene saber que la versión con repetición existe.
¿Qué es el triángulo de Pascal?
Es el arreglo triangular donde cada número es la suma de los dos de arriba, y su fila n contiene exactamente las combinaciones C(n, 0), C(n, 1), ..., C(n, n). La fila 5 es 1, 5, 10, 10, 5, 1 — los cinco valores de C(5, r) — y sirve para leer coeficientes sin calcular factoriales. Cada fila suma 2ⁿ, el número total de subconjuntos de n elementos.
¿Sirven para la probabilidad de la lotería o el póker?
Son el motor de esos cálculos: la probabilidad de una mano es el número de manos favorables entre C(52, 5) = 2.598.960 manos posibles. Sin combinatoria, la probabilidad de cartas sería intratable.
Practica con la calculadora
Resuelve cinco problemas de conteo clasificando primero si el orden importa, calcula a mano y verifica con la calculadora combinatoria, que evalúa permutaciones, combinaciones y factoriales. Después usa esos conteos como numerador y denominador de probabilidades en el artículo de probabilidad básica.
Sigue aprendiendo
Probabilidad básica · Calculadora de factorial · Media, mediana y moda
Calculadora combinatoria · Calculadora de probabilidad · Todos los artículos