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 13 octobre 2026 · Notre méthode
- $\binom{n}{k}$ compte les parties à $k$ éléments ; $\binom{n}{k} = \frac{n!}{k!\,(n-k)!}$.
- $\binom{n}{0} = \binom{n}{n} = 1$, $\binom{n}{1} = n$, $\binom{n}{2} = \frac{n(n-1)}{2}$.
- Symétrie : $\binom{n}{k} = \binom{n}{n-k}$.
Délégués, mains de cartes, poignées de main : quand on choisit des éléments sans se soucier de l'ordre, on compte des combinaisons. Ce chapitre donne la formule, la symétrie, la relation de Pascal et le lien avec les 2n parties d'un ensemble : le contrôle en pose presque toujours une.
Choisir sans ordre : la formule
Une combinaison de k éléments d'un ensemble à n éléments est une partie à k éléments. Leur nombre se note (nk) (« k parmi n ») et s'appelle coefficient binomial. Chaque groupe de k éléments se range de k! façons : il y a k! fois plus d'arrangements que de combinaisons, d'où (nk) = n!k! (n−k)! = n(n−1)…(n−k+1)k!.Choisir 3 délégués parmi 10 élèves : (103) = 10 × 9 × 83 × 2 × 1 = 120, alors qu'un podium à 3 donne 720 = 6 × 120 cas.Valeurs à connaître : (n0) = (nn) = 1, (n1) = n et (n2) = n(n−1)2.Huit personnes se serrent la main deux à deux : une poignée de main est une paire, donc (82) = 8 × 72 = 28.

La symétrie
Choisir k éléments à prendre revient à choisir les n−k éléments à laisser : (nk) = (nn−k). Le calcul le confirme, car n!k! (n−k)! ne change pas quand on échange k et n−k.(108) = (102) = 10 × 92 = 45 : on évite de calculer avec 8 facteurs.
La relation de Pascal et le triangle
Pour 0 ≤ k ≤ n−1 : (nk) + (nk+1) = (n+1k+1).
Preuve par le calcul : on met sur le dénominateur commun (k+1)! (n−k)!, ce qui donne n! [(k+1)+(n−k)](k+1)! (n−k)! = (n+1)!(k+1)! (n−k)! = (n+1k+1).
Preuve combinatoire : on compte les parties à k+1 éléments d'un ensemble à n+1 éléments, dont un élément a est fixé. Celles qui contiennent a : on choisit les k autres parmi n, soit (nk). Celles qui ne contiennent pas a : on choisit k+1 éléments parmi n, soit (nk+1). La somme donne la relation.
Le triangle de Pascal range les (nk) : chaque nombre est la somme des deux nombres au-dessus de lui.
| Ligne n | Valeurs de (nk) pour k=0,1,…,n | Somme |
|---|---|---|
| n=2 | 1 2 1 | 4 |
| n=3 | 1 3 3 1 | 8 |
| n=4 | 1 4 6 4 1 | 16 |
| n=5 | 1 5 10 10 5 1 | 32 |
| n=6 | 1 6 15 20 15 6 1 | 64 |

Somme des coefficients, mots et chemins
Pour un ensemble à n éléments, il y a (nk) parties à k éléments, pour chaque k de 0 à n. Toutes les parties étant ainsi comptées une seule fois, et leur nombre total valant 2n, on obtient (n0) + (n1) + … + (nn) = 2n. Pour n=4 : 1+4+6+4+1 = 16 = 24.
Le coefficient (nk) compte aussi les mots de n lettres contenant exactement k fois la lettre A (les autres lettres étant B), et les chemins de n pas dans un arbre avec exactement k pas « montants ».Mots de 5 lettres avec exactement 2 lettres A et 3 lettres B : on choisit les 2 positions des A, soit (52) = 10. Un chemin de 7 pas avec 3 montées parmi les 7 pas : (73) = 35.
Méthode : compter avec un « au moins un »
1. Repère si l'ordre compte : sinon, utilise (nk).
2. Pour une condition « au moins un », compte le total, puis retire le cas où la condition échoue.
3. Vérifie avec la symétrie ou une ligne du triangle.Un comité de 4 personnes est choisi parmi 7 femmes et 5 hommes. Combien de comités contiennent au moins un homme ? Total : (124) = 12 × 11 × 10 × 924 = 495. Sans aucun homme : (74) = 35. Réponse : 495 − 35 = 460.
- (nk) compte les parties à k éléments ; (nk) = n!k! (n−k)!.
- (n0) = (nn) = 1, (n1) = n, (n2) = n(n−1)2.
- Symétrie : (nk) = (nn−k).
- Pascal : (nk) + (nk+1) = (n+1k+1).
- Triangle : chaque terme est la somme des deux voisins du dessus ; la ligne n a pour somme 2n.
- Ordre qui compte : arrangement ; ordre sans importance : combinaison.
Exercices
Que vaut (72) ?
(72) = 7 × 62 = 21. Le nombre 42 oublie de diviser par 2!.
Que vaut (97) ?
Par symétrie, (97) = (92) = 9 × 82 = 36.
Que vaut (42) + (43) ?
D'après Pascal, c'est (53), soit 6 + 4 = 10.
Combien de mains de 3 cartes peut-on tirer d'un lot de 8 cartes ?
L'ordre ne compte pas : (83) = 8 × 7 × 66 = 56. Le nombre 336 est le nombre d'arrangements.
Quelle est la somme des nombres de la ligne n=6 du triangle de Pascal ?
La somme de la ligne n vaut 2n, donc 26 = 64.
Combien de mots de 6 lettres contiennent exactement 2 lettres A, les autres lettres étant B ?
On choisit les 2 positions des A parmi 6 : (62) = 6 × 52 = 15. Le nombre 30 tient compte de l'ordre des deux A.




