Calculadora de permutaciones con repetición

Calculadora de permutaciones con repetición

Popular AI Skill PRO

Ingresar cálculo

Fórmula

P=nrP = \text{n}^{\text{r}}

Ejemplo

P=53=125P = 5^{3} = 125
Estadísticas de uso

Publicidad

Resultados

Número de permutaciones con repetición
125
Número de tipos de elementos (n) 5
Número de posiciones a rellenar (r) 3

Informar de un error en esta página

Qué hace esta calculadora

La Calculadora de permutaciones con repetición cuenta cuántas ordenaciones distintas puedes formar cuando se permite repetir elementos. Eliges entre n tipos de elementos y rellenas r posiciones; como cada tipo de elemento se puede usar tantas veces como quieras, todas las posiciones tienen el mismo número de opciones. El resultado es, sencillamente, n elevado a r. Es la regla clásica de conteo para casos como códigos PIN, contraseñas, tiradas de dados o matrículas, donde un mismo valor puede aparecer más de una vez.

Diagrama de árbol que muestra selecciones ordenadas con reemplazo de un conjunto de tipos de elementos
Cada posición puede llenarse con cualquiera de los n tipos de elementos, y las opciones se repiten libremente.

Los datos que introduces

  • Número de tipos de elementos (n): cuántas opciones distintas hay disponibles para cada posición; por ejemplo, 10 dígitos (0–9) o 26 letras.
  • Número de posiciones a rellenar (r): cuántas casillas necesitas completar, como los 4 dígitos de un PIN.

Ambos valores se interpretan como números enteros. La herramienta devuelve entonces el total de secuencias ordenadas posibles.

La fórmula

El cálculo aplica la regla de las permutaciones con repetición:

$$P(n, r) = n^{r}$$

El razonamiento es directo: la primera posición puede ser cualquiera de los n elementos, la segunda también puede ser cualquiera de los n elementos (se permite repetir) y así sucesivamente hasta completar las r posiciones. Multiplicar n por sí mismo r veces da \(n^{r}\). Aquí el orden importa, así que «AB» y «BA» se cuentan como ordenaciones diferentes.

Publicidad
Fila de r posiciones, cada una capaz de contener cualquiera de los n tipos de elementos
Hay r posiciones, y cada una tiene de forma independiente n opciones, lo que da n elevado a r.

Ejemplo resuelto

Imagina que quieres contar todos los PIN de 4 dígitos posibles. Hay 10 tipos de dígitos (del 0 al 9), de modo que n = 10, y rellenas 4 posiciones, así que r = 4.

  • \(P(10, 4) = 10^{4}\)
  • \(= 10 \times 10 \times 10 \times 10\)
  • = 10 000 PIN posibles (desde 0000 hasta 9999).

Introduce n = 10 y r = 4 y la calculadora devuelve 10 000.

Cómo crece el conteo: comparación de escenarios

Cuando se permite la repetición y el orden importa, cada una de las \(r\) posiciones puede tomar independientemente cualquiera de los \(n\) tipos de elementos, por lo que el número total de arreglos ordenados es \(P = n^r\). La tabla a continuación muestra con qué rapidez crece ese producto en contextos familiares.

n (tipos de elementos) r (posiciones) nr Contexto del mundo real
2 8 256 Un byte: 8 dígitos binarios, cada uno 0 o 1
6 2 36 Dos dados de seis caras lanzados en secuencia (orden distinguido)
10 4 10,000 PIN numérico de 4 dígitos, 0000–9999
10 6 1,000,000 PIN numérico de 6 dígitos
26 3 17,576 Código de 3 letras de un alfabeto de 26 letras (AAA–ZZZ)
36 6 2,176,782,336 Código de 6 caracteres usando 10 dígitos + 26 letras (estilo placa o comprobante)
62 8 218,340,105,584,896 Contraseña de 8 caracteres a partir de dígitos + minúsculas + mayúsculas (10 + 26 + 26 = 62 símbolos)

Dos palancas diferentes impulsan este crecimiento, y no son equivalentes:

  • Agregar una posición multiplica el total por \(n\). Dado que \(n^{r+1} = n^r \times n\), pasar de un PIN de 4 dígitos a uno de 5 dígitos multiplica 10,000 por 10 para obtener 100,000 — un factor fijo por cada posición adicional.
  • Agregar tipos de elementos eleva la base. Pasar de \(n = 10\) a \(n = 36\) con \(r = 6\) fijo eleva el conteo de 1,000,000 a 2,176,782,336, porque cada una de las seis posiciones gana las opciones adicionales de una vez.

