Introduction aux permutations
Arranger tous les objets
De combien de façons 4 élèves (Anna, Ben, Carla, David) peuvent-ils se mettre en ligne pour une photo ?
Identifie ce qu'on compte: Nous devons arranger les 4 élèves en ligne où la position compte = C'est une permutation de 4 objets
Compte les choix pour chaque position: 1ère position : 4 choix\\2ème position : 3 restants\\3ème position : 2 restants\\4ème position : 1 restant = $4 \\times 3 \\times 2 \\times 1$
Calcule avec la factorielle: $4! = 4 \\times 3 \\times 2 \\times 1$ = $4! = 24$
Interprète le résultat: Il y a 24 façons différentes d'arranger 4 élèves = 24 arrangements
Answer: Il y a $4! = 24$ façons différentes de se mettre en ligne pour la photo.
Sélectionner et arranger (P(n,r))
Un club a 8 membres. De combien de façons peuvent-ils élire un Président, un Vice-Président et un Secrétaire ?
Identifie les valeurs: Total de personnes : $n = 8$\\Postes à pourvoir : $r = 3$\\L'ordre compte (Président est différent de VP) = Utilise $P(8,3)$
Applique la formule de permutation: $P(8,3) = \\frac{8!}{(8-3)!} = \\frac{8!}{5!}$ = $\\frac{8!}{5!}$
Simplifie les factorielles: $\\frac{8 \\times 7 \\times 6 \\times 5!}{5!} = 8 \\times 7 \\times 6$ = $8 \\times 7 \\times 6$
Calcule: $8 \\times 7 = 56$, puis $56 \\times 6 = 336$ = $336$
Answer: Il y a $P(8,3) = 336$ façons d'élire les trois responsables.
Arranger des lettres
Combien d'arrangements de 3 lettres peut-on former avec les lettres A, B, C, D, E si aucune lettre n'est répétée ?
Identifie la situation: 5 lettres disponibles, on en choisit 3, l'ordre compte, pas de répétition = $P(5,3)$
Compte les choix pour chaque position: 1ère lettre : 5 choix\\2ème lettre : 4 restantes\\3ème lettre : 3 restantes = $5 \\times 4 \\times 3$
Calcule: $P(5,3) = 5 \\times 4 \\times 3 = 60$ = $60$
Vérifie avec la formule: $P(5,3) = \\frac{5!}{2!} = \\frac{120}{2} = 60$ \\checkmark = Confirmé : 60
Answer: Il y a $P(5,3) = 60$ arrangements différents de 3 lettres.
Ordre d'arrivée d'une course
Dans une course avec 10 coureurs, de combien de façons différentes les 3 premières places (1er, 2ème, 3ème) peuvent-elles être occupées ?
Reconnais la permutation: 10 coureurs, 3 positions, l'ordre compte (1er est différent de 2ème) = $P(10,3)$
Applique le raccourci: Première position : 10 choix\\Deuxième : 9 restants\\Troisième : 8 restants = $10 \\times 9 \\times 8$
Calcule étape par étape: $10 \\times 9 = 90$, $90 \\times 8 = 720$ = $720$
Answer: Il y a $P(10,3) = 720$ classements de podium possibles.
Mistake: Confondre permutations et combinaisons
Why: Les permutations comptent les arrangements où L'ORDRE COMPTE. Les combinaisons comptent les sélections où l'ordre n'a pas d'importance.
Correct: Demande-toi : "Est-ce que réorganiser change le résultat ?" Pour sélectionner un comité (sans postes), l'ordre ne compte pas = combinaison. Pour élire des responsables, l'ordre compte = permutation.
Mistake: Utiliser la mauvaise direction de formule : $\\frac{(n-r)!}{n!}$ au lieu de $\\frac{n!}{(n-r)!}$
Why: La plus grande factorielle $n!$ va au-dessus car on commence avec plus de choix.
Correct: $P(n,r) = \\frac{n!}{(n-r)!}$ - retiens : $n!$ est toujours plus grand, donc il va au numérateur.
Mistake: Oublier que $0! = 1$
Why: Quand on arrange tous les n objets, on utilise $P(n,n) = \\frac{n!}{0!} = \\frac{n!}{1} = n!$
Correct: Par définition, $0! = 1$. Cela fait fonctionner la formule quand $r = n$.
Sécurité des mots de passe
Comprendre les permutations nous aide à calculer la force et la sécurité des mots de passe.
Un code PIN à 4 chiffres utilisant les chiffres 0-9 sans répétition a $P(10,4) = 5040$ possibilités.
Tableaux de tournois sportifs
Les permutations déterminent les résultats possibles dans les compétitions où le classement final compte.
Dans un playoff à 6 équipes, les classements finaux possibles sont $6! = 720$ ordres différents.
Une permutation est un arrangement où **l'ordre compte**
Pour arranger tous les $n$ objets : utilise $n! = n \\times (n-1) \\times \\cdots \\times 1$
Pour arranger $r$ objets parmi $n$ objets : utilise $P(n,r) = \\frac{n!}{(n-r)!}$
Méthode rapide : multiplie $n \\times (n-1) \\times \\cdots$ pour $r$ termes
Retiens : $0! = 1$ par définition
Q: Comment savoir quand utiliser les permutations vs les combinaisons ?
A: Demande : "L'ordre compte-t-il ?" Pour élire un Président ET un Vice-Président = permutation (l'ordre compte). Pour choisir 2 personnes pour un comité = combinaison (l'ordre ne compte pas).
Q: Pourquoi $0! = 1$ ?
A: Par convention, $0! = 1$ car il y a exactement UNE façon d'arranger zéro objets (ne rien faire). Cela fait aussi fonctionner les formules comme $P(n,n) = \\frac{n!}{0!} = n!$ correctement.
Q: Que signifie $P(n,r)$ en mots ?
A: P(n,r) signifie : "Le nombre de façons de sélectionner ET d'arranger r objets parmi n objets." Par exemple, $P(5,3)$ = façons de choisir et ordonner 3 éléments parmi 5.
Introduction aux permutations
1 / 12
Introduction aux permutations
Apprends a compter les arrangements ou l'ordre compte en utilisant les permutations.