Analyse Combinatoire

Permutations, Arrangements et Combinaisons

Cours et Exercices Corrigés

Préparé par le professeur A. Ech-charyfy

Pour les étudiants de licence en éducation primaire

Semestre 3 de l'année 2024-2025

1
1.1 Introduction

Ce chapitre est conçu pour aider les étudiants de licence en éducation primaire à découvrir l’importance de
l’analyse combinatoire dans la résolution de problèmes de dénombrement et d’organisation des objets.

En combinatoire, nous abordons des questions telles que :

-De combien de façons différentes peut-on organiser des objets ?

-Combien de façons existe-t-il de former des groupes d’éléments ?

Ces notions de base sont non seulement essentielles en mathématiques, mais elles ont aussi des applications
concrètes dans des situations du quotidien et dans divers domaines comme la probabilité et la statistique, que
nous verrons plus en détail dans les chapitres 2 et 3.

Imaginez que vous devez organiser un petit tournoi de jeux pour vos futurs élèves en classe.
Il y a quatre participants, et vous souhaitez explorer combien de façons différentes vous pouvez organiser
les matchs s’ils jouent chacun contre chacun.

En utilisant la combinatoire, vous pouvez déterminer combien de matchs seront nécessaires pour que chaque
élève joue contre chaque autre élève au moins une fois. Ici, vous devez compter toutes les combinaisons possibles
de paires de joueurs.

Ensuite, si vous voulez aller plus loin, vous pourriez aussi explorer dans quel ordre ces matchs pourraient être
joués pour équilibrer le tournoi (par exemple, en évitant que le même élève joue plusieurs fois d'affilée).

1.2 Quelques rappels sur la th ́ eorie des ensembles

Définition 1.2.1. Selon le célèbre mathématicien Georg Cantor, un ensemble est une collection
d’objets de même nature, définis et distincts. Ces objets étant appelés les éléments de l’ensemble.

Souvent pour distinguer typographiquement un ensemble de ces éléments on utilise une

lettre majuscule pour désigner 𝐸, F,G et H , ainsi qu'une lettre minuscule pour désigner x,y et z.

Il existe deux façons pour définir les éléments d’un ensemble :

1. En représentant tous ces éléments (dans le cas où l’ensemble est fini).

2. Et éventuellement de définir, dans le cas où l’ensemble est infini, une relation entre ceux-ci.

Exemple 1.2.1. E = {1,2,3,4}

Exemple 1.2.2. E = {2n + 1, n ∈ N}.

1.2.1 Appartenance, inclusion, égalité

Appartenance
Si x est un élément d’un ensemble E, on dit aussi que x appartient à E est on écrit x ∈ E.
Si x n’est pas un élément de E, on dit aussi que x n’appartient pas à E est on écrit, x ̸∈ E.

3
Inclusion
On dit qu’un ensemble E est inclus dans un autre ensemble F , si tout élément x de E est
un élément de F . On écrit dans ce cas E ⊂ F .
E ⊂ F ⇐⇒ ∀x ∈ E, x ∈ E =⇒ x ∈ F.
On dit dans ce cas que E est un sous-ensemble de F .

Égalité
Deux ensembles E et F sont égaux s’ils ont les mêmes éléments.
E = F ⇐⇒ (E ⊂ F et E ⊂ F ) ⇐⇒ (x ∈ E ⇐⇒ x ∈ F ).
L’ensemble des nombres réels de racine carrée négative est égale à l’ensemble des nombres réels
x différents de x, et les deux sont égaux à l’ensemble vide, malgré que les raisons d’être vide
sont différentes dans les deux cas.

Réunion, intersection, différence symétrique

a) L’intersection de deux ensembles E et F est l’ensemble notée E ∩ F contenant les éléments
qui sont à la fois dans E et dans F .
E ∩ F = {x, x ∈ E et x ∈ F }.
Si E ∩ F = on dit alors que les deux ensembles sont disjoints.

b) La réunion de E et F est l’ensemble noté E ∪ F contenant les éléments de E et les éléments

de F comptés une seule fois.
E ∪ F = {x, x ∈ E ou x∈ F }.

b) La différence de l’ensemble E et de l’ensemble F notée E − F est l’ensemble contenant les