Dado que el exponente se encuentra en el conteo de posiciones, alargar una secuencia es generalmente la palanca más poderosa: \(2^{8} = 256\) es diminuto, mientras que \(2^{64}\) es astronómicamente grande a partir de los mismos dos símbolos. Tenga en cuenta que los tamaños de alfabeto anteriores (26 letras, 62 alfanuméricos sensibles a mayúsculas) asumen el alfabeto latino básico usado en inglés; otros sistemas de escritura y estándares de código definen diferentes conjuntos de símbolos, y cualquier esquema de contraseña o placa de matrícula real puede excluir caracteres confusos como O y 0, lo que reduce \(n\).

Publicidad

Términos y variables clave

Término Significado
n — tipos de elementos El número de elementos, símbolos o resultados distintos disponibles para cada posición. Para un dado \(n = 6\); para un dígito decimal \(n = 10\). En esta calculadora \(n\) es la base de la potencia.
r — posiciones (extracciones) El número de espacios a llenar, o extracciones a realizar, en secuencia. Debido a que los elementos se reemplazan, \(r\) puede ser mayor que \(n\): puede lanzar un dado 20 veces, entonces \(n = 6\), \(r = 20\). \(r\) es el exponente.
Reemplazo / repetición Un tipo de elemento permanece disponible después de ser utilizado, por lo que el mismo valor puede aparecer en más de una posición. Por lo tanto, cada posición enfrenta las mismas \(n\) opciones, independientemente de las otras.
Arreglo ordenado (secuencia) El orden importa: AB y BA se cuentan como dos resultados diferentes. Esto es lo que distingue una permutación de una combinación.
Permutación con reemplazo La cantidad que calcula esta herramienta: $$P = n^{r}$$ Ordenado, repetición permitida.
Permutación sin reemplazo Ordenado, pero cada elemento se puede usar como máximo una vez, por lo que las opciones se reducen de \(n\) a \(n-r+1\): $$P(n,r) = \frac{n!}{(n-r)!}$$ Requiere \(r \le n\). Con \(n = 10\), \(r = 4\) esto da \(10 \times 9 \times 8 \times 7 = 5{,}040\), mucho menos que \(10^4 = 10{,}000\).
Combinación sin reemplazo Selección desordenada de \(r\) elementos distintos de \(n\): $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ Aquí \(\{A,B\}\) y \(\{B,A\}\) son el mismo resultado.
Combinación con reemplazo Desordenado, repetición permitida (selección de "multiconjunto"): $$\binom{n+r-1}{r}$$ Para dos dados donde solo importa el par de valores, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), en comparación con \(6^2 = 36\) resultados ordenados.
Espacio muestral El conjunto completo de todas las \(n^r\) secuencias posibles. Si cada secuencia es igualmente probable, cada una tiene probabilidad \(1/n^{r}\) — la base para decir que un PIN aleatorio de 4 dígitos se adivina en el primer intento con probabilidad \(1/10{,}000\).
Factorial (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), con \(0! = 1\) por convención. Aparece en las fórmulas sin reemplazo anteriores pero no en \(n^r\).

Prueba rápida para determinar qué fórmula se aplica: pregunte (1) ¿importa el orden?, y (2) ¿puede repetirse un elemento?. El orden importa + repetición permitida \(\Rightarrow n^{r}\). El orden importa + sin repetición \(\Rightarrow n!/(n-r)!\). El orden no importa + sin repetición \(\Rightarrow \binom{n}{r}\). El orden no importa + repetición permitida \(\Rightarrow \binom{n+r-1}{r}\).

Preguntas frecuentes

¿En qué se diferencia de las permutaciones normales? Las permutaciones sin repetición usan \(n!/(n-r)!\) porque los elementos no se pueden repetir. Con repetición, cada posición sigue teniendo n opciones, lo que da \(n^{r}\) y un resultado mayor.

¿Importa el orden en este cálculo? Sí. Cada ordenación se trata como una secuencia ordenada, de modo que distintas disposiciones de los mismos elementos se cuentan por separado. Si el orden no importara, usarías la fórmula de combinaciones con repetición.

¿Puede ser r mayor que n? Por supuesto. Como los elementos se reutilizan, r puede superar a n sin ningún problema; por ejemplo, un código de 6 caracteres formado a partir de 4 símbolos da \(4^{6} = 4096\) resultados.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas