Puntos clave
- Pregunta si intercambiar dos elementos elegidos crea un resultado distinto.
- nPr cuenta arreglos ordenados; nCr cuenta selecciones sin orden.
- nCr = nPr / r!, porque cada selección tiene r! ordenaciones.
- 0! = 1 por convención, lo que mantiene válidas las fórmulas cuando r = 0 y r = n.
- La repetición cambia el recuento: n^r ordenado y C(n + r − 1, r) sin orden.
- Los elementos idénticos exigen dividir por el factorial de cada recuento repetido.
El orden es toda la cuestión
Una persona elige tres platos de un menú de ocho. Si los platos se sirven juntos en la mesa, elegir sopa, ensalada y pasta es lo mismo que elegir pasta, sopa y ensalada: el orden no importa. Si los platos se sirven como primero, segundo y tercer tiempo, esos dos órdenes son comidas distintas: el orden importa.
La misma distinción decide qué fórmula usar. Un comité, una mano de cartas, un conjunto de números de lotería y una pizza con ingredientes son selecciones sin orden. Un podio, una contraseña, un orden de bateo y una fila son arreglos ordenados.
Antes de calcular nada, escribe cómo se ve un resultado. Si intercambiar dos elementos produce un resultado distinto, cuenta permutaciones. Si produce el mismo resultado, cuenta combinaciones.
Factoriales y la convención 0!
Un factorial multiplica un entero positivo por todos los enteros positivos menores: 5! = 5 × 4 × 3 × 2 × 1 = 120. Los factoriales cuentan arreglos de elementos distintos, así que 5 libros pueden ordenarse en un estante de 120 maneras.
Por convención, 0! = 1. Hay exactamente una forma de ordenar nada, y la convención mantiene coherentes las fórmulas. Sin ella, nCn = n! / (n! × 0!) quedaría indefinido en lugar de valer 1, aunque elegir los n elementos solo puede hacerse de una manera.
Los factoriales crecen de forma explosiva: 10! = 3,628,800, 20! ≈ 2.43 × 10¹⁸ y 52! ≈ 8.07 × 10⁶⁷. Ese crecimiento explica por qué los problemas de recuento salen rápidamente del rango de la calculadora y por qué se necesita aritmética exacta de enteros grandes o logaritmos.
Permutaciones sin repetición
Una permutación es un arreglo ordenado de r elementos elegidos entre n elementos distintos, sin usar ninguno dos veces. El recuento es nPr = n! / (n − r)!.
Para 8 corredores y 3 medallas, hay 8 opciones para el oro, 7 restantes para la plata y 6 para el bronce: 8 × 7 × 6 = 336. La fórmula da 8! / 5! = 336, porque el 5! cancela a los corredores no seleccionados.
La visión como producto descendente suele ser más segura que la fórmula: multiplica r enteros consecutivos hacia abajo desde n. También hace obvios los casos especiales. Elegir los n elementos da n!, porque todos se ordenan. Elegir 0 elementos da 1, el arreglo vacío. Usa permutaciones cuando las posiciones estén etiquetadas y cambiar dos elementos elegidos altere el resultado.
Combinaciones sin repetición
Una combinación es una selección sin orden. Empieza con el recuento de permutaciones y divide por r!, porque cada conjunto de r elementos tiene r! órdenes internos que se contaron por separado: nCr = n! / (r!(n − r)!) = nPr / r!.
Para 8 personas y un comité de 3, 8C3 = 336 / 6 = 56. La fórmula es simétrica: nCr = nC(n − r). Elegir 3 de 8 para incluir es lo mismo que elegir 5 de 8 para excluir, así que 8C3 = 8C5 = 56. La simetría es un atajo aritmético útil.
La regla de Pascal, nCr = (n − 1)C(r − 1) + (n − 1)Cr, construye cada fila del triángulo de Pascal a partir de la fila anterior. También es la base del teorema del binomio, donde nCr da el coeficiente del término r.
Cuando se permite la repetición
La repetición cambia ambas fórmulas. Con orden y repetición, cada una de las r posiciones tiene n opciones, así que el recuento es n^r. Un PIN de 4 dígitos tiene 10^4 = 10,000 posibilidades; una contraseña de 6 caracteres con 26 letras y 10 dígitos tiene 36^6 = 2,176,782,336.
Sin orden y con repetición se cuentan multiconjuntos, selecciones en las que un elemento puede aparecer más de una vez pero el orden se ignora. La fórmula de estrellas y barras es C(n + r − 1, r). Con 10 sabores de helado y 3 bolas, C(12, 3) = 220.
Estrellas y barras supone suministro ilimitado y que solo importan los recuentos de cada elemento. No se aplica cuando los elementos son objetos distintos que no pueden reutilizarse, y no cuenta órdenes diferentes como resultados diferentes. Confundir los cuatro casos —con o sin orden, con o sin repetición— es la fuente más común de respuestas equivocadas.
Elementos idénticos y permutaciones de multiconjuntos
Cuando algunos elementos son idénticos, dividir por los factoriales de los recuentos repetidos elimina los arreglos que se ven iguales. El número de arreglos distintos de n elementos con grupos de tamaños n1, n2, etc., es n! / (n1! n2! …).
Las letras de MISSISSIPPI suman 11 letras: M una vez, I cuatro veces, S cuatro veces y P dos veces. El recuento es 11! / (1! × 4! × 4! × 2!) = 39,916,800 / 1,152 = 34,650. Una comprobación más pequeña: tres banderas rojas y dos azules pueden ordenarse en 5! / (3! × 2!) = 10 secuencias distintas.
Este es el coeficiente multinomial. Se reduce a nCr cuando solo hay dos grupos, porque elegir qué posiciones ocupa uno determina el otro.
Ejemplos resueltos: lotería, comité, contraseña
Lotería. Un sorteo 6/49 selecciona seis números sin repetición y sin orden. El recuento es 49C6 = 13,983,816. Un boleto tiene, por tanto, probabilidad 1 / 13,983,816 ≈ 7.15 × 10⁻⁸, aproximadamente una entre catorce millones.
Comité con una restricción. De 8 personas, forma un comité de 3 que incluya al menos a una de dos personas concretas. Comités totales: 8C3 = 56. Comités que no incluyen a ninguna: 6C3 = 20. Resta: 56 − 20 = 36. Como alternativa, exactamente una de las dos: 2 × 6C2 = 30, más ambas: 6C1 = 6, para 36.
Contraseña. Una contraseña de 6 caracteres con 36 símbolos, con repetición permitida, es 36^6 ≈ 2.18 × 10⁹. Si se prohíbe la repetición, es 36P6 = 36 × 35 × 34 × 33 × 32 × 31 ≈ 1.40 × 10⁹. En cada caso, la estructura de un resultado, no la historia, elige la fórmula.
Errores comunes
- Usar nPr cuando el orden no importa, lo que sobrecuenta por un factor de r!.
- Olvidar dividir por r!: calcular 8C3 como 336 en lugar de 56.
- Dividir por factoriales de repetición que no existen, o no dividir cuando las letras se repiten.
- Aplicar nCr cuando los elementos pueden reutilizarse; las combinaciones sin repetición suponen que cada elemento se usa una vez.
- Tratar «al menos uno» como un solo caso en lugar de usar el complemento 1 − P(ninguno).
- Usar probabilidad = casos favorables / total cuando los resultados no son igualmente probables.
- Olvidar que 0! = 1, lo que rompe casos límite como nC0.
Una comprobación rápida detecta la mayoría de estos errores. nCr debe ser un número entero y no debe superar a nPr. Ambos recuentos deben valer 1 cuando r = 0 o r = n. Y la respuesta debe crecer cuando n o r crecen en la dirección esperada.
Advertencias y comprobaciones prácticas
Las fórmulas cuentan resultados solo cuando los elementos son distinguibles y cada resultado es igualmente probable. El muestreo real puede estar sesgado, y un comité puede tener reglas de elegibilidad que cambian el denominador.
Los arreglos circulares usan (n − 1)! porque las rotaciones se consideran idénticas; si las reflexiones también cuentan como el mismo arreglo, el recuento se reduce a la mitad. Los asientos alrededor de una mesa, las cuentas de un collar y los calendarios de todos contra todos necesitan estos ajustes.
Los recuentos grandes desbordan la coma flotante. 52! tiene 68 cifras, e incluso 20! supera la precisión exacta de un doble. Usa enteros exactos, logaritmos o una función de biblioteca como COMBIN en una hoja de cálculo o comb en Python. Por último, declara el supuesto: «número de formas» no significa nada hasta que digas si importa el orden, si se permite la repetición y si los elementos son distintos.
Preguntas frecuentes
¿Cuál es la diferencia entre una permutación y una combinación?
Una permutación cuenta arreglos ordenados; una combinación cuenta selecciones sin orden. Para 3 de 8 elementos, 8P3 = 336 y 8C3 = 56.
¿Por qué 0! es igual a 1?
Hay una forma de ordenar nada, y el valor mantiene coherente n! = n(n − 1)! cuando n = 1, donde 1! = 1 × 0!.
¿Cuántos boletos distintos hay en un sorteo 6/49?
49C6 = 13,983,816, porque los seis números no tienen orden y se eligen sin reemplazo.
¿Cuántos arreglos distintos tiene MISSISSIPPI?
34,650, de 11! dividido por 4! por la I repetida, 4! por la S repetida y 2! por la P repetida.
¿Una contraseña es una permutación o una combinación?
Una permutación, porque el orden de los caracteres importa; con repetición permitida el recuento es n^r en lugar de nPr.
¿Cuál es la fórmula de combinaciones con repetición?
C(n + r − 1, r), el recuento de estrellas y barras para elegir r elementos entre n tipos cuando se ignora el orden y se permiten repeticiones.


