Cours d’Analyse combinatoire et de Probabilité

Dénombrement de certains ensembles

Produit cartésien : Le cardinal d’un produit cartésien est égal au produit des cardinaux des
ensembles : Card (A×B) = Card (A) × Card (B)

Parties d’un ensemble: Le nombre de parties d’un ensemble est égal à deux ayant pour
exposant le cardinal de l’ensemble : Card [ƿ(𝑨)] = 𝟐𝑪𝒂𝒓𝒅(𝑨)

Réunion et Intersection : Le cardinal de la réunion de deux ensembles est égal à la somme

des cardinaux des ensembles moins le cardinal de leur intersection :

Card(𝑨 ∪ 𝑩) = Card (A) + Card (B) - Card(𝑨 ∩ 𝑩)

Le cardinal de l’intersection de deux ensembles est égal la somme des cardinaux de chaque
ensemble moins la somme des cardinaux de leur réunion :

Card(𝑨 ∩ 𝑩) = Card (A) + Card (B) - Card(𝑨 ∪ 𝑩)

Complémentaire : Le cardinal du complémentaire ou contraire d’une partie est égal au

cardinal du référentiel moins de la partie. Soit :

̅ ) = 𝐂𝐚𝐫𝐝(𝜴) − 𝐂𝐚𝐫𝐝(𝐀)
Card(𝑨

Complémentaire de la réunion de deux ensembles: Le cardinal du complémentaire de la

réunion de deux ensembles est égal au cardinal de l’intersection de leurs complémentaires.
̅̅̅̅̅̅̅̅
Card(𝑨 ̅ ∩𝑩
∪ 𝑩) = Card (𝑨 ̅)

Complémentaire de l’intersection de deux ensembles: Le cardinal du complémentaire de

l’intersection de deux ensembles est égal à celui de la réunion de leurs complémentaires.
̅̅̅̅̅̅̅̅
Card(𝑨 ̅ ∪𝑩
∩ 𝑩) = Card (𝑨 ̅)

Différence entre 2 ensembles : Le cardinal de la différence entre deux ensembles est égal au
cardinal du premier moins celui de leur intersection :

Card (𝑨 − 𝑩) =Card (A) - Card(𝑨 ∩ 𝑩)

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P1

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
Différence symétrique entre deux ensembles : Le cardinal de la différence symétrique entre
deux ensembles est égal a la somme des cardinaux de leurs différences ou au cardinal de la
réunion moins celui de l’intersection.

Card (A Δ B) = Card(𝑨 − 𝑩) + Card(𝑩 − 𝑨) = (𝑨 ∪ 𝑩) - Card(𝑨 ∩ 𝑩)

Dénombrement de certaines relations

Applications: Le nombre d’applications entre deux ensembles est égal au cardinal de

l’ensemble d’arrivée ayant pour exposant le cardinal de l’ensemble de départ. 𝐶𝑎𝑟𝑑𝐵 𝐶𝑎𝑟𝑑𝐴 est
le nombre d’applications de A vers B.

Applications injectives : Le nombre d’applications injectives entre deux ensembles,

n’existant que si le cardinal de l’ensemble d’arrivée est supérieur à celui de départ, est égal au
nombre d’arrangements du cardinal de l’ensemble d’arrivée pris à concurrence du cardinal de
l’ensemble de départ.AFE ; est le nombre d’applications injectives de F vers E avec Card E >
Card F.

Bijections: Le nombre de bijections entre deux ensembles de même cardinal est égal au
nombre de permutations de ce cardinal. 𝐴𝑛𝑛 ; est le nombre de bijections entre deux ensembles
de cardinal n ou dans un ensemble de cardinal n.

Introduction

Les différents modèles mathématiques construits pour étudier les phénomènes où intervient le
hasard sont basés sur la notion de probabilité. Celle-ci exige des dénombrements d’ensembles
finis. C’est l’objet d’étude de l’analyse combinatoire.

Toute suite d’éléments choisis parmi les éléments d’un ensemble fini peut-être ordonnée ou
non, selon que l’on tient compte ou non de la position occupée par les éléments. D'autre part,
la suite peut être avec ou sans répétitions, selon qu'un même élément puisse être utilisé
plusieurs ou une seule fois.

Exemples

 Si on jette un dé, combien de résultats distincts sont-ils possibles ?

 Combien peut-on former d’anagrammes du mot « Analyse » ?
 De combien de façons peut-on choisir 4 personnes parmi 17 ?

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P2

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
 Principe de l’analyse combinatoire

Principe fondamentale de l’analyse combinatoire : Le nombre de manière de réaliser un

événement est égal au produit des nombres de manières de réaliser les autres événements qui
le composent.

Ex : Le nombre de manière de choisir 1 adulte et 1 enfant dans une population

composée de 11 adultes et 6 enfants est 11×6 = 66, puisque l’adulte peut être choisi de
11 manières et l’enfant de 6 manières.

Factorielle d’un entier naturel : La factorielle d’un entier naturel, c’est le produit réalisé,
avec comme facteurs, les entiers, généralement pris à rebours, de l’entier considéré jusqu'à
1.Notée (n!) et se lit factorielle n.

Tirages aléatoires

Tirage simultané : On tire d’un seul coup le nombre d’unités nécessaires à la formation de
l’échantillon. Identifie par l’absence de l’ordre et peut être quantifie par la combinaison.

Tirage avec remise et avec ordre : On remet à chaque fois l’objet dans l’urne. Le nombre
total de résultats possible est donné par : Q1 × Q2 × Q3 × … … … … × Q𝑛 = Q𝑛 .

Tirage avec remise et sans ordre: Le nombre de tirages avec remise et sans ordre de p
(𝑝+(𝑛−1))!
éléments pris parmi n éléments est : .
𝑝!(𝑛−1)!

Tirage sans remise et avec ordre: le nombre de résultats possible pour le tirage sans remise
et avec ordre de p éléments pris parmi n est donné par : 𝐴𝑝𝑛 .

Permutation : Une permutation est un arrangement réalisé avec toutes les unités disponibles.
On en distingue 3 types de permutations :

 Permutation avec répétition

 Permutation sans répétition ou linéaire
 Permutation circulaire

Permutation avec répétition : C’est une permutation dans laquelle à chaque fois qu’on
permute on constate que les répétitions persistent. Elle est donnée par la formule suivante : np

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P3

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
Permutation sans remise ou Linéaire : C’est une permutation qui se fait en ligne droite. En
d’autres termes c’est une permutation dans laquelle la répétition n’est permise. Ainsi, le
nombre de permutations de n unités est donné par l’égalité :

𝑛! 𝑛! 𝑛!
Pn = 𝐴𝑝𝑛 = (𝑛−𝑛)! = = = 𝒏!= n (n-1) (n-2) (n-3)…..2×1
0! 1

Explication

Il y a n choix pour placer le 1er

Objet, (n-1) pour le 2ème, 2 pour l'avant dernier et 1 pour le dernier.

Remarque : Deux permutations distinctes ne diffèrent que par l’ordre des objets les
composants.

Permutation circulaire : C’est une permutation qui s’effectue autour d’une table ronde,
autour d’un cercle. Elle est donnée par la relation suivante : (n-1) !

Arrangement: Un arrangement d’éléments ou d’unités est un rassemblement ordonne de ces

éléments ou unités, en tout ou en partie. Le nombre d’arrangement p à p de n unités est donne
𝒑 𝒏!
par l’égalité:𝑨𝒏 = (𝒏−𝒑)! ; 𝒏 > 𝒑.

Arrangement avec répétition : IL s’agit d’un arrangement dans lequel une même unité est
utilisée plusieurs fois. Le nombre d’arrangements avec répétitions de n unités p à p est : 𝒏𝒑 .

Anagramme : Un anagramme d’un mot est un autre mot, ayant un sens ou non, formé avec
les lettres du mot considéré. Si toutes les lettres sont différentes, le nombre d’anagrammes est
égal à la factorielle du nombre de lettres. S’il y a des lettres répétées, cette factorielle est
divisée par le produit des factorielles des nombres de répétition.

Combinaison : Une combinaison d’éléments ou d’unités est un rassemblement en vrac de ces

éléments ou unités en tout ou en partie. Le nombre de combinaisons de n unités prises p par p
𝒑
𝒑 𝒏! 𝑨𝒏
est donnée par : 𝑪𝒏 = 𝒑!(𝒏−𝒑)! = .
𝒑!

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P4

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
 LISTE DES EXERCICES

Exo 1 - Sachant que 𝐶𝑎𝑟𝑑(𝐴) = 10, 𝐶𝑎𝑟𝑑(𝐵 ∪ 𝐴) = 13, et 𝐶𝑎𝑟𝑑(𝐵) = 7,

Calculer 𝐶𝑎𝑟𝑑(𝐴 ∩ 𝐵), 𝐶𝑎𝑟𝑑(𝐵\𝐴), 𝐶𝑎𝑟𝑑(𝐴\𝐵), 𝐶𝑎𝑟𝑑(𝐴Δ𝐵), 𝐶𝑎𝑟𝑑(𝐵Δ𝐴)
Exo 2 - Compléter :
a) Le nombre d’application de A vers B est 9 et Card A = 2. Alors Card B =…
b) Il existe 120 bijections dans A. Alors Card A =…
c) Card C = 4 et, il existe 12 injections de A vers C. Alors Card A =…
Exo 3 - Combien de nombres différents de 6 chiffres existe-t-il
a) S’il n’y a aucune restriction ?
b) Si les nombres doivent être divisibles par 5 ?
c) si les répétitions de chiffres sont exclues ?
Exo 4 - De combien de manières peut-on arranger 5 personnes
a) sur une ligne ?
b) Autour d’une table ronde ? (Seulement la position relative des uns vis-à-vis des autres
importe).
Exo 5- Combien de mots de 10 lettres peut-on former avec les 26 lettres de l’alphabet si
a) on utilise chaque lettre une seule fois,
b) on peut réutiliser les lettres
Exo 6 - La façade d’une maison compte 8 fenêtres, ces fenêtres peuvent être soit ouvertes soit
fermées.
a) De combien de manières différentes peut se présenter cette façade ?
b) Même question si on considère que chaque fenêtre a deux battants ?
c) Qu’en est-il si la première fenêtre est toujours ouverte et la 6e toujours fermée (fenêtres
complètes, on n’oublie les battants).

