You are on page 1of 46

Dénombrement

Analyse combinatoire
Probabilités élémentaires

Analyse combinatoire et probabilités élémentaires

Présenté par :
Pr.Abdelaziz Qaou
EST-Beni Mellal

MLT1-Session d'automne 2018-2019-2020-2021-2022

1/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Plan du cours
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
2/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires

Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
3/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quel rapport entre dénombrement et probabilités

En situation d'équiprobabilité, on a P(A) = Card(Ω)


Card(A)
, donc il
faut calculer le Card(A), c'est à dire, le nombre d'éléments de
A. D'où l'importance du dénombrement !
Il faut quelques prérequis sur les ensembles, les sous-ensembles
et ensemble vide.
Le dénombrement : déterminer le nombre d'élémenrs d'un
ensemble ni.
L'analyse combinatoire : déterminer le nombre d'éléments
d'une collection (liste, arrangement, combinaison,...).

4/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quelques dénitions
Cardinal : Dans un ensemble ni, le cardinal est égal au
nombre d'éléments de cet ensemble.
Equipotence : Certains ensembles sont innis ! il nous faut
donc un outil conceptuel plus puissant que la simple notion de
nombre d'éléments, c'est l'équipotence !.
On dit que deux ensembles E et F sont équipotents, s'il existe
une bijection de E dans F .
On dit qu'un ensemble E est ni s'il est vide ou s'il est
équipotent à [|1, n|] avec n ∈ N∗ . n est appelé, cardinale de E .
On dit qu'un ensemble E est (inni) dénombrable, s'il est
équipotent à N.
Notation : Card(E ) = |E | = #E et Card(0) / = 0 (par
convention).
5/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quelques principes
Principe fondamental du dénombrement

Supposons qu'il faille réaliser deux expériences. Si l'expérience 1


peut produire l'un quelconque de m résultats et si pour chacun
d'entre eux, il y a n résultats possible pour l'expérience 2, alors il
existe mn résultats possibles pour les deux expériences prises
ensemble.

6/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quelques principes
Principe d'addition

1 Soit A et B deux ensembles nis et disjoints, alors A ∪ B est


ni et : Card(A ∪ B) = Card(A) + Card(B).
2 Soit (Ai )1≤i≤n avec n ≥S2 une famille d'ensembles nis deux à
deux disjoints, alors A1 A2 ... An est ni et :
S S
n n
Card( Ai ) = ∑ Card(Ai ).
S
i=1 i=1
3 Soit (Ai )1≤i≤n avec n ≥ 2 une partition de E , alors :
n
Card(E ) = ∑ Card(Ai ).
i=1

7/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quelques principes
Principe de multiplication

1 Soit A et B deux ensembles nis, alors A × B est ni et :


Card(A × B) = Card(A) × Card(B).
2 Soit (Ei )1≤i≤n une famille d'ensembles nis, alors
n
Card(E1 × E2 × ... × En ) = ∏ Card(Ei ).
i=1
3 En particulier CardE p = (CardE )p .

8/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Quelques principes
Formule du crible (les ensembles ne sont pas disjoint)

1 Soit A et B deux ensembles nis, alors :


Card(A ∪ B) = Card(A) + Card(B) − Card(A ∩ B).
2 Soit A, B et C trois ensembles nis, alors :
Card(A ∪ B ∪ C ) = Card(A) + Card(B) + Card(C ) − Card(A ∩
B) − Card(B ∩ C ) − Card(C ∩ A) + Card(A ∩ B ∩ C ).
3 Le nombre de partie d'un ensemble E est noté P(E ), si E est
ni et Card(E ) = n alors P(E ) est ni et on a
CardP(E ) = 2n .

9/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement
Analyse combinatoire
Probabilités élémentaires

Attention !

Les ensembles, sont des collections d'objets non ordonnés et sans


répétition : {1, 2, 3} = {3, 2, 1}.
Si on souhaite tenir compte de l'ordre ? si l'on veut répéter un
élément ?
C'est là que va intervenir l'analyse combinatoire !

10/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
11/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

Partant d'un ensemble E à n éléments, nous allons fabriquer une


