# Combinatoire et dénombrement : maths Terminale

Chapitre 14 du programme de mathématiques de Terminale (thème : Probabilités). Ressource gratuite OptiTAB.

- Cours : https://www.optitab.net/ressources-gratuites/maths/terminale/combinatoire-et-denombrement/
- Fiche de révision : https://www.optitab.net/ressources-gratuites/maths/terminale/combinatoire-et-denombrement/fiche/
- Exercices corrigés : https://www.optitab.net/ressources-gratuites/maths/terminale/combinatoire-et-denombrement/exercices/

## Cours

**Objectifs : - Utiliser les principes additif et multiplicatif pour dénombrer.**
- Dénombrer les $k$-uplets, les $k$-uplets d’éléments distincts (arrangements) et les permutations d’un ensemble fini.
- Dénombrer les parties à $k$ éléments (combinaisons) à l’aide des coefficients binomiaux.
- Démontrer le nombre de parties d’un ensemble et la relation de Pascal ; utiliser le triangle de Pascal.
- Choisir le bon modèle (l’ordre compte-t-il ? les répétitions sont-elles possibles ?).

## I. Principes de dénombrement

**Définition : Cardinal**
Le **cardinal** d’un ensemble fini $E$, noté $\mathrm{Card}(E)$, est son nombre d’éléments. Par exemple, $\mathrm{Card}(\{a\,;b\,;c\}) = 3$ et $\mathrm{Card}(\varnothing) = 0$.

**Propriété : Principe additif**
Si $A$ et $B$ sont deux ensembles finis **disjoints** ($A \cap B = \varnothing$), alors

$$\mathrm{Card}(A \cup B) = \mathrm{Card}(A) + \mathrm{Card}(B).$$

Plus généralement, le cardinal d’une réunion d’ensembles deux à deux disjoints est la somme de leurs cardinaux.

**Propriété : Principe multiplicatif**
Pour tous ensembles finis $A$ et $B$, le produit cartésien $A \times B$ (ensemble des couples $(a\,;b)$ avec $a \in A$ et $b \in B$) vérifie

$$\mathrm{Card}(A \times B) = \mathrm{Card}(A) \times \mathrm{Card}(B).$$

Concrètement : pour une suite de choix successifs, on **multiplie** les nombres de possibilités de chaque étape.

**Exemple : - Un menu propose $3$ entrées, $4$ plats et $2$ desserts : il y a $3 \times 4 \times 2 = 24$ menus complets.**
- Dans une classe, $12$ élèves font du sport et $8$ font de la musique, aucun ne faisant les deux : $12 + 8 = 20$ élèves font du sport ou de la musique.

**Attention : Le principe additif ne s’applique qu’à des ensembles **disjoints** : sinon, les éléments communs seraient comptés deux fois.**

## II. $k$-uplets et parties d’un ensemble

**Définition : $k$-uplet**
Soit $E$ un ensemble et $k \ge 1$ un entier. Un **$k$-uplet** (ou $k$-liste) d’éléments de $E$ est une liste **ordonnée** $(x_1\,;x_2\,;\ldots\,;x_k)$ d’éléments de $E$, distincts ou non. L’ensemble de ces $k$-uplets se note $E^k$.

**Propriété : Nombre de $k$-uplets**
Si $\mathrm{Card}(E) = n$, le nombre de $k$-uplets d’éléments de $E$ est

$$\mathrm{Card}\left(E^k\right) = n^k.$$

**Exemple : Un code de carte bancaire est un $4$-uplet de chiffres de $0$ à $9$, les répétitions étant permises : il y a $10^4 = 10\,000$ codes.**

**Théorème : Nombre de parties**
Un ensemble à $n$ éléments possède $2^n$ parties (la partie vide $\varnothing$ et l’ensemble lui-même comprises).

**Démonstration : Notons $E = \{x_1\,;x_2\,;\ldots\,;x_n\}$. Construire une partie de $E$, c’est décider, pour chacun des éléments $x_1$, $x_2$, …, $x_n$, s’il est pris (« oui ») ou non (« non »). Une partie correspond ainsi à exactement un $n$-uplet d’éléments de l’ensemble $\{\text{oui}\,;\text{non}\}$, qui a $2$ éléments. Il y a $2^n$ tels $n$-uplets, donc $2^n$ parties.**