Exo 7 - Dans un groupe il y a 10 hommes, 8 femmes et 7 enfants. De combien de manières

différentes peut-on les placer sur une ligne si
a) ils peuvent se placer librement ?
b) Les hommes désirent rester groupés
Exo 8 - M. Jones va disposer 10 livres sur un rayon de sa bibliothèque. Quatre d’entre eux
sont des livres de mathématiques, trois de chimie, deux d’histoire et un de langue. Jones

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P5

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
aimerait ranger ses livres de façon que tous les livres traitant du même sujet restent groupés.
Combien y a-t-il de dispositions possibles ?
Exo 9 - 1) Combien y-a-t-il d’anagrammes du mot MATH ?

2) Combien y-a-t-il d’anagrammes du mot TABLEAU ?

3) Dénombrer les anagrammes du mot PATRICE

4) Dans chacun des cas suivants, dénombrer les anagrammes du mot PATRICE :

a) commençant et finissant par une consonne ;

b) commençant et finissant par une voyelle ;

c) commençant par une consonne et finissant par une voyelle

d) commençant par une voyelle et finissant par une consonne

Exo 10 - De combien de manières peut-on asseoir sur une ligne 4 garçons et 3 filles ? Qu’en
est-il
a) si les garçons doivent rester ensembles et les filles aussi ?
b) Si seuls les garçons doivent rester ensemble ?
c) Si deux personnes du même sexe ne doivent jamais voisiner ?
Exo 11- On considère un groupe de 20 personnes. Si chaque personne serre la main de toutes
les autres, combien y a-t-il de poignées de main ?

