Cours de Dénombrement

Le dénombrement est une branche des mathématiques combinatoires qui s'intéresse aux
méthodes permettant de compter le nombre d'arrangements ou de sélections d'éléments dans
un ensemble. Il englobe les concepts d'arrangements, de combinaisons, et de p-listes (ou
permutations avec répétition).

1. Les arrangements

Un arrangement consiste à organiser des éléments d'un ensemble dans un certain ordre.
L'ordre est important dans les arrangements.

 Arrangement sans répétition : Il s'agit d'arranger ppp éléments distincts choisis

parmi nnn éléments. La formule pour le nombre d'arrangements sans répétition est
donnée par :

 Arrangement avec répétition : Ici, on arrange ppp éléments parmi nnn éléments,
mais chaque élément peut être utilisé plusieurs fois. La formule est plus simple :

Exemple : Combien de façons peut-on créer des codes de 4 chiffres en utilisant les chiffres de
0 à 9 (chaque chiffre pouvant être utilisé plusieurs fois) ?

2. Les combinaisons

Une combinaison est une sélection d'éléments sans se soucier de l'ordre. L'ordre n'a pas
d'importance dans les combinaisons.

 Combinaison sans répétition : Ici, on sélectionne ppp éléments parmi nnn, sans
répétition, et l'ordre ne compte pas. La formule est donnée par :
 o

Exemple : Combien de façons peut-on choisir 3 fruits parmi 5 différents, sans

se soucier de l'ordre ?

 Combinaison avec répétition : Lorsqu'on peut choisir plusieurs fois un même

élément parmi les nnn éléments, la formule pour une combinaison avec répétition est :

Exemple : Combien de façons peut-on choisir 3 bonbons parmi 5 types de

bonbons différents si l'on peut choisir plusieurs bonbons du même type ?

3. Les permutations (ou p-listes)

Une p-liste est un arrangement ordonné de ppp éléments d'un ensemble AAA, où les éléments
peuvent être utilisés plusieurs fois.

Permutation sans répétition : Si on veut permuter tous les nnn éléments d'un ensemble,
le nombre de permutations est donné par :

Exemple : Combien de façons peut-on organiser les lettres du mot "MARIE" (sans
répétition de lettres) ?

Permutation avec répétition : Si certains éléments se répètent dans un ensemble, le

nombre de permutations est donné par :
4. Les principes de base du dénombrement

 Principe additif : Si deux événements sont mutuellement exclusifs, le nombre total de

façons de réaliser l’un ou l’autre est la somme des possibilités.
o Ex : Si un événement AAA a mmm résultats possibles et un événement BBB a
nnn résultats possibles, alors le nombre total de résultats est m+nm + nm+n.
 Principe multiplicatif : Si un événement AAA peut se produire de mmm manières et
un événement BBB peut se produire de nnn manières, alors le nombre total de façons
d'obtenir à la fois AAA et BBB est m×nm \times nm×n.

Ex : Si vous avez 3 chemises et 2 pantalons, vous pouvez faire 3×2=63 x 2 = 63×2=6 tenues
différentes.
Exercices sur les arrangements

Exercice 1 : Arrangement sans répétition

Combien de façons différentes peut-on organiser 5 lettres parmi les 10 lettres

distinctes d’un alphabet ?

Exercice 2 : Arrangement sans répétition

Une bibliothèque contient 8 livres différents. Combien de façons peut-on choisir et organiser
4 livres sur une étagère ?

Exercice 3 : Arrangement avec répétition

On dispose des chiffres de 0 à 9. Combien de nombres de 6 chiffres peut-on former si la

répétition des chiffres est permise ?

Exercice 4 : Arrangement avec répétition

Combien de manières peut-on créer un mot de 3 lettres en utilisant les lettres A, B et C, en

autorisant la répétition des lettres ?

Exercices sur les combinaisons

Exercice 5 : Combinaison sans répétition

Une équipe de 10 joueurs doit former une sous-équipe de 4 joueurs. Combien de façons peut-
on constituer cette équipe, sans se soucier de l'ordre des joueurs ?

Exercice 6 : Combinaison sans répétition

Combien de combinaisons de 3 éléments peut-on former avec un ensemble de 8 éléments

distincts ?

Exercice 7 : Combinaison avec répétition