![Arbre des choix oui ou non pour les éléments a, b et c : les 8 parties de l’ensemble {a ; b ; c}, de {a ; b ; c} à l’ensemble vide](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_1_arbre_parties.png)

## III. $k$-uplets d’éléments distincts et permutations

**Définition : Factorielle**
Pour tout entier $n \ge 1$, la **factorielle** de $n$ est $n! = 1 \times 2 \times \cdots \times n$. Par convention, $0! = 1$.

Ainsi $2! = 2$, $3! = 6$, $4! = 24$, $5! = 120$, et $(n + 1)! = (n + 1) \times n!$.

**Théorème : $k$-uplets d’éléments distincts**
Soit $E$ un ensemble à $n$ éléments et $k$ un entier avec $1 \le k \le n$. Le nombre de $k$-uplets d’éléments **distincts** de $E$ (appelés aussi **arrangements** de $k$ éléments parmi $n$, parfois notés $A_n^k$) est

$$n(n - 1)\cdots(n - k + 1) = \frac{n!}{(n - k)!}.$$

Pour $k = n$ : le nombre de **permutations** de $E$ (façons de ranger tous ses éléments dans un ordre) est $n!$.

**Démonstration : On construit le $k$-uplet terme à terme : $n$ choix pour le premier élément, puis $n - 1$ pour le deuxième (il doit être différent du premier), …, puis $n - k + 1$ pour le $k$-ième. Le principe multiplicatif donne le produit $n(n - 1)\cdots(n - k + 1)$.**

En multipliant et en divisant ce produit par $(n - k)! = (n - k) \times \cdots \times 1$, on fait apparaître $n!$ au numérateur :

$$
\begin{aligned}
n(n - 1)\cdots(n - k + 1) &= \frac{n(n - 1)\cdots(n - k + 1) \times (n - k)!}{(n - k)!} \\
&= \frac{n!}{(n - k)!}
\end{aligned}
$$

![Arbre des couples d’éléments distincts de {A ; B ; C} : 3 choix puis 2 choix, soit 6 couples de (A ; B) à (C ; B)](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_2_arbre_arrangements.png)

**Exemple : - Podium (or, argent, bronze) parmi $10$ coureurs : $10 \times 9 \times 8 = 720$ podiums.**
- Anagrammes du mot « MATHS » (cinq lettres distinctes) : $5! = 120$.
**On : peut présenter le calcul du podium par des **cases à remplir** : une case par place et, dans chaque case, le nombre de choix qui restent.**

![Trois cases à remplir pour un podium : 10 choix pour l’or, 9 pour l’argent, 8 pour le bronze, soit 10 × 9 × 8 = 720 podiums](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_6_cases_podium.png)

## IV. Combinaisons et coefficients binomiaux

**Définition : Combinaison**
Soit $E$ un ensemble à $n$ éléments et $k$ un entier avec $0 \le k \le n$. Une **combinaison** de $k$ éléments de $E$ est une **partie** de $E$ à $k$ éléments : l’ordre ne compte pas et il n’y a pas de répétition. Leur nombre se note $\binom{n}{k}$ et se lit « $k$ parmi $n$ ».

**Théorème : Expression de $\binom{n}{k}$**
Pour tous entiers $n$ et $k$ avec $0 \le k \le n$ :

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

**Démonstration : Pour $k = 0$, les deux membres valent $1$. Pour $k \ge 1$, comptons de deux façons les $k$-uplets d’éléments distincts de $E$. D’une part, il y en a $\frac{n!}{(n - k)!}$. D’autre part, on les obtient en choisissant d’abord une partie à $k$ éléments ($\binom{n}{k}$ choix), puis un ordre sur ces $k$ éléments ($k!$ choix). Donc $\binom{n}{k} \times k! = \frac{n!}{(n - k)!}$, d’où la formule.**

![Les 6 triplets ordonnés formés avec A, B et C donnent tous la même partie {A ; B ; C} : on divise le nombre de triplets par 3! = 6](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_7_combinaison_ordres.png)