Exo 12- On veut former un comité de 7 personnes, dont 2 républicains, 2 démocrates et 3

indépendants. On a le choix parmi les 5 républicains, 6 démocrates et 4 indépendants. De
combien de manières peut-on procéder ?

Exo 13 - Pour une partie de bridge chacun des 4 joueurs reçoit 13 cartes. Le jeu en compte 52.
Combien y a-t-il de donnes possibles ?

Exo 14- Si 8 tableaux noirs doivent être affectés à 4 écoles, de combien de manières peut-on
les répartir ?

Qu’en est-il si chaque école doit recevoir au moins un tableau ? (Les tableaux noirs sont
indiscernables)

Exo 15- Un cadenas à numéros à trois roues ; chacune porte les numéros 0 à 9. Combien de
"nombres" secrets y a-t-il ?

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P6

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
Exo 16- Une boîte 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 ?

Exo 17- Un groupe de 12 personnes doit être partagé en 2 groupes de 6 personnes. Un groupe
partir en Indes et l’autre en Australie. Combien y a-t-il de manières d’organiser les voyages ?

Exo 18- Un étudiant doit répondre à 7 des 10 questions d’un examen.

a) De combien de manières peut-il les choisir ?
b) Même question s’il est obligé de choisir au moins 3 des 5 premières questions ?

