Una permutación es una reordenación de los elementos de un conjunto en un orden específico. Por ejemplo, las permutaciones de las letras "ABC" son "ABC", "ACB", "BAC", "BCA", "CAB", y "CBA".
En términos más formales, una permutación de un conjunto de 𝑛 elementos es una secuencia ordenada de esos elementos. Cuando queremos generar permutaciones de longitud 𝑘 de un conjunto de 𝑛 elementos, estamos buscando todas las secuencias ordenadas posibles de longitud 𝑘 que se pueden formar con esos elementos.
- Contraseñas y Seguridad
- Generacion de Contraseñas
- Ataques de Fuerza Bruta
- Criptografia
- Cifrado y Descifrado
- Juegos y Rompecabezas
- Anagramas
- Cubos de Rubik
- Planificación y logística
- Programacion de Tareas
- Rutas de Entrega
- Genética
- Combinaciones de ADN
Esto son unos ejemplos de la vida real, pero se puede aplicar en mas casos como: Matemáticas Discretas, Backtracking, Optimización Combinatoria, Teoría de Gráficos, etc.