Calcul des probabilités

DENOMBREMENT
Adjoint.e.s Techniques de la Statistique, Première année
Année académique 2019 − 2020

Boris BAFFO
Enseignant - Chercheur, ENSEA
[Link]@[Link]
+ 225 09 08 00 60
Bureau 263

8 octobre 2019

Boris BAFFO DENOMBREMENT 8 octobre 2019 1 / 22

Plan de l’exposé

1 Généralités

2 Principes fondamentaux de dénombrement

3 Dispositions fondamentales en dénombrement

4 Résultats fondamentaux

Boris BAFFO DENOMBREMENT 8 octobre 2019 2 / 22

 Généralités

Expérience aléatoire : Vocabulaire

Définition : Expérience aléatoire

Une expérience aléatoire est une activité dont le résultat est le fait du
hasard.
Et même si elle est répétée, dans les mêmes conditions, elle ne
conduira pas avec certitude aux mêmes résultats.
Exemple : lancer un dé ou d’une pièce.

Définition : Eventualité ou Evènement élémentaire

Soit E une expérience aléatoire.
On appele éventualité de E tout résultat possible de E.
Exemple :
Lancer d’un dé : 5 est une éventualité.
Lancer d’une pièce : pile est une éventualité.

Boris BAFFO DENOMBREMENT 8 octobre 2019 3 / 22

 Généralités

Expérience aléatoire : Vocabulaire

Définition : Evènement
Soit E une expérience aléatoire.
On appele évènement de E tout ensemble de résultats possibles de E.
Un évènement peut être représenter par une expression précisant la
propriété permettant d’identifier ses éléments. Cette expression est
encadrée par des cotes (” · · · ”) ou des guillemets ( · · · ).
Exemple :
Lancer d’un dé :
A = {5, 1} est un évènement.
B = ” Obtenir un chiffre pair ” est évènement.

Boris BAFFO DENOMBREMENT 8 octobre 2019 4 / 22

 Généralités

Expérience aléatoire : Vocabulaire

Soit E une expérience aléatoire.
Définition : Univers
On appele univers de E, noté Ω, l’ensemble des résultats possibles de
E.
Tout évènement de E est une partie de l’univers de E.
Exemple :
Lancer d’un dé : Ω = {1, 2, 3, 4, 5, 6}.
Lancer d’une pièce : Ω = {pile, face}.

Définition : Partition de l’univers

 
On appele partition de Ω toute famille Ai d’évènements de E
i∈I
telle que :
S
* ∀i, j ∈ I tel que i 6= j on a Ai ∩ Aj = ∅ et Ω = i∈I Ai

Boris BAFFO DENOMBREMENT 8 octobre 2019 5 / 22

 Généralités

Evènement : Vocabulaire

Soit E une expérience aléatoire et A et B deux de ses évènements.

Ω est nommé l’évènement certain.
∅ est nommé l’évènement impossible.
L’intersection de A et B, notée A ∩ B, est un évènement dont les
éléments sont à la fois dans A et dans B.
L’union de A et B, notée A ∪ B, est un évènement dont les éléments
sont dans A ou dans B.
La différence de A par B, notée A\B, est un évènement dont les
éléments sont les éléments de A qui ne sont pas dans B.
La différence symétrique de A et B, notée A∆B, est un évènement
dont les éléments sont soit dans A, soit dans B.
Le complément de A, notée Ac , est un évènement réunissant tous les
éléments qui ne sont pas soit dans A.

Boris BAFFO DENOMBREMENT 8 octobre 2019 6 / 22

 Généralités

