insight.Se connecter

Mathématiques · Terminale

Combinatoire et dénombrement : cours et fiche de révision (Mathématiques, Terminale)

Programme officiel, session 2027. Mis à jour le 12 novembre 2026. 8 min de lecture.

Ce que contient ce chapitre

  • Principe additif ou multiplicatif ?
  • k-uplets avec répétitions
  • Parties d'un ensemble, n épreuves à deux issues
  • k-uplets d'éléments distincts et factorielle
  • Les combinaisons
  • Relation et triangle de Pascal
  • Reconnaître l'objet à dénombrer

Introduction

Combien de mots de passe de 4 chiffres existe-t-il ? De combien de façons peut-on former un comité de 3 personnes dans une classe de 30 ? Combien de résultats possibles pour 10 lancers de pièce ? Toutes ces questions demandent de compter sans lister. C'est l'objet du dénombrement.

Tu retrouveras ces outils en informatique (nombre de mots binaires, d'affectations possibles), en génétique (combinaisons de caractères), en théorie des jeux et surtout en probabilités : quand toutes les issues sont équiprobables, une probabilité est un quotient de deux dénombrements. Les ensembles considérés dans ce chapitre sont finis, et le nombre d'éléments d'un ensemble fini EE se note Card(E)\text{Card}(E).

Les objets de base

Couples, triplets, k-uplets

Un couple (a ; b)(a\,;\,b) est une liste ordonnée de deux éléments, un triplet (a ; b ; c)(a\,;\,b\,;\,c) une liste ordonnée de trois éléments. Plus généralement, un k-uplet (ou k-liste) est une liste ordonnée (x1 ; x2 ; … ; xk)(x_1\,;\,x_2\,;\,\dots\,;\,x_k) de kk éléments. L'ordre compte : (1 ; 2)≠(2 ; 1)(1\,;\,2)\neq(2\,;\,1). Les répétitions sont permises : (3 ; 3)(3\,;\,3) est un couple.

Produit cartésien

Le produit cartésien de deux ensembles AA et BB est l'ensemble A×BA\times B des couples (a ; b)(a\,;\,b) avec a∈Aa\in A et b∈Bb\in B. On définit de même A×B×CA\times B\times C (triplets), et plus généralement le produit de kk ensembles. Quand tous les ensembles sont égaux à AA, on note AkA^k l'ensemble des k-uplets d'éléments de AA.

Exemple

Avec A={a ; b}A=\{a\,;\,b\} et B={1 ; 2 ; 3}B=\{1\,;\,2\,;\,3\}, l'ensemble A×BA\times B contient les 6 couples (a ; 1)(a\,;\,1), (a ; 2)(a\,;\,2), (a ; 3)(a\,;\,3), (b ; 1)(b\,;\,1), (b ; 2)(b\,;\,2), (b ; 3)(b\,;\,3).

Les deux principes fondamentaux

Principe additif

Si A1,…,ApA_1,\dots,A_p sont des ensembles finis deux à deux disjoints (aucun élément commun à deux d'entre eux), alors

Card(A1∪⋯∪Ap)=Card(A1)+⋯+Card(Ap).\text{Card}(A_1\cup\dots\cup A_p)=\text{Card}(A_1)+\dots+\text{Card}(A_p).

On l'utilise quand on choisit soit une option, soit une autre, et que les cas s'excluent. La condition de disjonction est essentielle : si les ensembles se chevauchent, on compte deux fois les éléments communs.

Exemple

Une classe compte 12 élèves qui font du judo et 9 qui font du théâtre, aucun ne faisant les deux. Le nombre d'élèves qui font l'une de ces activités est 12+9=2112+9=21.

Principe multiplicatif

Pour des ensembles finis, Card(A×B)=Card(A)×Card(B)\text{Card}(A\times B)=\text{Card}(A)\times\text{Card}(B), et plus généralement

Card(A1×⋯×Ak)=Card(A1)×⋯×Card(Ak).\text{Card}(A_1\times\dots\times A_k)=\text{Card}(A_1)\times\dots\times\text{Card}(A_k).

On l'utilise quand on fait une première chose, puis une deuxième, puis... : le nombre total de résultats est le produit du nombre de choix à chaque étape. Un arbre de choix le visualise : chaque chemin de la racine à une feuille correspond à un k-uplet, et le nombre de chemins est le produit des nombres de branches.

Exemple

Un menu propose 3 entrées, 4 plats et 2 desserts. Il y a 3×4×2=243\times4\times2=24 menus complets.

Nombre de k-uplets d'un ensemble

Si AA a nn éléments, alors Card(Ak)=nk\text{Card}(A^k)=n^k. C'est le principe multiplicatif appliqué à kk fois le même ensemble.

Exemple

Un code de 4 chiffres (chaque chiffre pris parmi 0 à 9, répétitions permises) : 104=10 00010^4=10\,000 codes.

Les parties d'un ensemble

Un ensemble EE à nn éléments possède exactement 2n2^n parties (en comptant la partie vide et EE lui-même).

Pourquoi ? Numérote les éléments e1,…,ene_1,\dots,e_n. Une partie est entièrement décrite par un n-uplet de {0 ; 1}\{0\,;\,1\} : la ii-ème composante vaut 1 si eie_i appartient à la partie, 0 sinon. Il y a donc autant de parties que de n-uplets de {0 ; 1}\{0\,;\,1\}, soit 2n2^n.

Ce même nombre 2n2^n compte aussi :

  • les mots de longueur nn écrits avec un alphabet de deux lettres ;
  • les chemins d'un arbre à nn niveaux où chaque noeud a deux branches ;
  • les issues d'une succession de nn épreuves de Bernoulli (chaque épreuve a deux issues, succès ou échec).

Exemple

Un ensemble de 5 éléments a 25=322^5=32 parties.

K-uplets d'éléments distincts, factorielle et permutations

K-uplets d'éléments distincts

On veut maintenant des k-uplets dont les éléments sont tous différents (pas de répétition). Dans un ensemble à nn éléments, il y a nn choix pour la première composante, n−1n-1 pour la deuxième (on ne peut pas reprendre le premier élément), n−2n-2 pour la troisième, etc. Par le principe multiplicatif, le nombre de k-uplets d'éléments distincts est

n(n−1)(n−2)⋯(n−k+1)(produit de k facteurs),\begin{gathered}n(n-1)(n-2)\cdots(n-k+1) \\ (\text{produit de } k \text{ facteurs}),\end{gathered}

pour 1⩽k⩽n1\leqslant k\leqslant n.

Exemple

Un podium (or, argent, bronze) parmi 8 coureurs : 8×7×6=3368\times7\times6=336 podiums possibles.

Factorielle

Pour un entier n⩾1n\geqslant1, on pose n!=n(n−1)⋯2×1n!=n(n-1)\cdots2\times1, et par convention 0!=10!=1. Ainsi 5!=1205!=120 et 1!=11!=1. Le nombre de k-uplets d'éléments distincts d'un ensemble à nn éléments s'écrit aussi n!(n−k)!\dfrac{n!}{(n-k)!}.

Permutations

Une permutation d'un ensemble fini à nn éléments est une façon de ranger ses nn éléments dans un certain ordre : c'est un n-uplet d'éléments distincts qui utilise tous les éléments. Leur nombre est n!n!.

Exemple

Les lettres du mot « MATH » peuvent être rangées de 4!=244!=24 façons (les 4 lettres sont différentes).

Combinaisons

Définition

Une combinaison de kk éléments d'un ensemble à nn éléments est une partie de cet ensemble ayant kk éléments. Ici l'ordre ne compte pas et il n'y a pas de répétition : {a ; b}={b ; a}\{a\,;\,b\}=\{b\,;\,a\}. Leur nombre se note (nk)\binom{n}{k} (on lit « kk parmi nn »).

Formule

Pour 0⩽k⩽n0\leqslant k\leqslant n :

(nk)=n(n−1)⋯(n−k+1)k!=n!k! (n−k)!.\binom{n}{k}=\frac{n(n-1)\cdots(n-k+1)}{k!}=\frac{n!}{k!\,(n-k)!}.

Pourquoi ? Chaque partie à kk éléments peut être ordonnée de k!k! façons pour donner un k-uplet d'éléments distincts. Il y a donc k!k! fois plus de k-uplets d'éléments distincts que de parties à kk éléments, d'où (nk)×k!=n(n−1)⋯(n−k+1)\binom{n}{k}\times k!=n(n-1)\cdots(n-k+1).

Exemple

Former un comité de 3 personnes parmi 30 : (303)=30×29×283×2×1=4060\binom{30}{3}=\dfrac{30\times29\times28}{3\times2\times1}=4060.

Cas particuliers

(n0)=1,(n1)=n,(n2)=n(n−1)2,(nn)=1.\begin{gathered}\binom{n}{0}=1, \\ \binom{n}{1}=n, \\ \binom{n}{2}=\frac{n(n-1)}{2}, \\ \binom{n}{n}=1.\end{gathered}

Pour k=0k=0, la seule partie à 0 élément est la partie vide. Pour k=1k=1, il y a une partie par élément.

Symétrie

Pour 0⩽k⩽n0\leqslant k\leqslant n :

(nk)=(nn−k).\binom{n}{k}=\binom{n}{n-k}.

Choisir les kk éléments que l'on garde revient à choisir les n−kn-k éléments que l'on écarte. Par exemple (108)=(102)=45\binom{10}{8}=\binom{10}{2}=45.

Représentation en mots et en chemins

Une partie à kk éléments d'un ensemble à nn éléments correspond à un mot de longueur nn sur l'alphabet {0 ; 1}\{0\,;\,1\} qui contient exactement kk fois la lettre 1. Dans un arbre de nn niveaux à deux branches, c'est un chemin qui emprunte exactement kk fois la branche « 1 ». Donc (nk)\binom{n}{k} est aussi le nombre de chemins réalisant kk succès lors de nn épreuves de Bernoulli.

Relation de Pascal et triangle de Pascal

La relation de Pascal

Pour 1⩽k⩽n−11\leqslant k\leqslant n-1 :

(nk)=(n−1k−1)+(n−1k).\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}.

Démonstration combinatoire. Fixe un élément xx de l'ensemble EE à nn éléments. Les parties à kk éléments de EE se répartissent en deux familles disjointes : celles qui contiennent xx (on choisit alors k−1k-1 autres éléments parmi n−1n-1 : (n−1k−1)\binom{n-1}{k-1} possibilités) et celles qui ne contiennent pas xx (on choisit kk éléments parmi les n−1n-1 autres : (n−1k)\binom{n-1}{k} possibilités). Le principe additif donne la relation.

Démonstration par le calcul. On met au même dénominateur :

(n−1k−1)+(n−1k)=(n−1)!(k−1)! (n−k)!+(n−1)!k! (n−1−k)!=(n−1)! [k+(n−k)]k! (n−k)!=n!k! (n−k)!.\binom{n-1}{k-1}+\binom{n-1}{k}=\frac{(n-1)!}{(k-1)!\,(n-k)!}+\frac{(n-1)!}{k!\,(n-1-k)!}=\frac{(n-1)!\,[k+(n-k)]}{k!\,(n-k)!}=\frac{n!}{k!\,(n-k)!}.

Le triangle de Pascal

La relation de Pascal permet de construire les coefficients ligne par ligne : chaque coefficient est la somme des deux situés au-dessus de lui, et les bords valent 1.

nnk=0k=0k=1k=1k=2k=2k=3k=3k=4k=4k=5k=5
01
111
2121
31331
414641
515101051

On lit par exemple (52)=10=(41)+(42)=4+6\binom{5}{2}=10=\binom{4}{1}+\binom{4}{2}=4+6. La symétrie se voit : chaque ligne se lit pareil dans les deux sens.

Somme des coefficients

∑k=0n(nk)=2n.\sum_{k=0}^{n}\binom{n}{k}=2^n.

Démonstration par dénombrement. Les parties d'un ensemble à nn éléments sont au nombre de 2n2^n. On les classe selon leur nombre d'éléments kk, de 0 à nn : il y en a (nk)\binom{n}{k} avec kk éléments. Ces familles sont deux à deux disjointes, donc le principe additif donne ∑k=0n(nk)=2n\sum_{k=0}^n\binom{n}{k}=2^n. Vérification sur la ligne n=4n=4 : 1+4+6+4+1=16=241+4+6+4+1=16=2^4.

Méthode : bien choisir son outil

Pour résoudre un problème de dénombrement, représente la situation (ensemble, arbre, tableau, diagramme), puis reconnais l'objet à compter en te posant trois questions.

  1. L'ordre compte-t-il ? Un podium : oui. Un comité : non.
  2. Les répétitions sont-elles permises ? Un code : oui. Un tirage sans remise : non.
  3. Y a-t-il des cas exclusifs ? Alors on les sépare et on additionne.
SituationObjetNombre
Ordre important, répétitions permisesk-uplet de AkA^knkn^k
Ordre important, sans répétitionk-uplet d'éléments distinctsn!(n−k)!\dfrac{n!}{(n-k)!}
Ranger tous les élémentspermutationn!n!
Ordre sans importance, sans répétitioncombinaison(nk)\binom{n}{k}
Sous-ensemble quelconquepartie2n2^n

Exemple travaillé. Une urne contient 5 boules rouges et 4 boules noires, toutes discernables. On tire simultanément 3 boules. Combien de tirages contiennent exactement 2 rouges ?

  • Le tirage est simultané : l'ordre ne compte pas, donc on compte des parties.
  • On choisit 2 rouges parmi 5 : (52)=10\binom{5}{2}=10 façons.
  • Puis 1 noire parmi 4 : (41)=4\binom{4}{1}=4 façons.
  • Choix successifs et indépendants : principe multiplicatif, 10×4=4010\times4=40 tirages.

Pour comparaison, le nombre total de tirages de 3 boules parmi 9 est (93)=84\binom{9}{3}=84. La proportion de tirages à 2 rouges est 4084=1021\dfrac{40}{84}=\dfrac{10}{21}.

Exemple avec cas exclusifs. Combien de tirages de 3 boules contiennent au moins 2 rouges ? Deux cas qui s'excluent : exactement 2 rouges (4040 tirages) ou exactement 3 rouges ((53)=10\binom{5}{3}=10 tirages). Par le principe additif : 40+10=5040+10=50.

Algorithmes associés

Trois algorithmes illustrent ce chapitre.

  • Générer la ligne nn du triangle de Pascal : on part de la ligne n−1n-1 et on applique la relation de Pascal terme à terme.
  • Générer les permutations d'un ensemble fini, ou en tirer une au hasard.
  • Générer les parties à 2 ou 3 éléments d'un ensemble fini, avec deux ou trois boucles imbriquées qui évitent les répétitions.

Les erreurs classiques

  • Confondre ordre et absence d'ordre. Choisir un bureau (président, trésorier) parmi 10 personnes donne 10×9=9010\times9=90, pas (102)=45\binom{10}{2}=45, car les rôles distinguent les deux personnes.
  • Additionner au lieu de multiplier, ou l'inverse. Des étapes successives se multiplient ; des cas exclusifs s'additionnent.
  • Appliquer le principe additif à des ensembles qui se chevauchent. Les éléments communs seraient comptés deux fois.
  • Dénombrer « au moins un » cas par cas. Compte plutôt le total, puis retire les cas « aucun ». Pour un code à 3 chiffres contenant au moins un 7 : 103−93=1000−729=27110^3-9^3=1000-729=271.
  • Oublier que les répétitions sont permises : pour un code à 4 chiffres, c'est 10410^4, pas 10×9×8×710\times9\times8\times7.
  • Écrire n!n! pour un arrangement partiel. Pour 3 places parmi 8, c'est 8×7×68\times7\times6, pas 8!8!.
  • Mal calculer (nk)\binom{n}{k} : le numérateur a exactement kk facteurs, et 0!=10!=1.
  • Oublier les cas extrêmes dans 2n2^n : la partie vide et l'ensemble entier comptent.

À retenir

  • Principe additif ou multiplicatif ?

    Des cas qui s'excluent (soit ceci, soit cela) : on additionne, à condition que les ensembles soient deux à deux disjoints. Des choix successifs (d'abord ceci, puis cela) : on multiplie, Card(A × B) = Card(A) × Card(B). Un arbre visualise les choix : chaque chemin est un résultat, et le nombre de chemins est le produit des nombres de branches.
  • k-uplets avec répétitions

    Un k-uplet est une liste ordonnée de k éléments : l'ordre compte et les répétitions sont permises. Si A a n éléments, l'ensemble A^k des k-uplets compte n^k éléments. Exemple : un code à 4 chiffres donne 10^4 possibilités. Les mots de longueur k sur un alphabet à n lettres se comptent de la même façon.
  • Parties d'un ensemble, n épreuves à deux issues

    Un ensemble à n éléments a 2^n parties, y compris la partie vide et l'ensemble lui-même. Une partie correspond à un n-uplet de {0,1} : 1 si l'élément est dans la partie, 0 sinon. Le même nombre 2^n compte les mots binaires de longueur n, les chemins d'un arbre à n niveaux de deux branches et les issues de n épreuves de Bernoulli.
  • k-uplets d'éléments distincts et factorielle

    Sans répétition, il y a n choix, puis n-1, puis n-2, etc. : le nombre de k-uplets d'éléments distincts est n(n-1)...(n-k+1) = n!/(n-k)!. La factorielle est n! = n(n-1)...2×1, avec 0! = 1. Le nombre de permutations d'un ensemble à n éléments est n!.
  • Les combinaisons

    Une combinaison est une partie à k éléments : l'ordre ne compte pas. Leur nombre est C(n,k) = n(n-1)...(n-k+1)/k! = n!/(k!(n-k)!), pour 0 <= k <= n. Valeurs à connaître : C(n,0) = 1, C(n,1) = n, C(n,2) = n(n-1)/2. Symétrie : C(n,k) = C(n,n-k). C(n,k) est aussi le nombre de mots binaires de longueur n contenant k fois la lettre 1.
  • Relation et triangle de Pascal

    Relation de Pascal : C(n,k) = C(n-1,k-1) + C(n-1,k), pour 1 <= k <= n-1. Dans le triangle, chaque coefficient est la somme des deux situés au-dessus, et les bords valent 1. La somme des C(n,k) pour k de 0 à n vaut 2^n : on classe les parties selon leur nombre d'éléments.
  • Reconnaître l'objet à dénombrer

    Trois questions : l'ordre compte-t-il ? les répétitions sont-elles permises ? y a-t-il des cas exclusifs ? Ordre et répétitions : n^k. Ordre sans répétition : n!/(n-k)!. Sans ordre ni répétition : C(n,k). Étapes successives : on multiplie ; cas exclusifs : on additionne. Un arbre, un tableau ou un diagramme aide à représenter la situation.

