Aligné sur le programme officiel de Terminale · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 6 novembre 2026 · Notre méthode
- Avec remise : $n^k$ ; sans remise et dans l'ordre : $n(n-1)\cdots(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)\cdots 1$ et $0! = 1$.
Podium, code à chiffres tous différents, file d'attente : dès que l'ordre compte et qu'un élément ne peut servir qu'une fois, on utilise les arrangements et la factorielle. Au contrôle, ces exercices rapportent des points sûrs si tu sais d'abord repérer s'il y a remise ou non.
Tirer dans l'ordre : avec ou sans remise
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.
| 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 |
Le nombre d'arrangements
Pour remplir k places avec des éléments distincts pris parmi n, on a n choix pour la première place, puis n−1 pour la deuxième, et ainsi de suite jusqu'à la k-ième place, qui offre n−k+1 choix. Par le principe multiplicatif, le nombre d'arrangements est donc n(n−1)…(n−k+1), produit d'exactement k facteurs.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.Si k > n, il n'existe aucun arrangement : on ne peut pas remplir 5 places avec 3 éléments distincts.

Factorielle et permutations
Pour n ≥ 1, la factorielle de n est n! = n(n−1)… 2 × 1, avec la convention 0! = 1. À connaître : 1!=1, 2!=2, 3!=6, 4!=24, 5!=120, 6!=720, 7!=5040. Une permutation d'un ensemble à n éléments est un arrangement de tous ses éléments : il y en a n!. Les arrangements s'écrivent avec des factorielles : n(n−1)…(n−k+1) = n!(n−k)!.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.Pour une factorielle, simplifie toujours avant de calculer : (n+1)!n! = n+1, jamais besoin de développer.Anagrammes de « ROUGE » (cinq lettres distinctes) : 5! = 120. Avec la lettre R en premier : il reste 4! = 24 anagrammes.

Générer les permutations par algorithme
Pour écrire toutes les permutations d'une liste de n éléments, on fixe un premier élément (n choix), puis on permute les n−1 éléments restants de la même façon, en s'appelant soi-même : c'est une construction récursive. Le nombre de listes obtenues vérifie un = n × un−1 avec u1 = 1, donc un = n!. Pour 4 éléments, l'algorithme affiche 24 listes ; ce nombre explose très vite (plus de trois millions pour 10 éléments), ce qui limite ce genre de programme.
Méthode : choisir la bonne formule
1. L'ordre compte-t-il ? Si non, ce n'est pas un arrangement (voir les combinaisons).
2. Un même élément peut-il resservir ? Oui : nk. Non : arrangement.
3. Trace k cases, écris le nombre de choix de chacune, puis multiplie.Un code de 4 lettres distinctes choisies parmi 26, commençant par une voyelle (A, E, I, O, U) : première case 5 choix, puis 25, 24, 23 pour les suivantes. Total : 5 × 25 × 24 × 23 = 69000.
- 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.
Exercices
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.




