Ordenar todos los objetos

De cuantas 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 posicion importa = Es una permutacion de 4 objetos

Cuenta las opciones para cada posicion: 1era posicion: 4 opciones\\2da posicion: 3 restantes\\3era posicion: 2 restantes\\4ta posicion: 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 cuantas 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 formula de permutacion: $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

Cuantos arreglos de 3 letras se pueden formar con las letras A, B, C, D, E si ninguna letra se repite?

Identifica la situacion: 5 letras disponibles, elegimos 3, el orden importa, sin repeticion = $P(5,3)$

Cuenta las opciones para cada posicion: 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 formula: $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 cuantas formas diferentes se pueden ocupar los 3 primeros lugares (1ero, 2do, 3ero)?

Reconoce la permutacion: 10 corredores, 3 posiciones, el orden importa (1ero es diferente de 2do) = $P(10,3)$

Aplica el atajo: Primera posicion: 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: Preguntate: "Reordenar cambia el resultado?" Si seleccionas un comite (sin cargos), el orden no importa = combinacion. Si eliges funcionarios, el orden importa = permutacion.

Mistake: Usar la formula al reves: $\frac{(n-r)!}{n!}$ en lugar de $\frac{n!}{(n-r)!}$

Why: El factorial mas grande $n!$ va arriba porque empezamos con mas opciones.

Correct: $P(n,r) = \frac{n!}{(n-r)!}$ - recuerda: $n!$ siempre es mayor, asi 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 definicion, $0! = 1$. Esto hace que la formula funcione cuando $r = n$.

Seguridad de contrasenas

Entender las permutaciones nos ayuda a calcular la fortaleza y seguridad de las contrasenas.

Un PIN de 4 digitos usando los digitos 0-9 sin repeticion tiene $P(10,4) = 5040$ posibilidades.

Llaves de torneos deportivos

Las permutaciones determinan los resultados posibles en competencias donde la posicion final importa.

En un playoff de 6 equipos, las clasificaciones finales posibles son $6! = 720$ ordenes diferentes.

Q: Como se cuando usar permutaciones vs combinaciones?

A: Pregunta: "Importa el orden?" Si eliges un Presidente Y un Vicepresidente = permutacion (el orden importa). Si eliges 2 personas para un comite = combinacion (el orden no importa).

Q: Por que $0! = 1$?

A: Por convencion, $0! = 1$ porque hay exactamente UNA forma de ordenar cero objetos (no hacer nada). Tambien hace que formulas como $P(n,n) = \frac{n!}{0!} = n!$ funcionen correctamente.

Q: Que significa $P(n,r)$ en palabras?

A: P(n,r) significa: "El numero 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.