Teste-toi

Trois questions. Réponds, la correction s’affiche.

Question 1 sur 3
Un restaurant propose 3 entrées, 4 plats et 2 desserts. Un menu complet est composé d'une entrée, d'un plat et d'un dessert. Combien de menus complets différents peut-on composer ?

Correction

Un menu, c'est une entrée, puis un plat, puis un dessert : trois choix successifs.Principe multiplicatif : 3 × 4 × 2 = 24 menus.Erreur classique : écrire 3 + 4 + 2 = 9 — les choix s'enchaînent, ils ne s'excluent pas, donc on multiplie.
Question 2 sur 3
Dix coureurs, tous différents, participent à une course sans ex æquo. Combien de podiums (premier, deuxième, troisième, dans cet ordre) sont possibles ?

Correction

Les 33 places sont distinctes et un coureur n'occupe qu'une seule place : on compte des 33-uplets d'éléments distincts.10×9×8=72010 \times 9 \times 8 = 720Erreur classique : diviser par 3!3! et répondre 120120 — l'ordre compte sur un podium, donc on ne divise pas par le nombre de rangements des trois noms.
Question 3 sur 3
Affirmation : « Pour choisir 2 délégués, un titulaire et un suppléant, parmi 10 élèves, il y a C(10,2) = 45 possibilités. » Vrai ou faux ?

Correction

Faux : les deux rôles sont distincts, l'ordre compte.10 choix pour le titulaire puis 9 pour le suppléant : 10×9 = 90.Erreur classique : utiliser C(10,2) = 45 — cela compte chaque paire une seule fois au lieu de deux.

Dans Insight, ce chapitre a 112 questions, et l’app te les repose au bon moment pour que tu ne les oublies pas avant le bac.

Contenu préparé avec l’aide d’outils d’IA, vérifié.

Réviser ce chapitre gratuitement