Evènement : Propriétés
Soit E une expérience aléatoire, A,B et C trois évènements de E et
E1 , E2 , . . . , En n évènements de E.
Commutativité : A ∩ B = B ∩ A et A ∪ B = B ∪ A.
Associativité : A ∩ B ∩ C = (A ∩ B) ∩ C = A ∩ (B ∩ C ) et
A ∪ B ∪ C = (A ∪ B) ∪ C = A ∪ (B ∪ C ).
Distributivité : (A ∪ B) ∩ C = (A ∩ C ) ∪ (B ∩ C ) et
(A ∩ B) ∪ C = (A ∪ C ) ∩ (B ∪ C ).
L’ évènement ni=1 Ei réunit tous les éléments qui appartiennent à au
S
moins un Ej , j ∈ {1, . . . , n}.
L’ évènement ni=1 Ei réunit tous les éléments qui appartiennent à
T
tous les Ej , j ∈ {1, . . . , n}.
T  T   S  S  
n n n n
A∪ i=1 Ei = i=1 A ∪ Ei et A ∩ i=1 Ei = i=1 A ∩ Ei
T c S S c T
n
i=1 Ei = ni=1 Eic et n
i=1 Ei = ni=1 Eic (Lois de Morgan)
Boris BAFFO DENOMBREMENT 8 octobre 2019 7 / 22
 Généralités

Cardinal : Définition

Soit E une expérience aléatoire à n résultats possibles et A un de ses

événements.
On appelle cardinal de l’évènement A, notée card(A), le nombre de
résultats contenus dans A. Exemple :
Lancer d’un dé :
A = {5, 1} est un évènement de cardinal 2 ou card(A) = 2.
B = ” Obtenir un chiffre pair ” est évènement et card(B) = 3.

Boris BAFFO DENOMBREMENT 8 octobre 2019 8 / 22

 Généralités

Cardinal : Propriétés

Soit E une expérience aléatoire avec un nombre fini de résultats possibles,

A,B et C trois évènements de E et E1 , E2 , . . . , En n évènements de E.
card(Ac ) = card(Ω) − card(A) ;
card(A ∪ B) = card(A) + card(B) − card(A ∩ B) ;
card(A\B) = card(A) − card(A ∩ B) ;
card(A∆B) = card(A) + card(B) − 2card(A ∩ B) ;
card(A × B) = card(A)card(B) où A × B est le produit cartésien de
A et B c - a - d l’ensemble des couples (a, b) formés tels que a ∈ A et
b ∈ B.
S  X n X
n
card i=1 Ei = (−1)r −1 card(Ei1 ∩ · · · ∩ Eir )
r =1 1≤i1 <...<ir ≤n
(Formule de Poincaré ou de crible)

Boris BAFFO DENOMBREMENT 8 octobre 2019 9 / 22

 Principes fondamentaux de dénombrement

Cardinal : Propriétés

La théorie de dénombrement est la branche des mathématiques qui se

propose des méthodes efficaces pour compter ou dénombrer les
éléments des évènements d’une expérience aléatoire donnée.
Cette théorie repose sur un principe fondamental.
Ce principe stipule que
* si une expérience 1 peut conduire à m résultats possibles et
* une expérience 2 pouvant conduire à n résultats possibles,
* alors il y a m × n résultats possibles lorsqu’on considère l’expérience
centrale est une succession de l’expérience 1 et l’expérience 2.

Boris BAFFO DENOMBREMENT 8 octobre 2019 10 / 22

 Principes fondamentaux de dénombrement

Principe de dénombrement
Principe de dénombrement
* Supposons qu’il faille réaliser deux expŕiences.
* Si E1 l’expérience 1 peut produire n résultats possibles,
* et si pour chacun des résultats de E1 , il y a m résultats possibles pour
une E2 l’expérience 2,
* alors il existe m × n résultats possibles pour les deux expériences E1 et
E2 prises ensembles.

Principe de dénombrement généralisé

Si r expériences doivent être réalisées et sont telles que la 1e peut produire
l’un quelconque de n1 résultats, et si pour chacun d’entre eux il y a n2
résultats possibles pour la 2e expérience, et si pour chaque résultat des
deux premières expériences il y en a n3 pour la 3e expérience, et ainsi de
suite, il y aura alors au total n1 × n2 × · · · × nr résultats pour les r
expériences prises ensemble.
Boris BAFFO DENOMBREMENT 8 octobre 2019 11 / 22
 Principes fondamentaux de dénombrement

