Permutaciones y combinaciones: cómo distinguirlas en 4 casos

Contenido
- La prueba de un segundo: cambia el orden
- La segunda pregunta: ¿puedo sacar lo mismo otra vez?
- Por qué dividimos entre r!: los números lo explican
- Calcular a mano, sin herramientas
- Una comprobación con respuesta: las probabilidades oficiales de Donghaeng Bokgwon
- Cuando r > n sí es posible
- Resumen
- Preguntas frecuentes
Este artículo trata sobre cómo distinguir permutaciones y combinaciones. A raíz de una observación de la revisión sobre una exageración de precisión en la probabilidad del 3.er premio, unifiqué la notación en forma aproximada e incorporé al relato de verificación que solo el 1.er y el 2.º premio dan una división exacta. El resto se mantiene igual que en el borrador.
Cuando dudas entre permutación y combinación, lo que necesitas no es una definición, sino un procedimiento para decidir. Basta con reordenar lo que ya sacaste y preguntarte si eso es un resultado distinto: en un segundo lo tienes resuelto. Da igual escribir 1, 2, 3 o 3, 2, 1 en el boleto de la lotería: es el mismo boleto, así que es una combinación. En cambio, las contraseñas 123 y 321 son valores diferentes, así que son permutaciones.
Resumen Si al cambiar el orden el resultado cambia, es permutación (nPr); si se mantiene igual, es combinación (nCr). Si añades la pregunta "¿puedo sacar lo mismo otra vez?", se abren cuatro casos. Lotto 45C6 = 8,145,060 coincide exactamente con el denominador de la probabilidad oficial de 1.er premio de Donghaeng Bokgwon.
La prueba de un segundo: cambia el orden
Los libros de texto dicen que, si el orden importa, es permutación, y si no importa, es combinación. El problema es cómo saber si en tu situación concreta el orden importa. Ahí está la razón por la que releer la definición no te da la respuesta.
Puesta en práctica, la cosa queda así: vuelve a colocar lo que sacaste cambiando solo el orden y pregúntate si eso es un resultado distinto del anterior.
Si es distinto, es permutación. Las contraseñas 1234 y 4321 usan los mismos cuatro dígitos, pero son contraseñas completamente diferentes. Con solo cambiar un dígito de sitio ya aparece un caso nuevo, así que la forma de contar tiene que reflejar el orden.
Si es igual, es combinación. Marcar 6, 12, 25, 31, 38, 44 en el boleto de la lotería y marcar 44, 38, 31, 25, 12, 6 es el mismo boleto. Por mucho que cambies el orden, no aparece ningún caso nuevo.
Si eliges delegado y subdelegado de clase, es permutación. Que Cheolsu sea el delegado y Yeonghui la subdelegada no es lo mismo que al revés. En cambio, si entre esas mismas cinco personas eliges a dos para limpiar, es combinación: que los encargados sean Cheolsu y Yeonghui o Yeonghui y Cheolsu es la misma situación.
La segunda pregunta: ¿puedo sacar lo mismo otra vez?
Con el orden solo resuelves la mitad. La otra mitad depende de si se permite repetir. Si no te haces esa pregunta por separado, te quedas bloqueado en cuanto aparece una combinación con repetición.
El criterio es si devuelves a su sitio lo que ya sacaste. En la lotería sacas 6 bolas de 45 y las bolas extraídas no vuelven, así que no hay repetición. En cambio, cuando creas un PIN con los dígitos del 0 al 9, 1111 también es posible, así que sí se permite repetir.
Al combinar los dos ejes salen cuatro casillas, y todos los problemas de conteo caben dentro de ellas.
| Sin repetición | Con repetición | |
|---|---|---|
| Orden sí | Permutación nPr = n!/(n−r)! | Permutación con repetición nΠr = n^r |
| Orden no | Combinación nCr = n!/(r!(n−r)!) | Combinación con repetición nHr = C(n+r−1, r) |
Con un ejemplo representativo y números reales en cada casilla, todo se entiende mucho mejor.
| Casilla | Ejemplo | Valor |
|---|---|---|
| Permutación | Contraseña de 4 dígitos distintos entre 0 y 9 | 10P4 = 5,040 |
| Permutación con repetición | PIN de 4 dígitos con 0–9 (0000–9999) | 10^4 = 10,000 |
| Combinación | 6 números del 1 al 45 (lotería) | 45C6 = 8,145,060 |
| Combinación con repetición | 4 vasos entre 10 bebidas (puedes repetir la misma) | 10H4 = 715 |
La permutación con repetición es la más fácil. Que hay 10,000 PIN, del 0000 al 9999, ya lo sabes, y eso es exactamente 10^4. Cada posición multiplica de forma independiente sus 10 opciones, así que no hace falta ningún factorial. n^r sale incluso sin calculadora.
Por qué dividimos entre r!: los números lo explican
Casi ningún texto explica de dónde sale el r! del denominador de la fórmula de las combinaciones. Y, sin embargo, entenderlo aclara de golpe toda la relación entre permutaciones y combinaciones.
Compruébalo con la lotería. Si cuentas el orden, 45P6 = 5,864,443,200; si no lo cuentas, 45C6 = 8,145,060. Si divides, el resultado es exactamente 720.
720 es 6!. Es decir, un mismo grupo de 6 números, contado como permutación, se cuenta 720 veces, una por cada orden. Por eso dividimos entre 6! para eliminar esa duplicación. El r! del denominador de nCr es la división que deshace el factor de inflado que provoca el orden.
Dicho al revés: la permutación siempre es r! veces mayor que la combinación. Si un resultado te parece raro de grande, es muy probable que hayas contado el orden justo donde no debías.
Calcular a mano, sin herramientas
Las cuatro fórmulas se resuelven a mano si sabes qué es un factorial. n! es el producto de todos los números desde n hasta 1. 5! = 5 × 4 × 3 × 2 × 1 = 120.
La permutación nPr = n!/(n−r)! equivale en realidad a multiplicar r números seguidos empezando por n. 5P2 = 5 × 4 = 20. 10P4 = 10 × 9 × 8 × 7 = 5,040. No hace falta desarrollar el factorial hasta el final.
La combinación nCr divide ese resultado entre r!. 5C2 = 20 / 2 = 10. 45C6 = (45 × 44 × 43 × 42 × 41 × 40) / 720 = 8,145,060.
La permutación con repetición nΠr = n^r es solo multiplicación. 10^4 = 10,000.
La combinación con repetición nHr se resuelve transformándola en una combinación. Como nHr = C(n+r−1, r), entonces 10H4 = 13C4 = (13 × 12 × 11 × 10) / 24 = 715.
Cuando los números crecen, hacerlo a mano se vuelve pesado. Multiplicar seis números y dividir entre 720, como en 45C6, todavía sale con calculadora, pero al aumentar las cifras aparecen errores por el camino. Y si quieres comparar los tres valores uno al lado del otro, el cálculo a mano también resulta incómodo.
Solo tienes que introducir n y r para ver en una misma pantalla los valores de permutación, combinación y combinación con repetición, y compararlos.