éléments de E qui ne sont pas dans F .
E − F = {x, x ∈ E etx ̸∈ F }.

4
Remarque 1.2.1. Si F est un sous-ensemble E, alors E − F est appelé aussi le complémentaire
de F dans E noté CEF .

c) On appelle différence symétrique de E et F l’ensemble noté E∆F et égale à (E − F ) ∪

(F − E).

L’ensemble des parties d’un ensemble

On désigne l’ensemble des parties d’un ensemble E par P(E) qui contient ; l’ensemble vide,
E lui même et tous les sous-ensembles A de E.

P(E) = {∅, E, A/A ⊂ E}.

Exemple 1.2.3. Si E = {x, y, z}, alors P(E) = {∅, E, {x}, {y}, {z}, {x, y}, {x, z}, {y, z}}.

Partition d’un ensemble

On dit qu’une famille finie A1 , A2 , . . . , An de sous-ensembles de E, constitue une partition
pour E si :
i=n
F
1. Ai = A1 ∪ A2 ∪ A3 ∪ . . . ∪ An = E.
i=1
2. ∀ i ̸= j, Ai ∩ Aj = ∅.

Exemple 1.2.4. La famille A1 =] − ∞, 1[, A2 = {1}, A3 =]1, +∞[ est une partition de
l’ensemble des nombres réels.

Produit cartésien
L’ensemble des couples (x, y) tel que x ∈ E et y ∈ F noté E × F est appelé le produit
cartésien de E et F .
E × F = {(x, y)/x ∈ E et y ∈ F }

Exemple 1.2.5. Si E = {1, 2} et F = {a, b} alors

E × F = {(1, a), (1, b), (2, a), (2, b)}.
F × E = {(a, 1), (a, 2), (b, 1), (b, 2)}.

1.2.2 Propriétés
Soient E, F et G 3 ensembles, on admet sans demonstration les relations suivantes :
1. E ∩ F = F ∩ E et E ∪ F = F ∪ E (commutativité de l’intersection et de la réunion).
2. (E ∩ F ) ∩ G = E ∩ (F ∩ G) et (E ∩ F ) ∩ G = E ∩ (F ∩ G) (associativité de l’intersection
et de la réunion).
3. (E ∪ F ) ∩ G = (E ∩ G) ∪ (F ∩ G) et (E ∩ F ) ∪ G = (E ∪ G) ∩ (F ∪ G) (distributivité de
l’intersection (resp de la réunion) sur la réunion (resp sur l’intersection).
4. E − (F ∩ G) = (E − F ) ∪ (E − G) et E − (F ∪ G) = (E − F ) ∩ (E − G).
5. (E ∩ F ) = E ⇐⇒ E ⊂ F et (E ∪ F ) = E ⇐⇒ F ⊂ E.
6. Si F et G sont des sous ensembles de E alors CEF ∩G = CEF ∪ CEG et CEF ∪G = CEF ∩ CEG .

5
 7. E × F = ∅ =⇒ E = ∅ ou F = ∅.
8. E × F = F × E ⇐⇒ E = ∅ ou F = ∅ ou E = F .
9. E × (F ∪ G) = (E × F ) ∪ (E × G).
10. (E ∪ G) × F = (E × F ) ∪ (G × F ).
11. (E × F ) ∩ (G × H) = (E ∩ G) × (F ∩ H).
12. (E × F ) ∪ (G × H) = (E ∪ G) × (F ∪ H).
13. E∆F = (E ∪ F ) − (E ∩ F ).

1.2.3 Dénombrement
En analyse combinatoire, il est question de compter le nombre d'éléments dans un ensemble
fini, de compter le nombre de configuration données, le nombre de d’arrangement, le nombre de
permutation, . . .. Ce concept se repose sur les deux principes suivants :

Principe de multiplication
Ce principe stipule que si une tâche peut être accomplie en m façons différentes et qu’une
seconde tâche peut être accomplie indépendamment de la première en n façons différentes, alors
les deux tâches peuvent être accomplies ensemble en m × n façons différentes.

Exemple 1.2.6. Supposons que trois équipes participent à un tournoi dans lequel sont déterminées
une première, une deuxième et une troisième place. Pour faciliter l’identification des équipes,
nous allons les désigner par les lettres A, B, C. Cherchons le nombre de manières différentes
permettant d’attribuer le classement de ces 3 équipes.

— La première place peut être occupée par les trois équipes A, B, C (3 façons différentes
d’occuper cette place).
— Si la pemière place est déja prise, il reste que 2 possibilités pour occuper la deuxième
place.
— Si les deux prémières place sont occupées, alors il ne reste qu’une seule possibilité pour
occuper la dernière place.
Par le principe de la mulatiplication, le nombre de facons possibles pour classer les équipes est :

Le nombre de façon pour la première place × le nombre de façon pour la deuxième place × le
nombre de façon pour la troisème place= 3 × 2 × 1 = 6

1.3 Arrangements
Un arrangement est un ordre spécifique dans lequel les éléments d’un ensemble sont placés.
Considérons un ensemble fini E contenant n éléments. Un arrangement de p éléments de l’en-
semble E est une permutation ordonnée de p éléments de E.

Exemple 1.3.1. Posons

E = {1, 2, 4, 5, 6, 7, 8, 9, 10}
1256, 5621, 1245, 2145, 2221, 1212, . . .

Remarque 1.3.1. Il ne s’agit pas de dénombrer ces permutations, il s’agit de savoir leurs
nombres, deux situations peuvent se présenter.

6
1.3.1 Arrangements avec répétition
L’arrangement avec répétition de p éléments d’un ensemble E contenant n éléments est donné
par la formule :
Apn = n (1.1)
Dans l’example précédent : A94 = 94 = 6561 permutations

Exemple 1.3.2. Supposons qu’un voyageur planifie un voyage dans différentes villes pendant
une semaine. Les villes `a visiter sont Agadir, Tiznit Ouazan, et Bouznika. Le voyageur peut visiter
une même ville plusieurs fois au cours de la semaine et une seule ville en une seule journée. De
combien de manières peut organiser sont voyage.
Solution A titre d’exemple le voyageur peur organiser sont voyage comme suit :
Dimanche : visiter Agadir
Lundi : visiter Tizi Ouazan
Mardi : rester a Tizi Ouazan
Mercredi : visiter Bouznika
Jeudi : rester a Bouznika
Vendredi :revenir a Tiznit
Samedi : repartir vers Agadir
Il s’agit donc d’un arrangement avec répétition de 7 parmi 3

A73 = 37 = 2187

1.3.2 Arrangements sans répétition

L’arrangement sans répétition de p éléments d’un ensemble E contenant n éléments est donné
par la formule :
n!
Apn = (1.2)
(n − p)!
Exemple 1.3.3. Dans une course de 18 chevaux, le nombre de tiercés possibles dans l’ordre
corréspondant au nombre d’arrangement sans répétition (un seul classement posible pour un
cheval) de 3 parmis 18
18!
A318 = = 4896
(15)!
Remarque 1.3.2. Pour démontrer les résulalts (1.1, 1.2), il suffit d’appliquer le principe de la
multiplication.

1.4 Permutations Sans répétition

Une permutation est un arrangement sans répétition de tous les éléments d’un ensemble E.
Si l’ensemble contient n éléments, le nombre total de permutations est n!. Cette permutation
est notée par Pn .

Remarque 1.4.1. Pour démontrer que Pn = n!, il suffit de remplacer dans l’équation (1.2) p
par n

7
1.5 Permutation avec répétition
Soit E un ensemble contenant n éléments avec k éléments de E qui figurent plus d’une seule
fois dans l’ensemble. Alors si n1 , . . . , nk , le nombre de permutation avec répétitions les éléments
de E est égale à
n!
Pn = (1.3)
n1 ! × n2 ! × . . . nk !
Exemple 1.5.1. Combien de façons différentes peut-on ranger les lettres du mot ”MATHE-
MATIQUES” ?
Solution :
Le mot ”MATHEMATIQUES” contient 11 lettres, mais il y a des lettres qui se répètent.
— Il y a 2 ”M”.
— Il y a 2 ”A”.
— Il y a 2 ”T”.
— Il y a 2 ”E”.
Nous appliquons la formule des permutations avec répétition, on obtient
11! 39916800
P1 1 = 4
= = 2494800
(2!) 16
mots.

1.6 Combinaisons
Une combinaison est un choix non ordonné d’un certain nombre d’éléments parmi un en-
semble. Le nombre de combinaisons de p éléments parmi n est noté Cnp ou np est donné par la

formule :  
n n!
= (1.4)
p p!(n − p)!
et s’interprête comme le nombre de suite de p éléments pris sans remise dans E.

Preuve. Si Apn et le nombre d’arrangement sans répétition de p élément parmi n, alors pour
obtenir le nombre de combinaison il suffit de diviser ce nombre par p!.

Exemple 1.6.1.
E = {a, b, c, d}
La liste de tout les arrangements sans répétitions possibles à 3 lettres est :

abc acb bac bca cab cba

abd adb bad bda dab dba
acd adc cad cda dac dca
bcd bdc cbd cdb dbc dcb

Chacune des 4 lignes de ce tableau correspond une seule combinaison parmi les élements de E.
Ainsi le nombre de combinaisons est égale à 4, qui est aussi :

A43 24
=
3! 6

8
 Série de TD N° 1 : Analyse Combinatoire

Exercice 1.

Un groupe de 25 animaux composés de 10 tigres, 8 gazelles et 7 zèbres arrivent dans un zoo

composés de cellules alignées. De combien de façon peut t-ont les alignés en cellules différentes
si :
a) Il y a aucune restriction sur les cellules.
b) Les tigres sont dans des cellules différentes alignées l’une derrière l’autre.

Exercice 2.

Combien de nombre différents de six chiffres existe-ils :

a) S’il y a aucune restriction.
b) Si les nombre doivent être divisible par 5.
c) Si les répétition des chiffres sont exclues.

Exercice 3.

Une compagnie aérienne souhaite offrir à ces 19 fidèles clients, 4 billets d’avions vers des
destinations touristiques. Determiner le nombre de façon de distribuer ces billets si :
a) Les billets sont numérotés et chaque client ne peut recevoir qu’un seul billet.
b) Les billets sont numérotés et chaque client peut recevoir plusieurs billets.
c) Les billets ne sont pas numérotés et chaque client ne peut recevoir qu’un seul billet.

Exercice 4.

Le poste de police d’une petite ville compte 10 agent de polices. Si l’organisation de ce poste
est de mettre 5 agents en patrouille, 2 en poste travaillant activement et 3 en reserve, a
combien de répartitions de ces agents en 3 groupes peut-ont effectués.

Exercice 5.

Une boite contient 12 boules : 3 rouges, 4 bleus et 5 jaunes. On tire simultanément 3 boules.
Combien de combinaisons différentes existe-t-il si on désire avoir une boule de chaque couleur.

Exercice 6.

On dispose de 4 hélicoptères de tourisme, de 4 pilotes et de 8 hôtesses de l’air. Combien de

façons différentes y a-t-il d’attribuer les pilotes et hôtesses de l’air aux hélicoptères de manière
que chaque hélicoptère ait un pilote et deux hôtesses de l’air ?

Exercice 7. Farid et Sarah font partie d’une équipe de 8 joueurs (6 garçons et 2 filles). On
décide de fabriquer un comité de 3 joueurs.

9
 a) Combien y-a-t-il de comités possibles ?
b) Combien y-a-t-il de comités contenant exactement 2 garçons et 1 fille ?
c) Combien y-a-t-il de comités contenant au moins deux garçons ?
On veut que Farid et Sarah soient ensemble dans le comité. Combien y-a-t-il de comités
possibles ? On ne veut pas que Farid et Sarah soient ensemble dans le comité. Combien y-a-t-il
de comités possibles ?

Corrigé

Corrigé exercice n° 1.

a) Les animaux sont tous différents, nous sommes dans le cas d’une permutation avec n = 25.
Donc
P25 = 25!
b) Ayant regroupés les 10 tigres, il nous reste : 1 + 8 + 7 = 16 éléments à permuter donc 16!.
Mais à l’intérieur du groupes des 10 tigres, il existe 10! permutations possibles, donc au total
on obtient : 16! × 10! dispositions différentes.
25!
c) Il existe A1025 = 15! façons pour choisir les 10 tigres, et P15 = 15! façons de d’alignés les 15
autres animaux. En tout on trouve : 25! 15! × 15! = 25!.

Corrigé exercice n° 2.

a) Le premier des six chiffres doit être différents de 0, donc il y a 9 façons différente de le
choisir. Les 5 autres chiffres vont être choisi parmi 10 possibilités. Au total on obtient : 9 × 105
façons .
b) Le premier des six chiffres doit être différents de 0, donc il y a 9 façons différente de le
choisir. Le sixième on le choisi parmi 2 possibilités. Les 4 autres chiffres vont être choisi parmi
10 possibilités. Au total : 9 × 104 × 2 façons.
c) Le premier des six chiffres doit être différents de 0, donc il y a 9 façons différente de le
choisir, le deuxième (10 − 1), le troisième (10 − 2), le quatrième (10 − 3), le cinquième (10 − 4),
le sixième (10 − 5). Donc au total : 9 × 9 × 8 × 7 × 6 × 5 façons.

Corrigé exercice n° 3.

19!
a) C’est un arrangement sans répétition de 4 parmi 19 :A419 = 15! .
4
b) C’est un arrangement avec répétition de 4 parmi 19 :A19 = 19 . 4

c) L’ordre importe et la répétition n’est pas permise, ce qui correspond au nombre de

combinaison de 4 parmi 19. C19 4 = 19! .
4!×15!

Corrigé exercice n° 4.

On calcul avant tous :

1. Le nombre de façon de choisir 5 agents en patrouille parmi 10, qui correspond au :
5
C10 = 252

2. Le nombre de façon de choisir 2 agents en poste parmi 10, qui correspond au :

2
C10 = 45

10
 3. Le nombre de façon de choisir 3 agents en reserve parmi 10, qui correspond au :
3
C10 = 120
Au total et par la règle de la multiplication on obtient
252 × 45 × 120 = 1360800
Corrigé exercice n° 5.

Le problème peut être décomposer comme suit :

Le nombre de façon de choisir une boule rouge parmi 3 vaut C31 = 3
Le nombre de façon de choisir une boule bleu parmi 4 vaut C41 = 4
Le nombre de façon de choisir une boule jaune parmi 5 vaut C51 = 5
Au total : 3 × 4 × 5 = 60 façons différentes
Corrigé exercice n° 6.

On fait les choix successifs suivants : on choisit 2 hôtesses parmi 8 et un pilote parmi 4 pour le
premier hélicoptère. Il y a donc
C82 × C41 = 28 × 4 = 112
Pour le deuxième hélicoptère, on choisit 2 hôtesses parmi les 6 restantes, puis un pilote parmi
les 3 restants. Il y a donc
C62 × C31 = 15 × 3 = 45
Pour le troisième hélicoptère, on choisit 2 hôtesses parmi les 4 restantes, puis un pilote parmi
les 2 restants. Il y a donc
C42 × C21 = 3 × 2 = 6
pour le dernier hélicoptère, on n’a plus de choix à faire : on lui affecte les deux dernières
hôtesses et le dernier pilote, donc une seule façon. Au total on obtient :
112 × 45 × 6 = 51072
Corrigé exercice n° 7.

a) Il s’agit de choisir trois joueurs parmi 8. Le nombre de comités possibles est donc de
C83 = 56.
b) Il s’agit de choisir deux garçons parmi 6, puis une fille parmi 2. Le nombre de choix
possibles est donc de
C62 × C21 = 30.
c)On compte le nombre de comités comprenant 3 garçons et le nombre de comités comprenant
exactement deux garçons(déjà calculé)
C63 + 30 = 50
Si on reserve une place pour Farid et Sarah, donc ll ne reste qu’à choisir le dernier membre du
comité : il y a donc 6 comités comprenant à la fois Farid et Sarah.
On compte les comités comprenant Farid, mais pas Sarah et les comités comprenant Sarah,
mais pas Farid. Dans le premier cas, on trouve C62 comités (il reste à choisir deux joueurs
parmi 6, puisqu’on ne peut plus prendre ni Farid, ni Sarah). Dans le second cas, on a aussi C62
comités. On compte enfin les comités ne comprenant ni Farid, ni Sarah. Il y en a C36 .
Finalement, le nombre total de comités ne comprenant pas simultanément Farid et Sarah est
15 + 15 + 20 = 50

11