**Propriété : Valeurs particulières et symétrie**
- $\binom{n}{0} = \binom{n}{n} = 1$, $\binom{n}{1} = n$ et, pour $n \ge 2$, $\binom{n}{2} = \frac{n(n - 1)}{2}$.
- **Symétrie :** $\binom{n}{k} = \binom{n}{n - k}$. Choisir les $k$ éléments que l’on prend revient à choisir les $n - k$ éléments que l’on laisse.

**Théorème : Relation de Pascal**
Pour tous entiers $n \ge 2$ et $k$ avec $1 \le k \le n - 1$ :

$$\binom{n}{k} = \binom{n - 1}{k - 1} + \binom{n - 1}{k}.$$

**Démonstration : Soit $E$ un ensemble à $n$ éléments et $a$ un élément fixé de $E$. Les parties de $E$ à $k$ éléments se répartissent en deux familles **disjointes** :**

- celles qui contiennent $a$ : on choisit les $k - 1$ autres éléments parmi les $n - 1$ éléments différents de $a$, d’où $\binom{n - 1}{k - 1}$ parties ;
- celles qui ne contiennent pas $a$ : on choisit les $k$ éléments parmi les $n - 1$ éléments différents de $a$, d’où $\binom{n - 1}{k}$ parties.

Le principe additif donne $\binom{n}{k} = \binom{n - 1}{k - 1} + \binom{n - 1}{k}$.

**Propriété : Triangle de Pascal**
On écrit les $\binom{n}{k}$ ligne par ligne ($n = 0, 1, 2, \ldots$ et, dans chaque ligne, $k = 0, 1, \ldots, n$). Chaque ligne commence et finit par $1$ ; chaque autre nombre est la **somme des deux nombres situés au-dessus de lui** (relation de Pascal).

![Triangle de Pascal des lignes n = 0 à n = 6, avec la relation de Pascal mise en évidence : 4 + 6 = 10](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_3_triangle_pascal.png)

**Propriété : Somme d’une ligne**
Pour tout entier $n \ge 0$ :

$$\sum_{k=0}^{n} \binom{n}{k} = \binom{n}{0} + \binom{n}{1} + \cdots + \binom{n}{n} = 2^n.$$

Les deux membres comptent les parties d’un ensemble à $n$ éléments : à gauche, rangées selon leur nombre d’éléments.

**Exemple : - Mains de $5$ cartes dans un jeu de $32$ cartes : $\binom{32}{5} = 201\,376$.**
- Mains contenant exactement $2$ as : on choisit $2$ as parmi les $4$, puis $3$ cartes parmi les $28$ autres, soit $\binom{4}{2} \times \binom{28}{3} = 6 \times 3\,276 = 19\,656$.

### Mots et chemins

**Exemple : Chemins sur un quadrillage**
On va de $O(0\,;0)$ à $A(4\,;3)$ par des pas d’une unité vers la droite (D) ou vers le haut (H). Un chemin est un **mot** de $7$ lettres formé de $4$ lettres D et de $3$ lettres H, par exemple DDHDHHD. Il est entièrement déterminé par les **positions** des $3$ lettres H parmi les $7$ : il y a donc $\binom{7}{3} = 35$ chemins.

![Quadrillage de O(0 ; 0) à A(4 ; 3) avec le chemin DDHDHHD tracé en vert le long des lignes, chaque pas noté D ou H](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_4_chemin_quadrillage.png)

**Méthode : Ranger des objets identiques**
Pour ranger en ligne des objets identiques par couleur (ou écrire les anagrammes d’un mot dont des lettres se répètent), on choisit les **positions** de chaque couleur. Par exemple, avec $2$ boules rouges et $3$ boules bleues, il suffit de choisir les $2$ places des rouges : $\binom{5}{2} = 10$ rangements.

**Remarque : Calculatrice et Python**
$\binom{n}{k}$ s’obtient avec la touche « nCr » (ou « Combinaison ») de la calculatrice. En Python, `comb(n, k)` donne $\binom{n}{k}$, `perm(n, k)` donne $\frac{n!}{(n-k)!}$ et `factorial(n)` donne $n!$ :

```python
from math import comb, perm
from math import factorial
print(comb(32, 5))   # 201376
print(perm(10, 3))   # 720
print(factorial(5))  # 120
```

