Qué hace esta calculadora de permutaciones
Esta calculadora determina el número de permutaciones —expresado como nPr o P(n, r)— para un conjunto de elementos dado. Una permutación cuenta cuántos arreglos ordenados puedes formar al seleccionar r elementos de un total de n. Aquí el orden sí importa: elegir A y luego B se cuenta por separado de elegir B y luego A. Solo necesitas indicar dos números enteros y el resultado aparece al instante.
Los dos datos de entrada
- Número total de elementos (n): el tamaño del conjunto completo entre los que eliges.
- Número de elementos a ordenar (r): cuántos de esos elementos seleccionas y colocas en orden.
Ambos valores deben ser números enteros no negativos, y n tiene que ser mayor o igual que r. La calculadora admite valores grandes —hasta 100.000— y emplea aritmética de precisión arbitraria (BigInteger), de modo que incluso los resultados enormes se calculan de forma exacta y sin redondeos.
La fórmula
La calculadora aplica la fórmula estándar de las permutaciones:
$$P(n, r) = \frac{n!}{(n - r)!}$$El símbolo «!» indica factorial, es decir, el producto de todos los números enteros desde 1 hasta ese valor. La herramienta calcula \(n!\) y \((n - r)!\) por separado y luego divide uno entre otro para obtener el número exacto de arreglos ordenados.
Ejemplo resuelto
Imagina que quieres saber de cuántas formas 3 corredores pueden quedar primero, segundo y tercero en una carrera de 5 atletas. Introduce n = 5 y r = 3:
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- \(P(5, 3) = \frac{120}{2} =\) 60
Por tanto, hay 60 posibles llegadas ordenadas para los tres primeros puestos.
Valores de permutación para n y r comunes
El número de disposiciones ordenadas de r elementos elegidos entre n elementos distintos es \(P(n,r)=\frac{n!}{(n-r)!}\). La tabla muestra valores comunes.
| n | r | P(n, r) | Forma de producto |
|---|---|---|---|
| 5 | 2 | 20 | 5 × 4 |
| 5 | 3 | 60 | 5 × 4 × 3 |
| 5 | 5 | 120 | 5 × 4 × 3 × 2 × 1 |
| 10 | 3 | 720 | 10 × 9 × 8 |
| 10 | 5 | 30,240 | 10 × 9 × 8 × 7 × 6 |
| 52 | 5 | 311,875,200 | 52 × 51 × 50 × 49 × 48 |
| 26 | 26 | 26! = 403,291,461,126,605,635,584,000,000 | 26 × 25 × … × 1 |
Casos especiales:
- \(P(n,0)=1\): existe exactamente una forma de ordenar nada.
- \(P(n,1)=n\): cada elemento individual es su propia disposición.
- \(P(n,n)=n!\): los n elementos se ordenan de todas las formas posibles.
Más ejemplos de permutaciones
Como los factores de \((n-r)!\) se cancelan, \(P(n,r)\) es igual al producto de los r números \(n\times(n-1)\times\dots\times(n-r+1)\).
Ejemplo 1: Sentar 4 de 8 personas en fila
El orden importa, así que n = 8 y r = 4:
$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$
8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1.680 posibles disposiciones para sentarse.
Ejemplo 2: Oro, plata y bronce entre 10 concursantes
Cada medalla va a una persona distinta y las medallas están ordenadas por rango, así que n = 10 y r = 3:
$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$
Hay 720 posibles podios.
Ejemplo 3: Extraer 5 cartas ordenadas de una baraja de 52 cartas
Con n = 52 y r = 5:
$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$
52 × 51 = 2.652; × 50 = 132.600; × 49 = 6.497.400; × 48 = 311,875,200 secuencias ordenadas de cinco cartas.
Términos clave en permutaciones
- Permutación
- Una disposición de elementos en la que el orden importa. ABC y CBA cuentan como permutaciones distintas.
- Factorial
- El producto de todos los enteros positivos hasta un número: \(n!=n\times(n-1)\times\dots\times1\). Por definición, \(0!=1\).
- n
- El número total de elementos distintos disponibles para elegir.
- r
- El número de elementos elegidos y ordenados, con \(0\le r\le n\).
- Disposición ordenada
- Una selección en la que la posición de cada elemento forma parte del resultado, como un ranking, un orden de asientos o un PIN formado por dígitos diferentes.
- Elementos distintos
- Elementos que pueden distinguirse entre sí, sin repeticiones. La fórmula \(P(n,r)\) supone que cada elemento se puede usar como máximo una vez.
- Combinación
- Una selección en la que el orden no importa. Se relaciona con las permutaciones mediante \(nCr=\frac{nPr}{r!}\). Por ejemplo, \(5C2=\frac{20}{2}=10\).
Nota: Las permutaciones con repetición, en las que los elementos pueden reutilizarse y el recuento es \(n^r\), no se calculan con esta herramienta. Solo maneja disposiciones sin repetición.
Preguntas frecuentes
¿En qué se diferencia una permutación de una combinación?
Una permutación cuenta los arreglos ordenados, mientras que una combinación ignora el orden. Esta calculadora utiliza la fórmula de las permutaciones, así que las distintas ordenaciones de los mismos elementos se cuentan como resultados diferentes.
¿Qué ocurre si r es mayor que n?
No está permitido. La calculadora devuelve un error, porque no puedes ordenar más elementos de los que tienes. Debes mantener siempre \(n \geq r\).
¿Puedo usar 0 como valor de r?
Sí. \(P(n, 0)\) siempre es igual a 1, ya que hay exactamente una manera de no ordenar nada: el arreglo vacío.