Exo 19- Une classe de l’école de Nyon a reçu 4 billets pour le cirque Knie. Sachant que cette
classe est composée de 19 élèves, calculer le nombre de façons de distribuer ces 4 billets dans
chacun des cas suivants :
a) les billets sont numérotés et chaque élève ne peut recevoir qu’un seul billet ;
b) les billets sont numérotés et chaque élève peut recevoir plusieurs billets ;
c) les billets ne sont pas numérotés et chaque élève ne peut recevoir qu’un seul billet.

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P7

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
 Probabilité
On définit la probabilité comme étant un terme utilise pour indiquer la possibilité de réaliser
un évènement donne.

Les évènements dont il s’agit ici sont supposés aléatoires (possibles mais pas forcément
certains).

Expérience aléatoire
C’est une expérience dont on ne peut pas prédire le résultat au début. Cette expérience est
renouvelable et qui, renouvelée dans les mêmes conditions, ne donne pas forcement à chaque
fois le même résultat.

Exemple : 1- Lancement d’une pièce de monnaie parfaite

2- Lancement d’un de cubique

Univers des possibles ou espaces des éventualités

On appelle univers des possibles, note Ω,l’ensemble de tous les résultats possibles d’une
expérience aléatoire.

Exemple : - Lancement d’une pièce de monnaie parfaite : Ω = {𝑃, 𝐹}

- Lancement d’un dé cubique : Ω = {1,2,3,4,5,6}

Evènement aléatoire
Un évènement aléatoire est un sous- ensemble de Ω.Si on considère l’exemple du dé dont
l’univers associe à cette expérience aléatoire est Ω = {1,2,3,4,5,6}.Si A est l’évènement
ʺObtenue un nombre impairʺ alors A = {1,3,5, }.

Evènement contraire
Soit A un sous-ensemble de Ω , A⊂ Ω .L’évènement contraire de A est le complémentaire de
A dans Ω et note Ac ou 𝐴̅ (Ce sont tous les elements de Ω sauf ceux de A).

Ac = 𝐴̅ =𝐶Ω𝐴 = {𝑥𝜖Ω 𝑒𝑡 𝑥 ∉ 𝐴}.

Ω = {1,2,3,4,5,6} Si A = {1,3,5, } alors Ac = 𝐴̅ =𝐶Ω𝐴 = {2,4,6, }.

Evènement élémentaire