Combien de façons peut-on distribuer 7 bonbons entre 3 enfants, si chaque enfant peut
recevoir n’importe quel nombre de bonbons (y compris zéro) ?

Exercice 8 : Combinaison avec répétition

Combien de manières peut-on choisir 5 fruits dans un magasin qui propose des pommes, des
oranges, et des bananes, si l'on peut prendre plusieurs fois le même fruit ?
Exercices sur les p-listes (ou permutations)

Exercice 9 : p-liste

Combien de p-listes de 3 éléments peut-on former à partir de l'ensemble A={1,2,3,4}

si la répétition des éléments est autorisée ?

Exercice 10 : p-liste sans répétition

Soit l'ensemble B={5,6,7,8}. Combien de p-listes de longueur 2 peut-on former sans

répétition des éléments ?

Exercice 11 : Permutation sans répétition

Combien de façons différentes peut-on organiser les lettres du mot "PLUIE" ?

Exercice 12 : Permutation avec répétition

Combien de façons peut-on organiser les lettres du mot "BANANE" (sachant qu'il y a des
répétitions de certaines lettres) ?

Exercice 13 : p-liste avec répétition

Soit l’ensemble C={a,b,c} Combien de p-listes de longueur 4 peut-on former en permettant la

répétition des éléments ?

Exercices mixtes sur les arrangements et combinaisons

Exercice 14 : Arrangement et combinaison

Combien de façons peut-on choisir 5 personnes parmi 8 et ensuite les organiser en ligne ?

Exercice 15 : Arrangement et combinaison

Dans une classe de 12 élèves, combien de façons peut-on choisir un comité de 5 élèves, puis
les organiser pour une photo de groupe (l’ordre compte pour la photo) ?

Exercices supplémentaires sur les permutations et arrangements

Exercice 16 : Permutation avec contrainte

Combien de façons peut-on organiser les lettres du mot "ORDINATEUR" en respectant la

contrainte que les lettres "O" et "R" doivent toujours rester ensemble ?
Exercice 17 : Permutation avec contrainte

Dans combien de façons peut-on placer 5 personnes sur 5 chaises si deux personnes doivent
toujours être assises côte à côte ?

Exercices avancés sur le dénombrement

Exercice 18 : Combinaison de groupes

On dispose de 6 hommes et 4 femmes. Combien de façons peut-on choisir une équipe de 5

personnes comportant au moins 2 femmes ?

Exercice 19 : Arrangement de groupes

Une entreprise a 10 employés et doit former une équipe de 4 employés. Combien de façons
peut-on former cette équipe si elle doit inclure au moins un cadre parmi 3 cadres disponibles ?

Exercice 20 : Arrangement avec restrictions

On doit assigner 4 tâches à 6 employés. Combien de façons peut-on attribuer ces tâches si
chaque employé ne peut recevoir qu'une seule tâche et si les 2 premiers employés doivent
obligatoirement recevoir une tâche ?

Exercice 21 : Permutation avec contrainte

Combien de façons peut-on organiser les lettres du mot "EXERCICE" si les deux lettres "E"
doivent être séparées ?

Exercices de mise en pratique des concepts

Exercice 22 : Cartes

Dans un jeu de 52 cartes, combien de façons peut-on tirer 4 cartes ?

1. Si l'ordre compte ?
2. Si l'ordre ne compte pas ?

Exercice 23 : Tirage d’objets

Un sac contient 4 billes rouges, 3 billes vertes et 2 billes bleues. Combien de façons peut-on
tirer 3 billes :

1. Si les couleurs importent ?

2. Si l'on ne tient pas compte des couleurs ?

Exercice 24 : Choix de groupes

On doit former deux équipes de basket à partir de 10 joueurs. Combien de façons peut-on
répartir les joueurs en deux équipes de 5 joueurs chacun, sans tenir compte de l'ordre des
équipes ?

Exercices sur les permutations circulaires

Exercice 25 : Permutation circulaire

Combien de façons peut-on organiser 6 personnes autour d'une table circulaire ?

Exercice 26 : Permutation circulaire avec contrainte

On veut organiser 7 personnes autour d’une table circulaire, mais 2 personnes particulières ne
doivent pas être assises côte à côte. Combien de façons peut-on les organiser ?