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).

Operaciones matemáticas avanzadas:

• Calculadora de Matriz de Adyacencia Nuevo
• Calculadora de Antilogaritmo
• Calculadora de funciones Beta
• Calculadora de Coeficientes Binomiales
• Calculadora de distribución binomial
• Calculadora Bit a Bit
• Simplificador de Álgebra Booleana Popular
• Calculadora del Teorema del Límite Central
• Calculadora del Teorema Chino del Resto
• Calculadora de Combinación Popular
• Calculadora de Función de Error Complementaria
• Calculadora de Números Complejos
• Calculadora de fracciones continuas
• Calculadora de Desarreglo (Subfactorial)
• Calculadora de Camino más Corto de Dijkstra
• Calculadora de Entropía
• Calculadora de función error
• Calculadora de la Función Totiente de Euler
• Calculadora de decaimiento exponencial
• Calculadora de Crecimiento Exponencial de Alta Precisión
• Calculadora de Integral Exponencial
• Calculadora de Exponentes (Alta Precisión)
• Calculadora del Algoritmo Euclidiano Extendido
• Calculadora de Factorial
• Calculadora de Función Gamma
• Calculadora de Proporción Áurea Popular
• Calculadora de Coloración de Grafos Nuevo
• Validador de secuencia de grados de grafo
• Calculadora de Orden en Teoría de Grupos Nuevo
• Calculadora de Media Vida
• Verificador de Camino Hamiltoniano Nuevo
• Calculadora de Inclusión-Exclusión Nuevo
• Solucionador de Mapa de Karnaugh (K-Map) Nuevo
• Solucionador de Programación Lineal Nuevo
• Calculadora de Estado Estacionario de Cadena de Markov
• Calculadora de Árbol de Expansión Mínimo
• Calculadora de Exponenciación Modular Nuevo
• Calculadora del Inverso Multiplicativo Modular
• Calculadora de Distribución Binomial Negativa Popular
• Calculadora de Flujo de Red (Flujo Máximo) Nuevo
• Calculadora de Tasa de Crecimiento Porcentual
• Calculadora de Permutación Popular
• Calculadora de Permutaciones con Repetición Nuevo
• Calculadora del Principio del Palomar
• Verificador de Grafo Planar Nuevo
• Calculadora de Distribución de Poisson
• Calculadora de Raíces de Polinomios con Pasos Detallados Popular
• Calculadora de Raíz Primitiva
• Calculadora de probabilidad
• Calculadora de Distribución de Probabilidad Popular
• Calculadora de Proporciones
• Calculadora de Fórmula Cuadrática
• Calculadora de Anillos y Cuerpos Nuevo
• Calculadora de Redondeo Nuevo
• Calculadora Científica Popular
• Calculadora de notación científica Popular
• Calculadora de Teoría de Conjuntos
• Calculadora de Cifras Significativas Nuevo
• Solucionador del Problema del Matrimonio Estable Nuevo
• Calculadora de Números de Stirling
• Calculadora de Suma de Cubos
• Calculadora de suma de números enteros positivos
• Calculadora de Suma de Cuadrados
• Calculadora de Ordenación Topológica Nuevo
• Solucionador del Viajante de Comercio (TSP) Nuevo
• Generador de Tabla de Verdad
• Generador de Diagrama de Venn (3 Conjuntos)
• Calculadora de números grandes Nuevo