Principe de dénombrement

Exemple 1 : On lance deux dés D1 et D2 , et on observe les deux chiffres

obtenus. Déterminer le nombre de résultats possibles.
Exemple 2 : Un restaurant propose les menus constitués d’une entrée (E),
un plat de résistance (P) et un dessert (D). On a :
* E : salade fraı̂che, macédoine et foie de canard.
* P : Ratatouille, Riz à la sauce Da, Poulet farci, Poisson poché, Agouti
fumé et Lapin braisé.
* D : Cocktail de fruits et Mousse au chocolat.
Question 1 : Déterminer le nombre de menus possibles
Question 2 : Un diététiste recommande de ne pas associer le foie de canard
et la mousse au chocolat. Déterminer le nombre de menus possibles à la
suite de cette recommandation.

Boris BAFFO DENOMBREMENT 8 octobre 2019 12 / 22

 Dispositions fondamentales en dénombrement

Dénombrement

La théorie de dénombrement ou l’analyse combinatoire se focalise sur

des dispositions particulières de base.
Et pour chacune de ses dispositions, elle donne la méthode de
dénombrement.
Ces dispositions sont :
* les uplets ou les listes ;
* les permutations ;
* les combinaisons.

Boris BAFFO DENOMBREMENT 8 octobre 2019 13 / 22

 Dispositions fondamentales en dénombrement

Uplets ou Listes : Tirage successif avec remise

Soit E = {a1 , a2 , . . . , an } un ensemble de n éléments ”distinguables”.

Considérons l’expérience E qui consiste à établir une liste de p
éléments à partir des éléments de E .
Dans une liste, l’ordre des éléments qui y figurent est considéré.
Une liste peut contenir des répétitions d’éléments.
Alors le nombre de telles listes possibles est :

card(E )p = np

Une telle liste est appelée une p-liste ou un p-uplet d’éléments de E .

Exemple : Combien de mots (pourvus de sens ou pas) possibles peut - on
construire à partir des lettres {B, A, R}.

Boris BAFFO DENOMBREMENT 8 octobre 2019 14 / 22

 Dispositions fondamentales en dénombrement

Arrangements : Tirage non exhaustif successif sans remise

Soit E = {a1 , a2 , . . . , an } un ensemble de n éléments ”distinguables”.

Considérons l’expérience E qui consiste à établir une liste de p (p < n)
éléments à partir des éléments de E .
Dans une telle liste, l’ordre des éléments qui y figurent est considéré.
Une telle liste ne peut pas contenir des répétitions d’éléments.
Alors le nombre de telles listes possibles est :
n!
Apn = = n × (n − 1) × · · · × (n − p + 1)
(n − p)!

Une telle liste est appelée une p-arrangement d’éléments de E .

Exemple : Combien de podiums (1er, 2e et 3e) possibles peut - on avoir
après une course de 100m avec 10 coureurs ?

Boris BAFFO DENOMBREMENT 8 octobre 2019 15 / 22

 Dispositions fondamentales en dénombrement

Permutations : Tirage exhaustif successif sans remise

Soit E = {a1 , a2 , . . . , an } un ensemble de n éléments ”distinguables”.

Considérons l’expérience E qui consiste à établir une liste de n
éléments de E .
Dans une telle liste, l’ordre des éléments qui y figurent est considéré.
Alors le nombre de telles listes possibles est :

n! = n × (n − 1) × · · · × 2 × 1

Une telle liste est appelée une permutations d’éléments de E .

Exemple : Invitées à une soirée, 5 dames laissent leurs manteaux (chacune)
indiscernables au toucher sur un dressing. A la fin de la soirée, elles se
rendent au dressing plongé dans le noir pour récupérer leurs manteaux.
Chacune choisit un manteau au hasard. Comment de situations peut - on
avoir ?
Boris BAFFO DENOMBREMENT 8 octobre 2019 16 / 22
 Dispositions fondamentales en dénombrement