Les évènements élémentaires son tous les singletons de l’univers des possibles.Dansl’exemple
du lancement du de cubique, on a les évènements suivants :{1}, {2}, {3}, {4}, {5}, {6} . Il est
important de noter que la reunion des evenements elementaires donne l’univers des possibles
SAINT-PIERRE Jocelyn, ING. Civil et Economiste P8
Tel : 49495537 (Apel+whats) / 41176091 / 32609534
A chaque événement A, on voudrait associer une mesure de degré de possibilité de réalisation
de l’événement A lorsqu’on effectue une expérience aléatoire. Cette mesure sera notée P(A).
Avec 0 ≤ P (A) ≤ 1. Cette idée nous conduit à la définition suivante : On appelle probabilité
sur (Ω, A) une application P de A dans [0,1] satisfaisant aux axiomes suivantes :

Le triplet (Ω, A, P) est appelé espace probabilisé ou espace de probabilité

1) P (∅) = 0
2) P(Ω) = 1
3) Pour toute famille finie (A1, A2,………… An) d’événements deux à deux incompatibles
on a P (A1∪ A2……………∪An ) = ∑𝑛𝑘=1 𝑃(𝐴𝑘).
En particulier, pour tout couple (A, B) d’événements incompatibles ; P (A ∪ B) = P(A) + P(B)
car 𝑨 ∩ 𝑩 = ∅
4) Pour tout événement A, P (𝐴̅) = 1 − P(A) et 0 ≤ P(A) ≤ 1;
5) Pour tout couple (A, B) d’événements vérifiant A ⊂ B, on a 𝑃 (𝐵 ⃥ 𝐴) = P(B) − P(A) et
donc P(A) ≤ P(B) ; on dit que l’application P est croissante.
6) Pour tout couple (A, B) d’événements. P (A ∪ B) = P (A) + P (B) − P (A ∩ B).

Equiprobabilité
Il y’a équiprobabilité lors d’une expérience aléatoire lorsque tous les évènements ont la même
possibilité de réaliser. Ainsi, la probabilité d’un évènement lorsqu’il y a équiprobabilité se
calcul comme suit :
𝑪𝒂𝒓𝒅𝑨 𝒏𝒐𝒎𝒃𝒓𝒆 𝒅𝒆 𝒄𝒂𝒔 𝒇𝒂𝒗𝒐𝒓𝒂𝒃𝒍𝒆𝒔
𝑷(𝑨) = =
𝑪𝒂𝒓𝒅Ω 𝒏𝒐𝒎𝒃𝒓𝒆 𝒅𝒆 𝒄𝒂𝒔 𝒑𝒐𝒔𝒔𝒊𝒃𝒍𝒆𝒔

Probabilité conditionnelle

La notion de probabilité conditionnelle permet de prendre en compte l’information dont on

dispose (à savoir qu’un événement B est réalisé) pour actualiser la probabilité que l’on donne
à un événement A : Soit Ω muni d’une probabilité P et A, B⊂ Ω.

Soient A et B deux évènements quelconque de l’univers des possibles Ω telle que la

probabilité de B soit non nulle. La probabilité pour que l’évènement A soit réalisé sachant que
B est déjà réalisé est une probabilité conditionnelle notée P (A|B) (qui se lit P de A sachant B).

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P9

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
 𝑷 (𝑨 ∩ 𝑩)
1. P (A|B) = PB(A) = , P(B)≠ 0
𝑷(𝑩)

De la même manière si la probabilité de A est non nulle, alors on a :

𝑷 (𝑨 ∩ 𝑩)
2. P (B|A) = PA(B) = 𝑷(𝑨)

Principales formules de probabilité conditionnelle

 La probabilité de 𝑨 ∩ 𝑩 : Théorème de probabilités composées

Soient A et B deux évènements de l’ensemble fondamental Ω tel que la probabilité de B soit

non nulle. La probabilité pour que A et B se réalisent simultanément, noté P(𝐴 ∩ 𝐵). D’où

P(𝑨 ∩ 𝑩 ) = P (A|B)× P(A)

De même la probabilité de A est non nulle, on a alors :

P(𝑨 ∩ 𝑩 ) = P (B|A)× P(B)

Evènements indépendants

Deux événements A et B sont indépendants lorsque la réalisation de l’un n’influe pas la

réalisation de l’autre. Dans ce cas on a :