## V. Choisir le bon modèle

![Organigramme pour choisir le modèle : l’ordre compte-t-il, les répétitions sont-elles possibles, menant aux combinaisons, arrangements, k-uplets et permutations](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n95_co94_5_organigramme_modele.png)

**Exemple : Quatre situations types**
- **Code de $4$ chiffres** : l’ordre compte, répétitions possibles ; $4$-uplets : $10^4 = 10\,000$.
- **Podium parmi $10$ coureurs** : l’ordre compte, pas de répétition ; arrangements : $10 \times 9 \times 8 = 720$.
- **Ranger $5$ livres** : on range tous les éléments ; permutations : $5! = 120$.
- **Équipe de $3$ parmi $8$** : l’ordre ne compte pas ; combinaisons : $\binom{8}{3} = 56$.

**Méthode : Tirages dans une urne**
- Tirage **simultané** de $k$ objets parmi $n$ : l’ordre ne compte pas, on compte des combinaisons, $\binom{n}{k}$.
- Tirages **successifs sans remise** : l’ordre compte, sans répétition, on compte des $k$-uplets d’éléments distincts, $\frac{n!}{(n - k)!}$.
- Tirages **successifs avec remise** : l’ordre compte, avec répétitions possibles, on compte des $k$-uplets, $n^k$.

**Méthode : Contrainte « au moins »**
- On découpe en cas **disjoints** (exactement $1$, exactement $2$, …) que l’on additionne ;
- ou on passe au **complémentaire** : on compte tous les cas, puis on retire ceux qui ne conviennent pas.

Exemple : comités de $3$ personnes choisies parmi $5$ hommes et $4$ femmes comprenant au moins une femme : $\binom{9}{3} - \binom{5}{3} = 84 - 10 = 74$.

**Méthode : Dénombrement et probabilités**
En situation d’équiprobabilité, $P(A) = \frac{\mathrm{Card}(A)}{\mathrm{Card}(\Omega)}$. On tire simultanément $4$ boules d’une urne contenant $5$ boules rouges et $3$ bleues ; la probabilité d’obtenir exactement $2$ rouges est

$$\frac{\binom{5}{2} \times \binom{3}{2}}{\binom{8}{4}} = \frac{10 \times 3}{70} = \frac{3}{7}.$$

**Attention : - Une équipe, une main de cartes, un tirage simultané : l’ordre ne compte pas. Un podium, un code, un classement : l’ordre compte.**
- Pour répartir des personnes en deux équipes **non distinguées**, on divise par $2$ le nombre de choix de la première équipe.
- $\binom{n}{k}$ n’a de sens que pour $0 \le k \le n$ ; et $0! = 1$.

**À retenir : - $k$-uplets : $n^k$ ; $k$-uplets d’éléments distincts : $\frac{n!}{(n - k)!}$ ; permutations : $n!$.**
- Combinaisons : $\binom{n}{k} = \frac{n!}{k!\,(n - k)!}$ ; symétrie : $\binom{n}{k} = \binom{n}{n - k}$ ; Pascal : $\binom{n}{k} = \binom{n - 1}{k - 1} + \binom{n - 1}{k}$.
- Un ensemble à $n$ éléments a $2^n$ parties : $\sum_{k=0}^{n} \binom{n}{k} = 2^n$.
- Réflexe : l’ordre compte-t-il ? les répétitions sont-elles possibles ? Fiche de synthèse dans l’onglet Fiches.

## Fiche de révision

**Objectifs : Retenir l’essentiel : $k$-uplets, arrangements, permutations, combinaisons et triangle de Pascal. Programme de Terminale.**

## I. Quel modèle ?