collection de p objets.
Nous allons distinguer cinq situations diérentes :
Ordonnée Répétition Situation
Non Non p-combinaison (sans répétition)
Non Oui p-combinaison (avec répétition)
Oui Non p-arrangement (sans répétition)
Oui Non permutation (n-arrangement)
Oui Oui p-liste (p-arrangement avec répétition)

12/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-combinaison sans répétition


Exemple
Une main de Poker contenant 52 cartes : l'ordre ne compte pas et il
ne peut y avoir de répétition.

Dénition
Soit E un ensemble ni de cardinal n, on appelle p-combinaisons
toute partie de E à p éléments.

Théorème
Soit E un ensembleni de cardinal n, le nombre de p-combinaisons
de E est égal à : pn = Cpn = p!(n−p)!
n!

13/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-combinaison avec répétition


Si l'on veut qu'il ait des répétitions, on ne peut pas utiliser la
notion d'ensemble.
Dénition
Soit E un ensemble ni de cardinal n, on appelle p-combinaisons
avec répétition, toute collection non ordonnée d'éléments de E non
nécessairement distincts les uns des autres. Notation : [a, b, a, c].

Exemple
On jette simultanément trois dés (l'ordre ne compte pas)
[1, 1, 5] = [1, 5, 1] = [5, 1, 1].
Le jeu de domino, constitue un autre cas de p-combinaison
avec répétition.
14/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-combinaison avec répétition

Théorème
Soit E un ensemble ni de cardinal n, le nombre de p-combinaisons
avec répétition de E est égal à : Knp = Cpn+p−1 .

15/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-arrangement sans répétition


Si l'on veut tenir compte de l'ordre et pas de répétition, c'est le cas
de tiercé E = {les chevaux de départ} on a par exemple
8 − 2 − 1 6= 2 − 8 − 1.
Dénition
Soit E un ensemble ni de cardinal n, on appelle p-arrangement
sans répétition, toute collection ordonnée de p-éléments de E
distincts les uns des autres. Notation : (a, b, c).

Exemple
On tire successivement trois boules sans remise numérotées de 1 à
9, on obtient par exemple : (3, 2, 7) 6= (3, 7, 2)

16/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-arrangement sans répétition (sans remise)

Théorème
Soit E un ensemble ni de cardinal n, le nombre de p-arrangements
sans répétition (p ≤ n) de E est égal à : Apn = (n−p)!
n!

17/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

permutation (n-arrangement)

un n-arrangement est appelé permutation.


Exemple
Ranger des livres sur une étagère (n-arrangement), l'ordre compte,
pas de répétition, on prend tous les livres.

Dénition
Soit E un ensemble ni de cardinal n, on appelle permutation tout
n-arrangement sur E . On peut voir une permutation de E comme
une bijection de [| 1, n |].

18/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

permutation (n-arrangement)

Théorème
Soit E et F deux ensembles nis de même cardinal n, alors le
nombre de bijections de E dans F est donné par n!. Soit E un
ensemble ni non vide de cardinal n, alors le nombre de
permutations de E est n!.

19/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-liste (arrangement avec répétition)

L'ordre compte, il peut y avoir des répétitions.


Exemple
la combinaison d'un cadenas, E = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, on a
8776 6= 7876.

Dénition
Soit E un ensemble ni de cardinal n, on appelle p-liste
(arrangement avec répétition) tout p-uplet de E , c'est à dire des
objets de la forme : (x1 , x2 , ..., xp ) avec ∀i ∈ [| 1, p |], xi ∈ E .

20/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-liste (arrangement avec répétition)

L'ordre compte, il peut y avoir des répétitions.


Exemple
la combinaison d'un cadenas, E = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, on a
8776 6= 7876.

Dénition
Soit E un ensemble ni de cardinal n, on appelle p-liste
(arrangement avec répétition) tout p-uplet de E , c'est à dire des
objets de la forme : (x1 , x2 , ..., xp ) avec ∀i ∈ [| 1, p |], xi ∈ E .

20/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

p-liste (arrangement avec répétition)

Théorème
Soit E un ensemble de cardinal n, soit p un entier naturel non nul,
alors le nombre de p-listes que l'on peut former avec des éléments
de E est égal à : np .

21/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

Calcul du nombre d'anagrammes

Théorème
Le nombre d'anagrammes d'un mot de n lettres comportant pi fois
(1 ≤ i ≤ m) la lettre Ai est donné par : p1 !p2n!!...pm ! .

Exemple
Le mot RADAR : le nombre d'anagrammes à partir des lettres
qu'on peut former par le mot RADAR est 25!2! ! .

22/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

Coecient binomial

C'est le nombre de façons de choisir p objets (distincts) parmi


un ensemble de n éléments.
On ne tient pas compte de l'ordre et il ne peut y avoir des
répétitions.
C'est donc le nombre de sous-ensembles de p éléments que
l'on peut construire sur un ensemble de n éléments.

23/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial

Propriétés

Cnp = Cnn−p ; Cnp = pn Cn−


p−1
1
.
Formule du triangle de Pascal : Cnp = Cn−
p−1
1
p
+ Cn−1
.
n
Formule de binôme : (a + b)n = ∑ Cnk ak bn−k .
k=1
Formule de Vandermonde : ∀n ∈ [| 0, a + b |],
n
n
Ca+b = ∑ Cak Cbn−k
k=1

24/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
25/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Expérience aléatoire

On appelle une expérience ou épreuve aléatoire, toute expérience


entraînant des résultats qui dépendent du hasard.
Exemple
Expérience 1 : On jette un dé à 6 faces et on lit le numéro de
la face supérieure.
Expérience 2 : On jette deux fois le même dé et on note les
deux numéros obtenus.

26/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Univers

On appelle univers, noté Ω, l'ensemble de tous les résultats


possibles (on dit aussi de toutes les éventualités possibles) de cette
expérience.
Exemple
Dans le cas du lancé d'un dé : Ω = {1; 2; 3; 4; 5; 6}.

27/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Evénement

On dénit un événement comme un ensemble de résultats possibles


de l'expérience aléatoire.
Exemple
Expérience 1 : A1 est l'événement "le numéro obtenu est
impair" : A1 = {1; 3; 5}.
A2 est l'événement "le numéro obtenu est inférieur ou égal à
3" : A2 = {1; 2; 3}.
Expérience 2 : Soit B l'événement "La somme des deux
numéros obtenus est 5" : B = {(2; 3), (1; 4), (3; 2), (4; 1)}.

28/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Remarques

Un événement est un sous-ensemble de Ω : A ⊂ Ω ⇒ A ∈ Ω.


Ω est un élément de P(Ω). On l'appelle événement certain.
0/ est l'événement impossible.
On appelle événement élémentaire tout élément ω de Ω : 1,2,5
et 6 sont des événements élémentaires de Ω = {1; 2; 3; 4; 5; 6}.

29/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Remarques

L'univers Ω dépend de l'expérience considérée et aussi du


choix de celui qui construit le modèle.
Exemple : pour le lancé d'un dé, on peut choisir :
Ω = {impair ; pair }.
Exemple : pour la durée de vie d'une ampoule, on peut
choisir : Ω = [0; +∞[.

30/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

L'événement Ā

On dit que l'événement contraire de A, "non A" est réalisé si


et seulement si A n'est pas réalisé : ω ∈ Ā ⇔ ω ∈/ A.
Exemple : Ω et 0/ sont contraires, c'est à dire Ω̄ = 0/ .

31/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

L'événement A ∩ B

On dit que l'événement "A et B " est réalisé si et seulement si


A et B sont réalisés au cours de la même expérience :
ω ∈ ”A et B” ⇔ ω ∈ A et ω ∈ B ⇔ ω ∈ A ∩ B .
On dit que A et B sont disjoints (incompatibles) s'ils ne
peuvent se réalisés simultanément : A ∩ B = 0/ .
Exemple : Pour le jet d'un dé, les événements : A="avoir un
nombre pair" et B="avoir un nombre impair" sont disjoints.

32/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

L'événement A ∪ B

On dit que l'événement "A ou B " est réalisé si et seulement si l'un


deux au moins est réalisé :
ω ∈ ”A ou B” ⇔ ω ∈ A ou ω ∈ B ⇔ ω ∈ A ∪ B .

33/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Dénition de tribu

On dit que A est une tribu sur Ω si c'est un ensemble de parties de


Ω stable par intersection et par union et dénombrable.
Le couple (Ω; A) est appelé espace probabilisable.
Exemple
P(Ω) l'ensemble des parties de Ω, est une tribu sur Ω.
(Ω; P(Ω)) est un espace probabilisable.

34/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Remarques

Tout élément de A est appelé événement.


Tout singleton ω de Ω est appelé événement élémentaire.
Dorénavant, on considérera la tribu P(Ω).

35/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Dénition de la probabilité

Soit (Ω; P(Ω)) un espace probabilisable, on appelle probabilité sur


Ω, toute application P de P(Ω) dans [0; 1] vériant :
P(Ω) = 1.
Pour tout A et B de P(Ω) disjoint, on a :
P(A ∪ B) = P(A) + P(B).
Le triplet (Ω; P(Ω); P) est appelé espace probabilisé.
P(A) est appelé probabilité de l'événement A.

36/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Propriétés
Pour tout événement A, on a 0 ≤ P(A) ≤ 1.
/ = 0.
P(0)
Pour tout événement A, on a P(Ā) = 1 − P(A).
Si A ⊂ B alors P(A) ≤ P(B).
Pour toute famille d'événements disjoints 2 à 2 (Ai )1≤i≤n :
n
P(A1 ∪ A2 ∪ ... ∪ An ) = ∑ P(Ai ).
i=1
Si A et B sont deux événements quelconque, alors :
P(A ∪ B) = P(A) + P(B) − P(A ∩ B).
Une famille (Ai )1≤i≤n est dite système complet d'événements
n
si : ∀i 6= j , Ai ∩ Aj = 0/ et Ai = Ω.
S
i=1

37/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Suite des Propriétés

Pour tout système complet d'événements (Ai )1≤i≤n et pour tout


événement B , on a :
P(B) = P(A1 ∩ B) + P(A2 ∩ B) + ... + P(An ∩ B).

38/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Dénition

Soient A et B deux événements telque P(B) 6= 0, on note


probabilité conditionnelle de A sachant B par P(A/B) = P(A∩B)
P(B) .
On dit que deux événements A et B sont indépendants si :
P(A ∩ B) = P(A) × P(B).

39/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Formule des probabilités totales

Soit (Ai )1≤i≤n un système complet d'événements non impossibles.


Pour tout événement B , on a :
n n
P(B) = ∑ P(Ai ∩ B) = ∑ P(Ai ) × P(B/Ai )
i=1 i=1
.

40/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Formule de Bayes

Soit (Ai )1≤i≤n un système complet d'événements non impossibles.


Pour tout événement B non impossible. Pour tout j tel que
1 ≤ j ≤ n, on a :
P(Aj ) × P(B/Aj )
P(Aj /B) = n
∑ P(Ai ) × P(B/Ai )
i=1
.

41/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Formule de Bayes

Soit (Ai )1≤i≤n un système complet d'événements non impossibles.


Pour tout événement B non impossible. Pour tout j tel que
1 ≤ j ≤ n, on a :
P(Aj ) × P(B/Aj )
P(Aj /B) = n
∑ P(Ai ) × P(B/Ai )
i=1
.

41/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Dénition

Soit l'univers Ω = {ω1 , ω2 , ..., ωn }, on dit qu'il y a équiprobabilité


si : ∀i ∈ 1, 2, ..., n, P(ωi ) = n1 = Card(Ω)
1
.
Autrement dit, les probabilités de tous les événements élémentaires
sont égales.
Théorème
Lorsque tous les événements élémentaires sont équiprobables, alors :
Card(A) nombre de cas favorables
P(A) = =
Card(Ω) nombre de cas possibles
.

42/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Exemple

Exemple
On considère l'expérience 2 : Ω = {1; 2; 3; 4; 5; 6}2 .
On considère que le dé est équilibré. Soit B l'événement"la somme
des deux numéros obtenus est 5", on aura :
B = {(2; 3), (3; 2), (1; 4), (4; 1)},
donc ∀(i; j) ∈ Ω2 , P((i; j)) = 612 et P(B) = Card(B)
Card(Ω) = 36 = 9 .
4 1

43/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires


Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité

Merci pour votre attention

44/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires

You might also like