Calculadora de Permutaciones con Repetición

Calculadora de Permutaciones con Repetición

La Calculadora de Permutaciones con Repetición calcula el número de arreglos ordenados cuando los elementos pueden seleccionarse más de una vez, utilizando la fórmula n^r. Ingrese el número de elementos disponibles (n) y el número de posiciones a llenar (r) para obtener instantáneamente el recuento total, una solución paso a paso, una visualización interactiva de máquina tragamonedas, comparaciones con otros métodos de conteo, tablas de crecimiento y analogías del mundo real. Esta herramienta admite tanto valores pequeños como astronómicamente grandes.

¿Qué son las permutaciones con repetición?

Las permutaciones con repetición (también llamadas arreglos ordenados con reemplazo o r-tuplas) cuentan el número de formas de llenar r posiciones ordenadas utilizando n elementos distintos, donde cada elemento puede usarse cualquier número de veces. El resultado es n^r porque cada una de las r posiciones tiene n opciones de forma independiente.

Por ejemplo, al crear un código PIN de 4 dígitos a partir de los dígitos 0–9: cada una de las 4 posiciones puede ser cualquiera de los 10 dígitos, lo que da 10⁴ = 10,000 PIN posibles. El código "1111" es válido (todas las posiciones usan el mismo dígito), y "1234" es diferente de "4321" (el orden importa).

La fórmula: n^r

La fórmula se deriva directamente del principio de multiplicación (también llamado principio fundamental de conteo):

• La posición 1 tiene n opciones
• La posición 2 tiene n opciones (los elementos se pueden repetir)
• La posición 3 tiene n opciones
• … y así sucesivamente para las r posiciones

Total de arreglos = n × n × n × … × n (r veces) = n^r

Permutaciones con repetición frente a otros métodos de conteo

Existen cuatro fórmulas de conteo principales en combinatoria. Entender cuándo usar cada una depende de dos preguntas: ¿Importa el orden? y ¿Se pueden repetir los elementos?

• Permutaciones con repetición (n^r) — el orden importa, se permite la repetición. Ejemplo: códigos PIN, contraseñas.
• Permutaciones sin repetición (n!/(n−r)!) — el orden importa, sin repetición. Ejemplo: posiciones finales en una carrera.
• Combinaciones sin repetición (C(n,r) = n!/(r!(n−r)!)) — el orden no importa, sin repetición. Ejemplo: sorteos de lotería.
• Combinaciones con repetición (C(n+r−1,r)) — el orden no importa, se permite la repetición. Ejemplo: elegir bolas de helado.

Aplicaciones comunes del mundo real

• Códigos PIN y contraseñas: Un PIN de 4 dígitos usando 0–9 tiene 10⁴ = 10,000 posibilidades. Una contraseña de 8 caracteres que utiliza 62 caracteres (a–z, A–Z, 0–9) tiene 62⁸ ≈ 218 billones de posibilidades.
• Cadenas binarias: Un byte de 8 bits tiene 2⁸ = 256 valores posibles. Un entero de 32 bits tiene 2³² ≈ 4,300 millones de valores.
• Lanzamiento de dados: Lanzar un dado estándar de 6 caras 3 veces da 6³ = 216 secuencias de resultados posibles.
• Matrículas de vehículos: Una placa con 6 posiciones alfanuméricas usando 36 caracteres da 36⁶ ≈ 2,180 millones de placas únicas.
• Exámenes de opción múltiple: Un examen de 20 preguntas con 4 opciones por pregunta tiene 4²⁰ ≈ 1.1 billones de hojas de respuestas posibles.
• Secuencias genéticas: Las secuencias de ADN de longitud r que utilizan 4 nucleótidos (A, T, C, G) tienen 4^r secuencias posibles.

Por qué n^r crece tan rápido

El crecimiento exponencial es extremadamente poderoso. Incluso pequeños incrementos en n o r conducen a resultados enormes:

• Duplicar r eleva al cuadrado el resultado: n^2r = (n^r)²
• Sumar 1 a r multiplica el resultado por n: n^r+1 = n × n^r
• Esta es la razón por la cual las contraseñas más largas son exponencialmente más seguras: cada carácter adicional multiplica el espacio de búsqueda por n.

Casos especiales

• n⁰ = 1 — Hay exactamente una forma de llenar cero posiciones: no hacer nada (el arreglo vacío).
• n¹ = n — Llenar una posición simplemente significa elegir uno de los n elementos.
• 1^r = 1 — Si solo hay un elemento, cada posición debe usarlo, dando un solo arreglo.
• 2^r — Cadenas binarias de longitud r. Esto es igual al número de subconjuntos de un conjunto de r elementos.

Cómo usar esta calculadora

1. Ingrese n, el número total de elementos distintos disponibles para elegir (ej., 10 para los dígitos 0–9, 26 para las letras A–Z).
2. Ingrese r, el número de posiciones o espacios a llenar. Cada posición puede usar cualquiera de los n elementos, incluidos los elementos ya utilizados en otros lugares.
3. Haga clic en "Calcular permutaciones" para computar el resultado.
4. Revise la solución paso a paso, la visualización de espacios, la tabla de comparación, los gráficos de crecimiento y las analogías del mundo real.
5. Utilice los botones de escenarios rápidos para explorar ejemplos comunes del mundo real.

Preguntas frecuentes

¿Qué son las permutaciones con repetición?

Las permutaciones con repetición son arreglos ordenados donde cada elemento puede ser seleccionado más de una vez. La fórmula es n^r, donde n es el número de elementos para elegir y r es el número de posiciones a llenar. Por ejemplo, un código PIN de 4 dígitos usando dígitos 0–9 tiene 10⁴ = 10,000 arreglos posibles.

¿Cuál es la diferencia entre permutaciones con y sin repetición?

En las permutaciones sin repetición, una vez que se usa un elemento no se puede volver a usar, lo que da n!/(n−r)! arreglos (y requiere que r ≤ n). Con repetición, cada elemento puede ser reutilizado en cualquier posición, dando n^r arreglos. Las permutaciones con repetición siempre producen un resultado mayor o igual porque no hay restricciones de reutilización, y r puede exceder a n.

¿Cuándo debo usar permutaciones con repetición?

Use permutaciones con repetición cuando (1) el orden importe (el arreglo ABC es diferente de CBA) y (2) los elementos puedan ser reutilizados (el mismo elemento puede aparecer en múltiples posiciones). Los ejemplos comunes incluyen códigos PIN, contraseñas, lanzamientos de dados, matrículas de vehículos, cadenas binarias y secuencias genéticas.

¿Puede r ser mayor que n?

Sí. A diferencia de las permutaciones sin repetición (que requieren r ≤ n), las permutaciones con repetición permiten que r sea cualquier número entero no negativo. Una contraseña de 10 caracteres extraída de 26 letras (r = 10, n = 26) tiene 26¹⁰ ≈ 141 billones de posibilidades.

¿Cuál es la fórmula para las permutaciones con repetición?

La fórmula es n^r (n elevado a la potencia r), donde n es el número de elementos distintos disponibles y r es el número de posiciones a llenar. Esto se desprende del principio de multiplicación: cada una de las r posiciones tiene n opciones independientes, por lo que el total es n × n × … × n (r veces).