La Calculadora de permutaciones calcula P(n, r) para cualquier n y r válidos, enumerando el resultado directamente en casos pequeños y mostrando la expansión factorial completa en los grandes. La fórmula subyacente, n! / (n − r)!, cuenta arreglos ordenados de r ítems elegidos de n sin repetición.
Calcula permutaciones para entradas pequeñas y grandes
Para n y r pequeños, la Calculadora de permutaciones puede enumerar la lógica detrás del conteo directamente: ordenar 4 libros en un estante de 2 en 2 da P(4, 2) = 4 × 3 = 12, pues hay 4 opciones para el primer puesto y 3 opciones restantes para el segundo.
Para entradas mayores, como P(20, 5), enumerar directamente es poco práctico, así que la herramienta se apoya en el cociente factorial: 20! / 15!, que se cancela a 20 × 19 × 18 × 17 × 16, igual a 1,860,480.
Expande el cociente factorial para cualquier tamaño
El cociente factorial n! / (n − r)! siempre se reduce al producto de los r factores mayores de n!, pues todo desde (n − r)! hacia abajo se cancela entre numerador y denominador.
Esto significa que la Calculadora de permutaciones nunca necesita calcular un factorial completo para n grandes; solo multiplica r términos juntos, lo que mantiene la aritmética manejable incluso cuando n llega a los cientos.
Sigue cómo crecen las permutaciones con r
Mantener n fijo y aumentar r hace crecer el conteo de permutaciones con rapidez, pues cada posición adicional multiplica un factor más que se encoge. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720 y P(10, 4) = 5,040. La tasa de crecimiento se ralentiza cuando r se acerca a n, porque los factores restantes disponibles para multiplicar se encogen hacia 1.
Usa permutaciones para secuenciación y programación
Las permutaciones responden a preguntas formuladas en torno a secuencia, rango o horario. Ordenar 6 canciones en una lista de reproducción de 6 canciones es P(6, 6) = 6! = 720 ordenamientos totales. Programar 3 de 8 franjas horarias disponibles para 3 reuniones distintas, donde importa qué reunión ocupa qué franja, es P(8, 3) = 336.
Reconocer el lenguaje de secuenciación en un problema verbal es la señal para acudir a una permutación en lugar de una combinación.
Evita este error habitual
Aplicar una fórmula de permutación a un problema que en realidad no distingue el orden sobrestima el número verdadero de resultados. Si se eligen 3 miembros del equipo para asistir juntos a una conferencia, sin distinción de quién asiste en qué "orden," el conteo correcto es una combinación, C(8, 3) = 56, no P(8, 3) = 336.
El conteo de permutaciones es exactamente 3! = 6 veces demasiado grande en este caso, porque trata cada reordenamiento de las mismas 3 personas como un resultado separado cuando el problema no lo hace.
Resuelve un ejemplo de asignación de códigos
Asignar 3 códigos de acceso distintos a 3 de 12 empleados, donde cada empleado recibe un código específico y distinto, es P(12, 3) = 12 × 11 × 10 = 1,320.
La Calculadora de permutaciones dispone los tres factores descendentes empezando en 12, reflejando el argumento de conteo directo: 12 opciones para el primer código, 11 restantes para el segundo, 10 restantes para el tercero, pues cada código va a un empleado distinto y ninguno se repite.
Comprende el papel de la condición "sin repetición"
Toda permutación calculada con esta fórmula asume que cada uno de los n ítems se puede usar como máximo una vez en las r posiciones, por eso los factores multiplicativos cuentan hacia abajo en lugar de permanecer constantes.
Un problema que en cambio permite que el mismo ítem llene más de una posición, como un código PIN donde los dígitos pueden repetirse, necesita la fórmula aparte con reemplazo n^r en lugar de n! / (n − r)!, pues el conjunto de opciones restantes ya no se encoge con cada elección.
Preguntas frecuentes
¿Cómo se calculan permutaciones para números grandes?
Para calcular permutaciones para números grandes, expande n! / (n − r)! cancelando la cola factorial compartida, dejando solo el producto de los r factores mayores de n. P(20, 5) se reduce a 20 × 19 × 18 × 17 × 16 en lugar de exigir calcular el 20! completo.
¿Qué es P(4, 2)?
P(4, 2) es igual a 12, pues hay 4 opciones para la primera posición y 3 opciones restantes para la segunda: 4 × 3 = 12.
¿Por qué las permutaciones crecen más rápido que las combinaciones?
Las permutaciones crecen más rápido que las combinaciones porque cuentan cada ordenamiento de los ítems elegidos por separado, mientras que las combinaciones dividen ese conteo entre r! para tratar todos los ordenamientos como un solo resultado. La diferencia entre ambos se amplía cuando crece r, pues r! crece rápido.
¿Cuál es el mayor r posible en una permutación?
El mayor r posible en una permutación sin repetición es n mismo, dando P(n, n) = n!. Cualquier r más allá de n no tiene arreglo válido, pues no habría suficientes ítems distintos para llenar cada posición.
¿Se usan las permutaciones en problemas de programación?
Las permutaciones se usan en problemas de programación siempre que importe la asignación de un ítem concreto a una franja horaria o posición concreta, como asignar 3 reuniones distintas a 3 de 8 salas disponibles de forma que se rastree qué reunión va dónde.
¿Cuántos arreglos hay para 6 canciones distintas en una lista de reproducción?
Hay 720 arreglos para 6 canciones distintas en una lista de reproducción, pues P(6, 6) = 6! = 720, usando cada canción exactamente una vez en un orden concreto.
¿Qué es P(12, 3)?
P(12, 3) es igual a 12 × 11 × 10, que es 1,320, contando asignaciones ordenadas de 3 ítems distintos entre 12 opciones disponibles sin repeticiones.
¿Permite una permutación elegir el mismo ítem más de una vez?
Una permutación ordinaria, calculada como n! / (n − r)!, no permite elegir el mismo ítem más de una vez; un problema que permite repeticiones necesita la fórmula aparte con reemplazo n^r.
Resumen
La Calculadora de permutaciones calcula P(n, r) = n! / (n − r)! para cualquier n y r válidos, reduciendo el cociente factorial a un producto de r términos para que las permutaciones grandes sigan siendo calculables.
Úsala siempre que un problema rastree el orden, el rango o la asignación concreta de los ítems elegidos, y espera que crezca más rápido que el conteo de combinación correspondiente por un factor de r!.