Permutaciones: Ordenando elementos
Una permutación es la forma de organizar todos los miembros de un conjunto en un orden o secuencia específica. Es como si estuvieras ordenando tus amigos para una foto grupal o tus materias favoritas según su importancia.
Existen tres tipos principales de permutaciones:
- Permutación lineal: cuando ordenas elementos en línea recta (fórmula: n!)
- Permutación circular: cuando ordenas elementos en círculo foˊrmula:(n−1)!
- Permutación con elementos repetidos: cuando algunos elementos se repiten foˊrmula:n!/(m1!m2!...mk!)
Por ejemplo, si 5 estudiantes compiten en una carrera, pueden quedar en 5! = 120 posiciones diferentes de llegada. Esto es porque el primer lugar tiene 5 posibilidades, el segundo 4, y así sucesivamente (5×4×3×2×1).
💡 ¡Dato clave! En una permutación circular, como personas sentadas alrededor de una mesa, lo que importa es quién está junto a quién, no la posición específica. Por eso usamos n−1! en lugar de n!
Para elementos repetidos, como en la palabra "matemáticas" (con letras repetidas), aplicamos la fórmula especial. En este caso, la letra "a" aparece 3 veces, "m" y "t" aparecen 2 veces cada una, por lo que tenemos 11!/(3!×2!×2!) = 7,663,200 palabras diferentes posibles.