![Organigramme pour choisir le modèle : l’ordre compte-t-il, les répétitions sont-elles possibles, menant aux combinaisons, arrangements, k-uplets et permutations](https://optitab-media.s3.eu-north-1.amazonaws.com/synthesis_images/v1_n95_fi39_1_organigramme_modele.png)

| Modèle | Ordre | Répétitions | Nombre |
|---|---|---|---|
| $k$-uplets | oui | oui | $n^k$ |
| Arrangements | oui | non | $\frac{n!}{(n - k)!}$ |
| Permutations ($k = n$) | oui | non | $n!$ |
| Combinaisons | non | non | $\binom{n}{k}$ |

## II. Coefficients binomiaux

**Formule : $$\binom{n}{k} = \frac{n!}{k!\,(n - k)!} = \frac{n(n - 1)\cdots(n - k + 1)}{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}$.
- Relation de Pascal : $\binom{n}{k} = \binom{n - 1}{k - 1} + \binom{n - 1}{k}$ pour $1 \le k \le n - 1$.
- Nombre de parties d’un ensemble à $n$ éléments : $\sum_{k=0}^{n} \binom{n}{k} = 2^n$.

![Triangle de Pascal des lignes n = 0 à n = 6, avec la relation de Pascal mise en évidence : 4 + 6 = 10](https://optitab-media.s3.eu-north-1.amazonaws.com/synthesis_images/v1_n95_fi39_2_triangle_pascal.png)

## III. Les pièges à éviter

**Attention : Les 4 erreurs classiques**
1. Utiliser des combinaisons quand l’ordre compte (podium, code, classement).
2. Additionner au lieu de multiplier les choix successifs (on n’additionne que des cas disjoints).
3. Oublier que $0! = 1$, ou diviser par $2$ pour des équipes qui sont distinguées (équipe A, équipe B).
4. « Au moins un » : compter tous les cas puis retirer ceux où il n’y en a aucun.

**Remarque : Réflexe**
Je me pose deux questions : l’ordre compte-t-il ? les répétitions sont-elles possibles ?

## Exercices corrigés

### Exercice 1 : Permutations et factorielles

Calculer les nombres de permutations suivants.

**Rappel : Une **permutation** d’un ensemble à $n$ éléments est une façon de ranger **tous** ses éléments dans un ordre. Il y en a $n! = n \times (n - 1) \times \cdots \times 2 \times 1$.**

1. De combien de façons peut-on ranger $5$ livres différents sur une étagère ?
2. Combien de classements à l’arrivée sont possibles pour $8$ coureurs (sans ex æquo) ?
3. Calculer $6!$ et $7!$.
4. Simplifier $\dfrac{8!}{6!}$.
5. De combien de façons peut-on placer $4$ personnes autour d’une table ronde, si deux placements qui se déduisent l’un de l’autre par une rotation sont considérés comme identiques ?

#### Correction détaillée

## Question 1 : Ranger $5$ livres différents

**Méthode : On range tous les livres, dans un ordre : on compte des permutations.**

**Etape : Calculer**
$5$ choix pour la première place, puis $4$, puis $3$, puis $2$, puis $1$ :
$$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$$

**Resultat : Il y a $120$ façons de ranger les $5$ livres.**

## Question 2 : Classements de $8$ coureurs

**Méthode : Un classement range les $8$ coureurs du premier au dernier : c’est une permutation des $8$ coureurs.**

**Etape : Calculer**
$$
\begin{aligned}
8! &= 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 \\
&= 40\,320
\end{aligned}
$$

**Resultat : Il y a $40\,320$ classements possibles.**

## Question 3 : Calculer $6!$ et $7!$

**Méthode : On utilise $(n + 1)! = (n + 1) \times n!$ pour ne pas tout recalculer.**

**Etape : Calcul de $6!$**
$$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$$

**Etape : Calcul de $7!$**
$$7! = 7 \times 6! = 7 \times 720 = 5\,040$$

**Resultat : $6! = 720$ et $7! = 5\,040$.**

## Question 4 : Simplifier $\dfrac{8!}{6!}$

**Méthode : On fait apparaître $6!$ dans $8!$ pour simplifier, sans calculer les factorielles.**

**Etape : Simplifier**
$$
\begin{aligned}
\frac{8!}{6!} &= \frac{8 \times 7 \times 6!}{6!} \\
&= 8 \times 7 \\
&= 56
\end{aligned}
$$

**Resultat : $$\frac{8!}{6!} = 56$$**

## Question 5 : Quatre personnes autour d’une table ronde

**Méthode : On compte les placements sur des chaises numérotées, puis on regroupe ceux qui se déduisent l’un de l’autre par une rotation.**

**Etape : Chaises numérotées**
Si les $4$ chaises sont numérotées, un placement est une permutation des $4$ personnes : il y en a $4! = 24$.

**Etape : Regrouper par rotation**
Faire tourner tout le monde d’une place ne change pas le placement autour de la table : chacun garde les mêmes voisins.

![Deux placements de A, B, C et D autour d’une table ronde qui se déduisent l’un de l’autre par une rotation d’un quart de tour](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n95_ex1264_1_table_ronde.png)

Chaque placement autour de la table correspond à $4$ placements sur chaises numérotées (rotations d’un quart, d’un demi et de trois quarts de tour, et position de départ). Il est donc compté $4$ fois :
$$\frac{4!}{4} = \frac{24}{4} = 6$$

**Etape : Autre méthode**
On fixe la place de la personne $A$ (cela supprime les rotations), puis on place les $3$ autres personnes sur les $3$ chaises restantes : $3! = 6$ façons.

**À retenir : $n$ personnes autour d’une table ronde (à rotation près) : $\frac{n!}{n} = (n - 1)!$ placements.**

**Resultat : Il y a $6$ façons de placer $4$ personnes autour d’une table ronde.**

#### Réponses

1. $5! = 120$ façons
2. $8! = 40\,320$ classements
3. $6! = 720$ et $7! = 5\,040$
4. $\dfrac{8!}{6!} = 56$
5. $3! = 6$ façons

### Exercice 2 : Arrangements : podiums, codes et bureaux

Calculer les nombres d’arrangements suivants.

**Rappel : Un **arrangement** de $k$ éléments parmi $n$ ($1 \le k \le n$) est un $k$-uplet d’éléments distincts : l’ordre compte et il n’y a pas de répétition. Leur nombre est**
$$A_n^k = n(n - 1)\cdots(n - k + 1) = \frac{n!}{(n - k)!}.$$

1. De combien de façons peut-on attribuer les médailles d’or, d’argent et de bronze à $3$ des $10$ concurrents d’une course ?
2. Calculer $A_{12}^3$.
3. Un code secret est formé de $4$ chiffres **distincts** (de $0$ à $9$). Combien y a-t-il de codes possibles ?
4. Simplifier $\dfrac{A_n^p}{A_n^{p-1}}$ pour $1 \le p \le n$.
5. De combien de façons peut-on choisir un président, un vice-président et un secrétaire parmi les $15$ membres d’un club ?

#### Correction détaillée

## Question 1 : Attribuer $3$ médailles à $10$ concurrents

**Méthode : L’ordre compte et un concurrent ne reçoit qu’une médaille : on compte des arrangements.**

**Etape : Identifier le modèle**
- On choisit $3$ concurrents parmi $10$.
- L’ordre compte : être médaillé d’or ou de bronze, ce n’est pas pareil.
- Pas de répétition : un concurrent ne peut pas recevoir deux médailles.

**Etape : Calculer**
On remplit trois cases, de l’or au bronze : $10$ choix pour l’or, puis $9$ pour l’argent (le médaillé d’or est écarté), puis $8$ pour le bronze.

![Trois cases à remplir pour un podium : 10 choix pour l’or, 9 pour l’argent, 8 pour le bronze, soit 10 × 9 × 8 = 720 podiums](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n95_ex1265_1_cases_podium.png)

$$A_{10}^3 = \frac{10!}{7!} = 10 \times 9 \times 8 = 720$$

**Resultat : Il y a $720$ façons d’attribuer les trois médailles.**

## Question 2 : Calculer $A_{12}^3$

**Méthode : On applique la formule, en simplifiant les factorielles.**

**Etape : Appliquer la formule**
$$
\begin{aligned}
A_{12}^3 &= \frac{12!}{(12 - 3)!} = \frac{12!}{9!} \\
&= \frac{12 \times 11 \times 10 \times 9!}{9!} \\
&= 12 \times 11 \times 10 \\
&= 1\,320
\end{aligned}
$$

**Resultat : $$A_{12}^3 = 1\,320$$**

## Question 3 : Codes de $4$ chiffres distincts

**Méthode : Un code est un $4$-uplet de chiffres distincts : l’ordre compte (1234 et 4321 sont deux codes différents), sans répétition.**

**Etape : Calculer**
On choisit $4$ chiffres distincts parmi les $10$ chiffres, dans l’ordre :
$$A_{10}^4 = 10 \times 9 \times 8 \times 7 = 5\,040$$

**Resultat : Il y a $5\,040$ codes possibles.**

## Question 4 : Simplifier $\dfrac{A_n^p}{A_n^{p-1}}$

**Méthode : On écrit les deux arrangements avec des factorielles, puis on simplifie.**

**Etape : Écrire les deux termes**
$$A_n^p = \frac{n!}{(n - p)!} \qquad \text{et} \qquad A_n^{p-1} = \frac{n!}{(n - p + 1)!}$$

**Etape : Simplifier le quotient**
Diviser par une fraction, c’est multiplier par son inverse :
$$
\begin{aligned}
\frac{A_n^p}{A_n^{p-1}} &= \frac{n!}{(n - p)!} \times \frac{(n - p + 1)!}{n!} \\
&= \frac{(n - p + 1)!}{(n - p)!} \\
&= \frac{(n - p + 1) \times (n - p)!}{(n - p)!} \\
&= n - p + 1
\end{aligned}
$$

**À retenir : Interprétation : pour passer d’un $(p-1)$-uplet d’éléments distincts à un $p$-uplet, il reste $n - (p - 1) = n - p + 1$ choix pour le dernier élément.**

**Resultat : $$\frac{A_n^p}{A_n^{p-1}} = n - p + 1$$**

## Question 5 : Président, vice-président et secrétaire parmi $15$

**Méthode : Les trois rôles sont différents et une personne n’occupe qu’un poste : on compte des arrangements.**

**Etape : Calculer**
$15$ choix pour le président, puis $14$ pour le vice-président, puis $13$ pour le secrétaire :
$$A_{15}^3 = 15 \times 14 \times 13 = 2\,730$$

**Resultat : Il y a $2\,730$ façons de pourvoir les trois postes.**

#### Réponses

1. $A_{10}^3 = 720$ façons
2. $A_{12}^3 = 1\,320$
3. $A_{10}^4 = 5\,040$ codes
4. $\dfrac{A_n^p}{A_n^{p-1}} = n - p + 1$
5. $A_{15}^3 = 2\,730$ façons

### Exercice 3 : Combinaisons et symétrie

Calculer les nombres de combinaisons suivants.

**Rappel : Une **combinaison** de $k$ éléments parmi $n$ est une partie à $k$ éléments : l’ordre ne compte pas et il n’y a pas de répétition. Leur nombre est**
$$\binom{n}{k} = \frac{n!}{k!\,(n - k)!} = \frac{n(n - 1)\cdots(n - k + 1)}{k!}.$$

1. De combien de façons peut-on former une équipe de $3$ personnes parmi $8$ ?
2. Calculer $\dbinom{10}{3}$ et $\dbinom{10}{7}$. Que remarque-t-on ?
3. Combien de mains de $5$ cartes peut-on former avec un jeu de $52$ cartes ?
4. Vérifier que $\dbinom{7}{3} = \dbinom{7}{4}$.
5. Exprimer $\dbinom{n}{2}$ en fonction de l’entier $n \ge 2$.

#### Correction détaillée

## Question 1 : Une équipe de $3$ personnes parmi $8$

**Méthode : Une équipe est un groupe sans hiérarchie : l’ordre ne compte pas, on compte des combinaisons.**

**Etape : Identifier le modèle**
- On choisit $3$ personnes parmi $8$, sans répétition.
- L’ordre ne compte pas : l’équipe $\{A\,;B\,;C\}$ est la même que $\{C\,;B\,;A\}$.

**Etape : Compter d’abord dans l’ordre**
Si l’on choisissait les $3$ personnes **dans l’ordre**, il y aurait $8 \times 7 \times 6 = 336$ triplets. Mais une même équipe, par exemple $\{A\,;B\,;C\}$, correspond à $3! = 6$ triplets : chaque équipe est comptée $6$ fois.

![Les 6 triplets ordonnés formés avec A, B et C donnent tous la même équipe {A ; B ; C} : on divise le nombre de triplets par 3! = 6](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n95_ex1266_1_combinaison_ordres.png)

**Etape : Calculer**
$$
\begin{aligned}
\binom{8}{3} &= \frac{8 \times 7 \times 6}{3 \times 2 \times 1} \\
&= \frac{336}{6} \\
&= 56
\end{aligned}
$$

**Resultat : Il y a $56$ équipes possibles.**

## Question 2 : Calculer $\dbinom{10}{3}$ et $\dbinom{10}{7}$

**Méthode : On utilise la forme $\dfrac{n(n-1)\cdots(n-k+1)}{k!}$, plus rapide à calculer.**

**Etape : Calcul de $\dbinom{10}{3}$**
$$\binom{10}{3} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6} = 120$$

**Etape : Calcul de $\dbinom{10}{7}$**
$$\binom{10}{7} = \frac{10!}{7!\,3!} = \frac{10 \times 9 \times 8 \times 7!}{7! \times 3!} = \frac{720}{6} = 120$$

**Etape : Remarque**
On obtient le même nombre : c’est la **symétrie** $\binom{n}{k} = \binom{n}{n-k}$. Choisir les $3$ éléments que l’on prend parmi $10$, c’est choisir les $7$ que l’on laisse.

![Dix éléments numérotés de 1 à 10 : 3 pris en vert (2, 5 et 9) et 7 laissés ; choisir les 3 pris revient à choisir les 7 laissés, C(10 ; 3) = C(10 ; 7)](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n95_ex1266_2_symetrie_10_3.png)

**Resultat : $$\binom{10}{3} = \binom{10}{7} = 120$$**

## Question 3 : Mains de $5$ cartes parmi $52$

**Méthode : Une main est un ensemble de cartes : l’ordre dans lequel on les reçoit ne compte pas.**

**Etape : Calculer**
$$
\begin{aligned}
\binom{52}{5} &= \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} \\
&= \frac{311\,875\,200}{120} \\
&= 2\,598\,960
\end{aligned}
$$