Permutations : Tirage exhaustif successif sans remise

Soit E = {a1 , a2 , . . . , an } un ensemble de n éléments avec r (r < n)

groupes d’éléments ”indistinguables”.
Notons nk le nombre d’éléments dans le groupe Gk (k ∈ {1, 2, . . . , r })
d’éléments ”indistinguables”.
Considérons l’expérience E qui consiste à établir une liste de n
éléments de E .
Dans une telle liste, l’ordre des éléments qui y figurent est considéré.
Alors le nombre de telles listes possibles est :
n!
n1 ! × n2 ! × · · · × nr !
Exemple : Combien de mots (pourvus de sens ou pas) possibles peut - on
construire à partir de toutes les lettres du mot ANANAS ?

Boris BAFFO DENOMBREMENT 8 octobre 2019 17 / 22

 Dispositions fondamentales en dénombrement

Combinaisons : Tirage groupé

Soit E = {a1 , a2 , . . . , an } un ensemble de n éléments ”distinguables”.

Considérons l’expérience E qui consiste à établir un groupe de
p (p < n) éléments à partir des éléments de E .
Dans un tel groupe, l’ordre des éléments qui y figurent n’est pas
considéré.
Un tel groupe ne peut pas contenir des répétitions d’éléments.
Alors le nombre de tels groupes possibles est :

Apn
 
p n n!
Cn = = =
p p! p! × (n − p)!

Une telle liste est appelée une p-combinaison d’éléments de E .

Exemple : Combien de comités possibles de 3 personnes peut - on former
dans un groupe de 20 personnes ?
Boris BAFFO DENOMBREMENT 8 octobre 2019 18 / 22
 Résultats fondamentaux

Identités remarquables
Soient n, r deux entiers naturels tels que r ≤ n. On a :
   
n n
Cnr = Cnn−r ou =
r n−r
     
r r −1 r n n−1 n−1
Cn = Cn−1 + Cn−1 ou = +
r r −1 r

Théorème de Binôme
Soient x, y deux réels et n un entier naturel. On a :
n n  
n
X X n k n−k
(x + y ) = Cnk x k y n−k = x y
k
k=0 k=0

Boris BAFFO DENOMBREMENT 8 octobre 2019 19 / 22

 Résultats fondamentaux

Coefficients multinomiaux
Soit E = {a1 , a2 , . . . , an } un e nsemble de n éléments ”distinguables”.
L’expérience consiste Pà diviser E en r groupes de tailles respectives
n1 , n2 , . . . , nr avec rk=1 ni = n.
Alors, le nombre de divisions possibles est :
n n!


n1 ,n2 ,...,nr = n1 !×n2 !×···×nr !

Théorème multinomial
Soient x1 , x2 , . . . , xr r réels et n un entier naturel. On a :
X n!
(x1 + x2 + . . . + xr )n = x n1 x n2 · · · xrnr
n1 !n2 ! · · · nr ! 1 2
((nP1 r,n2 ,...,nr)
ni =n )
k=1

Exemple : Développer (x + y + z)2

Boris BAFFO DENOMBREMENT 8 octobre 2019 20 / 22

 Résultats fondamentaux

Résultat 1
r −1 n−1


Soient n, r deux entiers naturels tels que r ≤ n. Alors, il y a Cn−1 ou r −1
vecteurs distincts à composantes entières et positives satisfaisant à la
relation
x1 + x2 + . . . + xr = n, xi > 0, i = 1, . . . , r

Résultat 2
n+r −1
Soient n, r deux entiers naturels tels que r ≤ n. Alors, il y a Cn−1 ou
n−1


n+r −1 vecteurs distincts à composantes entières et positives satisfaisant
à la relation
x1 + x2 + . . . + xr = n

Boris BAFFO DENOMBREMENT 8 octobre 2019 21 / 22

 MERCI DE VOTRE AIMABLE
ATTENTION

Boris BAFFO DENOMBREMENT 8 octobre 2019 22 / 22