Calculadora de permutaciones con repetición

Cuenta las ordenaciones cuando se permite la repetición.

Cómo se calcula

La herramienta calcula nr. n es el número de símbolos distintos entre los que puedes elegir (por ejemplo, 10 dígitos o 26 letras) y r es cuántas posiciones se rellenan. Cada posición se elige de forma independiente y el mismo símbolo puede repetirse, así que las opciones se multiplican: n × n × … × n, r veces.

Ambos datos deben ser números enteros; un decimal como 5,9 no da resultado. n debe ser al menos 1 y r al menos 0; con r = 0 la respuesta es 1, la única ordenación vacía. La cantidad se muestra con todas sus cifras exactas hasta 100 cifras (6212 = 3.226.266.762.397.899.821.056); a partir de ahí aparece en forma redondeada, como ≈ 1,15 × 10^602 (para 22000). Aquí el orden importa, así que AB y BA se cuentan por separado.

Ejemplo resuelto

Una contraseña tiene 8 caracteres, cada uno una letra en mayúscula o minúscula o un dígito: 26 + 26 + 10 = 62 símbolos. Por tanto n = 62 y r = 8. La cantidad es 62 × 62 × … (8 veces) = 218.340.105.584.896, aproximadamente 2,2×1014 contraseñas posibles. En comparación, un PIN de 4 dígitos (n = 10, r = 4) tiene solo 10.000.

Prueba este ejemplo →

Errores frecuentes

  • Usar la fórmula sin repetición (n!/(n−r)!) cuando los caracteres pueden repetirse. Las contraseñas y los PIN admiten repeticiones, así que la cantidad correcta es nr.
  • Intercambiar n y r. 104 = 10.000, pero 410 = 1.048.576; n es el tamaño del conjunto de símbolos y r es la longitud.
  • Contar mal el conjunto de símbolos, por ejemplo olvidando que las letras mayúsculas y minúsculas son símbolos distintos.
  • Introducir decimales. n y r deben ser números enteros, así que 62,9 no da resultado.
  • Tomar el total como el número esperado de intentos. Un atacante necesita de media alrededor de la mitad de las posibilidades, y solo cuando la elección es realmente aleatoria.

Fuentes

Acerca de esta calculadora

Cuando el orden importa y se permiten elecciones repetidas, la cantidad de ordenaciones posibles de longitud r tomadas de n elementos es simplemente n^r — cada una de las r posiciones tiene n opciones de forma independiente, así que las cantidades se multiplican. Esto es distinto de las permutaciones sin repetición (n!/(n−r)!), donde cada elemento solo se puede usar una vez.

Es la matemática exacta que hay detrás de un PIN de 4 dígitos (10^4 = 10.000 combinaciones), una contraseña formada con un conjunto fijo de caracteres o un candado con varios diales — en cualquier caso en que el mismo símbolo pueda reutilizarse en posiciones distintas. Los analistas de seguridad usan n^r directamente para estimar cuántos intentos necesitaría un ataque de fuerza bruta contra un PIN o una contraseña de una longitud dada.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras