Maths · Terminale · Algèbre et géométrie — combinatoire
Arrangements, permutations et factorielle
- Aligné sur le programme officiel de Terminale
- 31 questions pour les contrôles
- Contrôle noté sur 20
- Rédigé avec l’aide d’une IA, relu et corrigé
Dénombrer des tirages ordonnés sans remise et des permutations dans des situations concrètes.
Me tester : 10 questions Lire la leçon
1 leçon 6 exercices corrigés Notre méthode
Je prépare mon DST
Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.
L’essentiel
Au programme du contrôle
- k-uplets d’éléments distincts (arrangements)
- nombre n(n − 1)…(n − k + 1)
- factorielle n! et convention 0! = 1
- permutations d’un ensemble à n éléments : n!
- tirages ordonnés avec ou sans remise
- anagrammes, classements, codes
- algorithme : génération des permutations
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.
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 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 piège
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.
Les leçons du chapitre
Exercices corrigés
Choisis une réponse : la correction s’affiche aussitôt.
Que vaut 4! ?
4! = 4 × 3 × 2 × 1 = 24 ; on multiplie tous les entiers de 4 à 1, on n'additionne pas.
Que vaut 6!4! ?
On simplifie : 6!4! = 6 × 5 = 30, puisque 6! = 6 × 5 × 4!.
De combien de façons peut-on placer 5 élèves dans une file d'attente ?
Chaque file est une permutation de 5 éléments distincts : 5! = 120.
Combien de codes de 3 chiffres tous distincts peut-on former avec les chiffres de 0 à 9 ?
C'est un arrangement : 10 × 9 × 8 = 720. Le nombre 1000 autorise les répétitions, et 504 = 9×8×7 oublie que le chiffre 0 est autorisé en première place.
Combien de podiums (1er, 2e, 3e) y a-t-il avec 12 coureurs ?
Sans remise et dans l'ordre : 12 × 11 × 10 = 1320. Le nombre 1728 = 123 autorise les répétitions, et 220 oublie l'ordre.
Combien d'anagrammes du mot « ROUGE » commencent par la lettre R ?
La lettre R est fixée, il reste à permuter les 4 autres lettres, toutes distinctes : 4! = 24.
Se tester : le contrôle du chapitre
Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.
Réviser en jouant
La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.
Les questions qu’on se pose
Quelle est la différence entre un tirage avec remise et un tirage sans remise ?
Réponse : Sans remise, les éléments tirés sont tous distincts
De combien de façons peut-on ranger 6 livres différents sur une étagère ?
Réponse : 720
Huit coureurs disputent une course. Combien de podiums (premier, deuxième, troisième) sont possibles ?
Réponse : 336