P (A ∩ B) = P(A) × P(B)

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P10

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
Exo1-Aurélie et Nicolas jouent aux dés. Ils lancent tour à tour 2 dés et observent les chiffres
sortis. Quand la somme est 7 ou le produit 6, Aurélie marque un point ; quand la somme est 6
ou le produit 4, Nicolas en marque 1. Pour qui parieriez-vous ?

Exo2- Parmi les familles de 2 enfants, la moitié se trouve être bien répartie, c’est-à-dire
composée d’autant de garçons que de filles. En est-il de même parmi les familles de 4 enfants
? (On suppose ici que chaque naissance donne avec équiprobabilité un garçon ou une fille.)

Exo3- On considère une famille avec 2enfants. On suppose que la venue d’une fille est aussi
certaine que celle d’un garçon.
1. Quelle est la probabilité que les 2enfants soient des garçons sachant que l’aîné est un
garçon ?
2. Quelle est la probabilité que les 2enfants soient des garçons sachant qu’au moins un des
enfants est un garçon ?

Exo4- De 25 calculatrices, 5 ont un défaut. On en choisit 4 de manière aléatoire. Quelle est la

probabilité qu’aucune des 4 calculatrices ne soit défectueuse ?

Exo5- On tire 10 fois de suite à pile ou face avec une pièce de monnaie équilibrée. Quelle est
la probabilité d’obtenir exactement 4 fois face et 6 fois pile ?

Exo6- Dans une assemblée de 400 personnes, 300 comprennent le français, 200 l’allemand,
90 l’anglais. 160 comprennent le français et l’allemand, 60 le français et l’anglais, 20
l’allemand mais ni l’anglais ni le français et 20 comprennent les trois langues. On choisit une
personne au hasard dans cette assemblée. Quelle est la probabilité que cette personne
comprenne
a) exactement deux des trois langues ?
b) Au moins une des trois langues ?

Exo7- Une télé fabriquée en très grande série peut être défectueuse à cause de deux défauts
différents désignés par A et B, 10% des appareils ont le défaut A, 8% ont le défaut B et 4%
les deux défauts simultanément. Un client achète l’un des appareils produits.
a) Quelle est la probabilité que l’appareil soit sans défaut ?
b) Quelle est la probabilité que l’appareil ne présente que le défaut A ?
c) Quelle est la probabilité que l’appareil ne présente que le défaut B ?

Exo8- Dans une population, il y a 5% de daltoniens chez les hommes et 0.25% chez les
femmes. 48% de la population sont des hommes.
a) On choisit une personne au hasard. Quelle est la probabilité qu’elle soit daltonienne ?
b) La personne est daltonienne. Quelle est la probabilité qu’il s’agisse d’un homme ?

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P11

Tel : 49495537 (Apel+whats) / 41176091 / 32609534
Exo 9- Un certain système a 5 composantes. Une panne du système est causée 35 %, 30 %, 20
%, 10 % et 5 % des fois par une panne dans les composantes A,B,C,D et E, respectivement.
On suppose que les pannes simultanées dans plus d’une composante à la fois sont si rares
qu’on peut les négliger.
1. Si une panne du système n’est pas causée par A, quelle est la probabilité qu’elle soit causée
par B?
2. Si une panne du système n’est causée ni par A, ni par B, quelle est la probabilité qu’elle
soit causée par C ou D ?
1 1
Exo 10- Soient A et B deux ensembles tels que P (A) = 5 et P (A∪ 𝐵) = 2

1) Supposons que A et B soient incompatibles. Calculer P(B)

2) Supposons que A et B soient Independent. Calculer P(B)
3) Calculer P(B) en supposant que l’évènement A ne peut être réalisé que si l’évènement B
est réalisé

Exo 11- Une ville compte cinq hôtels. Si lors d’une journée trois personnes louent une
chambre, quelle est la probabilité qu’elles le fassent dans trois hôtels différents ? Quelles
hypothèses faites-vous ?

SAINT-PIERRE Jocelyn, ING. Civil et Economiste P12

Tel : 49495537 (Apel+whats) / 41176091 / 32609534