Introducción a las permutaciones
Ordenar todos los objetos
¿De cuántas maneras pueden 4 estudiantes (Anna, Ben, Carla, David) formarse para una foto?
Identifica que estamos contando: Necesitamos ordenar los 4 estudiantes en fila donde la posición importa = Es una permutación de 4 objetos
Cuenta las opciones para cada posición: 1era posición: 4 opciones\\2da posición: 3 restantes\\3era posición: 2 restantes\\4ta posición: 1 restante = $4 \times 3 \times 2 \times 1$
Calcula usando factorial: $4! = 4 \times 3 \times 2 \times 1$ = $4! = 24$
Interpreta el resultado: Hay 24 formas diferentes de ordenar 4 estudiantes = 24 arreglos
Answer: Hay $4! = 24$ formas diferentes de formarse para la foto.
Seleccionar y ordenar (P(n,r))
Un club tiene 8 miembros. ¿De cuántas maneras pueden elegir un Presidente, Vicepresidente y Secretario?
Identifica los valores: Total de personas: $n = 8$\\Puestos a llenar: $r = 3$\\El orden importa (Presidente es diferente de VP) = Usa $P(8,3)$
Aplica la fórmula de permutación: $P(8,3) = \frac{8!}{(8-3)!} = \frac{8!}{5!}$ = $\frac{8!}{5!}$
Simplifica los factoriales: $\frac{8 \times 7 \times 6 \times 5!}{5!} = 8 \times 7 \times 6$ = $8 \times 7 \times 6$
Calcula: $8 \times 7 = 56$, luego $56 \times 6 = 336$ = $336$
Answer: Hay $P(8,3) = 336$ formas de elegir los tres funcionarios.
Ordenar letras
¿Cuántos arreglos de 3 letras se pueden formar con las letras A, B, C, D, E si ninguna letra se repite?
Identifica la situación: 5 letras disponibles, elegimos 3, el orden importa, sin repetición = $P(5,3)$
Cuenta las opciones para cada posición: 1era letra: 5 opciones\\2da letra: 4 restantes\\3era letra: 3 restantes = $5 \times 4 \times 3$
Calcula: $P(5,3) = 5 \times 4 \times 3 = 60$ = $60$
Verifica con la fórmula: $P(5,3) = \frac{5!}{2!} = \frac{120}{2} = 60$ \checkmark = Confirmado: 60
Answer: Hay $P(5,3) = 60$ arreglos diferentes de 3 letras.
Orden de llegada en una carrera
En una carrera con 10 corredores, ¿de cuántas formas diferentes se pueden ocupar los 3 primeros lugares (1ero, 2do, 3ero)?
Reconoce la permutación: 10 corredores, 3 posiciones, el orden importa (1ero es diferente de 2do) = $P(10,3)$
Aplica el atajo: Primera posición: 10 opciones\\Segunda: 9 restantes\\Tercera: 8 restantes = $10 \times 9 \times 8$
Calcula paso a paso: $10 \times 9 = 90$, $90 \times 8 = 720$ = $720$
Answer: Hay $P(10,3) = 720$ arreglos posibles del podio.
Mistake: Confundir permutaciones y combinaciones
Why: Las permutaciones cuentan arreglos donde el ORDEN IMPORTA. Las combinaciones cuentan selecciones donde el orden no importa.
Correct: Pregúntate: "¿Reordenar cambia el resultado?" Si seleccionas un comité (sin cargos), el orden no importa = combinación. Si eliges funcionarios, el orden importa = permutación.
Mistake: Usar la fórmula al revés: $\frac{(n-r)!}{n!}$ en lugar de $\frac{n!}{(n-r)!}$
Why: El factorial más grande $n!$ va arriba porque empezamos con más opciones.
Correct: $P(n,r) = \frac{n!}{(n-r)!}$ - recuerda: $n!$ siempre es mayor, así que va en el numerador.
Mistake: Olvidar que $0! = 1$
Why: Cuando ordenamos todos los n objetos, usamos $P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!$
Correct: Por definición, $0! = 1$. Esto hace que la fórmula funcione cuando $r = n$.
Seguridad de contraseñas
Entender las permutaciones nos ayuda a calcular la fortaleza y seguridad de las contraseñas.
Un PIN de 4 dígitos usando los dígitos 0-9 sin repetición tiene $P(10,4) = 5040$ posibilidades.
Llaves de torneos deportivos
Las permutaciones determinan los resultados posibles en competencias donde la posición final importa.
En un playoff de 6 equipos, las clasificaciones finales posibles son $6! = 720$ órdenes diferentes.
Una permutación es un arreglo donde **el orden importa**
Para ordenar todos los $n$ objetos: usa $n! = n \times (n-1) \times \cdots \times 1$
Para ordenar $r$ objetos de $n$ objetos: usa $P(n,r) = \frac{n!}{(n-r)!}$
Método rápido: multiplica $n \times (n-1) \times \cdots$ por $r$ términos
Recuerda: $0! = 1$ por definición
Q: ¿Cómo sé cuándo usar permutaciones vs combinaciones?
A: Pregunta: "¿Importa el orden?" Si eliges un Presidente Y un Vicepresidente = permutación (el orden importa). Si eliges 2 personas para un comité = combinación (el orden no importa).
Q: ¿Por qué $0! = 1$?
A: Por convención, $0! = 1$ porque hay exactamente UNA forma de ordenar cero objetos (no hacer nada). También hace que fórmulas como $P(n,n) = \frac{n!}{0!} = n!$ funcionen correctamente.
Q: ¿Qué significa $P(n,r)$ en palabras?
A: P(n,r) significa: "El número de formas de seleccionar Y ordenar r objetos de n objetos." Por ejemplo, $P(5,3)$ = formas de elegir y ordenar 3 elementos de 5.
Introducción a las permutaciones
1 / 12
Introducción a las permutaciones
Aprende a contar arreglos donde el orden importa usando permutaciones.