Arrangements, permutations et factorielle : ranger, classer, coder sans jamais se répéter
Objectif : Savoir dénombrer des tirages ordonnés sans remise, des permutations et des anagrammes avec les arrangements et la factorielle.
L’essentiel
On tire k éléments dans un ensemble de n éléments en tenant compte de l'ordre. Avec remise, un élément peut revenir : on compte des k-uplets, soit nk possibilités. Sans remise, les éléments sont distincts : on compte des arrangements, c'est-à-dire des k-uplets d'éléments distincts.
À retenir
- Avec remise : nk ; sans remise et dans l'ordre : n(n−1)…(n−k+1), produit de k facteurs.
- Un arrangement est un k-uplet d'éléments distincts ; il est nul si k>n.
- n! = n(n−1)… 1 et 0! = 1.
- Une permutation de n éléments distincts : n! possibilités.
- Nombre d'arrangements = n!(n−k)!.
- Les anagrammes se comptent par n! seulement si les lettres sont distinctes.
Le tableau à connaître
| Situation | Répétition possible ? | Nombre de cas | Exemple |
|---|---|---|---|
| Avec remise (k-uplet) | oui | nk | code à 3 chiffres : 103=1000 |
| Sans remise (arrangement) | non | n(n−1)…(n−k+1) | podium à 3 parmi 10 : 720 |
⚠ Attention, piège
- Le dernier facteur est n−k+1 et non n−k : pour k=3 parmi 10, on s'arrête à 10−3+1=8, pas à 7. Compte toujours les facteurs : il en faut k.
- Le nombre n! ne compte les anagrammes que si toutes les lettres sont différentes. Pour « AABB », les 24 permutations des positions donnent des mots répétés : il n'y a que (42) = 6 mots distincts.
Exemples
- Un code de 3 chiffres, chiffres répétables : 10 × 10 × 10 = 1000. Le même code avec 3 chiffres tous différents : 10 × 9 × 8 = 720.
- Mots de 3 lettres toutes distinctes avec A, B, C, D, E : 5 × 4 × 3 = 60. Choisir 4 éléments ordonnés parmi 9 : 9 × 8 × 7 × 6 = 3024.
- Six livres différents sur une étagère : 6! = 720 rangements. Et 10!7! = 10 × 9 × 8 = 720 : c'est le podium à 3 parmi 10.
Le plan de la leçon
- Tirer dans l'ordre : avec ou sans remise
- Le nombre d'arrangements
- Factorielle et permutations
- Générer les permutations par algorithme
- Méthode : choisir la bonne formule
Je me teste
Que vaut 4! ?
- 16
- 24
- 10
Que vaut 6!4! ?
- 180
- 2
- 30
De combien de façons peut-on placer 5 élèves dans une file d'attente ?
- 25
- 5
- 120
Combien de codes de 3 chiffres tous distincts peut-on former avec les chiffres de 0 à 9 ?
- 1000
- 504
- 720
Réponses : 1. B · 2. C · 3. C · 4. C