Una comprobación con respuesta: las probabilidades oficiales de Donghaeng Bokgwon
Hasta aquí, explicaciones. Pero puedes confirmar que la combinación es la correcta comparándola con un anuncio oficial.
La página de presentación del Lotto 6/45 de Donghaeng Bokgwon (la lotería oficial de Corea) describe así el juego: "¡Ganas según cuántos de los 6 números que elegiste entre el 1 y el 45 coincidan con los números determinados en el sorteo!". El criterio es cuántos números coinciden. No se menciona el orden en ningún momento, así que la independencia del orden se deduce de esa misma frase.
Las probabilidades por categoría que publica esa misma página son estas.
| Categoría | Condición | Probabilidad oficial |
|---|---|---|
| 1.º | 6 aciertos | 1/8,145,060 |
| 2.º | 5 aciertos + número adicional | 1/1,357,510 |
| 3.º | 5 aciertos | 1/35,724 |
| 4.º | 4 aciertos | 1/733 |
| 5.º | 3 aciertos | 1/45 |
Si calculas el total de casos posibles con combinaciones, 45C6 = 8,145,060. Coincide exactamente con el denominador de la probabilidad de 1.er premio.
Empecemos por lo que da una división limpia y exacta. En el 2.º premio aciertas 5 de tus números y el que queda tiene que coincidir con el número adicional, así que solo hay 6 casos: 8,145,060 ÷ 6 = 1,357,510, que encaja exactamente con la probabilidad oficial. Las igualdades exactas solo se dan en el 1.er premio (el denominador tal cual) y el 2.º; esas dos y ninguna más.
En las demás categorías la probabilidad oficial está redondeada, así que la comprobación es aproximada. En el 3.º premio aciertas 5 de tus 6 números (6C5 = 6 casos) y el que queda tiene que ser uno de los 38 que no fueron números ganadores (38C1 = 38 casos), así que hay 228 casos: 8,145,060 ÷ 228 = 35,723.9… → aproximadamente 1/35,724, que en la práctica coincide con la probabilidad oficial. En el 5.º, 6C3 × 39C3 = 182,780 y 8,145,060 ÷ 182,780 = 44.56 → aproximadamente 1/45.
Si lo calculas con permutaciones, obtienes 45P6 = 5,864,443,200, un número que no aparece en ninguna probabilidad oficial. No hace falta adivinar cuál de las dos es la buena: el anuncio oficial hace de solucionario.
Si introduces n=45 y r=6 en la calculadora, en la casilla de combinación aparece 8,145,060 y en la de permutación, 5,864,443,200. Solo la combinación coincide con la cifra de Donghaeng Bokgwon. En el desarrollo del cálculo se ve tal cual el 720 de 6!, ese mismo 720 que vimos antes.
Y aquí me detengo. Esto es solo una verificación aritmética; no es una recomendación de compra ni una estrategia.
Cuando r > n sí es posible
Mucha gente memoriza que "n tiene que ser mayor que r", y solo es cierto a medias.
Con permutaciones y combinaciones, sí: de 5 personas no puedes elegir 7, así que 5P7 y 5C7 no existen. Si introduces r > n en la calculadora, esas dos casillas muestran un mensaje de aviso.
La combinación con repetición es otra cosa. Como devuelves lo que sacaste, puedes sacar todo lo que quieras. Pedir 5 vasos entre 3 tipos de bebida no tiene nada de raro. 3H5 = C(3+5−1, 5) = 7C5 = 21 se calcula sin ningún problema. En el momento en que se permite repetir, la relación de tamaño entre n y r deja de ser una restricción.
Resumen
Si cambias el orden y el resultado varía, es una permutación; si se mantiene igual, es una combinación. Si a eso le sumas la posibilidad de repetir el mismo elemento, el problema cae siempre en una de las cuatro casillas.
Solo las permutaciones con repetición se resuelven con n^r, sin factoriales; las otras tres necesitan factoriales. Y el r! de las combinaciones es la división que deshace el factor de más que introduce el orden. 45P6 ÷ 45C6 = 720 = 6! lo demuestra tal cual.
Cuando tengas dudas, la forma más segura es poner los tres valores uno al lado del otro y elegir cuál corresponde a tu situación.
Solo tienes que introducir n y r para ver en una misma pantalla los valores de permutación, combinación y combinación con repetición, y compararlos.
Preguntas frecuentes
¿Cuál es siempre mayor, la permutación o la combinación?
La permutación es siempre r! veces mayor que la combinación, porque un mismo grupo la permutación lo cuenta r! veces cambiando el orden. 45C6 = 8,145,060 y 45P6 = 5,864,443,200; si los divides, sale exactamente 720 = 6!. Si el resultado te sale mucho más grande de lo que esperabas, comprueba si has contado el orden donde no debías.
¿Por qué la fórmula de las combinaciones con repetición nHr es C(n+r−1, r)?
Si te cuesta memorizar la fórmula, basta con recordar que se resuelve transformándolo en la combinación de r elementos elegidos entre n+r−1. Con 4 vasos entre 10 tipos de bebida, 10H4 = C(10+4−1, 4) = 13C4 = 715. Se reduce a un cálculo de combinaciones, así que no hace falta ningún método nuevo.
¿Se puede calcular aunque r sea mayor que n?
Solo con las combinaciones con repetición. En las permutaciones y las combinaciones no devuelves lo que extraes, así que no puedes sacar 7 personas de 5 y el cálculo no se sostiene. En cambio, en las combinaciones con repetición vuelves a meter y a extraer, así que casos como 5 vasos entre 3 tipos son normales. 3H5 = 7C5 = 21.
¿El número de contraseñas de 4 dígitos es 5,040 o 10,000?
Depende de las condiciones. Si puedes usar libremente los dígitos del 0 al 9 y se permite repetir, como en 1111, es una permutación con repetición: 10^4 = 10,000. Un PIN real va de 0000 a 9999, así que este es el caso correcto. En cambio, si se añade la condición de que los cuatro dígitos sean distintos, es una permutación: 10P4 = 10 × 9 × 8 × 7 = 5,040. Es un caso típico en el que hay que comprobar primero si se permite repetir.
Este artículo está adaptado de nuestro original en coreano. Leer el original en coreano