**Resultat : Il y a $2\,598\,960$ mains de $5$ cartes.**

## Question 4 : Vérifier que $\dbinom{7}{3} = \dbinom{7}{4}$

**Méthode : On calcule les deux nombres et on compare.**

**Etape : Calcul de $\dbinom{7}{3}$**
$$\binom{7}{3} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = \frac{210}{6} = 35$$

**Etape : Calcul de $\dbinom{7}{4}$**
$$\binom{7}{4} = \frac{7 \times 6 \times 5 \times 4}{4 \times 3 \times 2 \times 1} = \frac{840}{24} = 35$$

**À retenir : C’est un cas de la symétrie $\binom{n}{k} = \binom{n}{n-k}$ avec $n = 7$ et $k = 3$ : choisir $3$ éléments parmi $7$ revient à choisir les $4$ que l’on écarte.**

**Resultat : $$\binom{7}{3} = \binom{7}{4} = 35$$**

## Question 5 : Exprimer $\dbinom{n}{2}$ en fonction de $n$

**Méthode : On écrit la formule avec les factorielles et on simplifie par $(n - 2)!$.**

**Etape : Simplifier**
Comme $n! = n \times (n - 1) \times (n - 2)!$ et $2! = 2$ :
$$
\begin{aligned}
\binom{n}{2} &= \frac{n!}{2!\,(n - 2)!} \\
&= \frac{n \times (n - 1) \times (n - 2)!}{2 \times (n - 2)!} \\
&= \frac{n(n - 1)}{2}
\end{aligned}
$$

**Etape : Vérification**
Pour $n = 8$ : $\frac{8 \times 7}{2} = 28$, et l’on trouve bien $\binom{8}{2} = 28$.

**Resultat : $$\binom{n}{2} = \frac{n(n - 1)}{2}$$**

#### Réponses

1. $\binom{8}{3} = 56$ équipes
2. $\binom{10}{3} = \binom{10}{7} = 120$ (symétrie)
3. $\binom{52}{5} = 2\,598\,960$ mains
4. $\binom{7}{3} = \binom{7}{4} = 35$
5. $\binom{n}{2} = \dfrac{n(n - 1)}{2}$
