Académique Documents
Professionnel Documents
Culture Documents
A- Analyse combinatoire
1. Définitions et vocabulaire:
a- Indiscernables- discernables :
Dans un ensemble fini, on distingue deux cas : les éléments identiques sont
indiscernables, et les éléments distincts sont discernables.
Exemple :
une urne contient des boules de la même couleur sont identiques ou
indiscernables.
Une urne contient des boules de différentes couleurs ou bien des boules de
la même couleur mais numérotées sont discernables.
c- Produit cartésien :
Un couple a , b est un élément du produit cartésien AxB tel que
a A et b B , c’est donc une suite ordonnée de deux éléments. Le
cardinal de AXB est égale au produit des cardinaux de A et de B , dans
le cas où A et B sont dénombrables.
Un n uplet a1 , a2 ,..., an est un élément du produit cartésien
A1. A2 .....An .
b- Version généralisée :
Si on veut réaliser r expériences telles que :
La 1° expérience peut produire l’une de n1 résultats possibles
La 2° …………………………………….. n 2 …
.
La r ème ……………………………………. n r …
On aura : n1. n2 ....nr résultats possibles si on réalise les r expériences en même
temps.
1
MI- Coordination : analyse combinatoire et Calculs des probabilités
3. Arrangements :
Soit une urne qui contient n boules, on tire de cette urne p boules l’une après l’autre,
on a donc une suite ordonnée b1 , b2 ,...,b p ;
bi :la boule tirée au i ème tirage.
Exemple :
Pour accéder à votre compte CCP, vous devez taper un mot de passe de 4 chiffres.
Combien de mots de passe peut-on avoir ?
4. Permutations :
a- Permutations sans répétitions :
On appelle permutations sans répétition, ou permutations de n éléments
discernables, un arrangement de n éléments parmi n, ce nombre est noté :
Pn Ann n!
Exemples :
Exemple : "a" , "b" et "c" sont trois éléments Les arrangements possibles
sont : abc, acb, bac, bca, cab, cba. Le nombre d’arrangements est donc 6=3 !
2
MI- Coordination : analyse combinatoire et Calculs des probabilités
Exemples :
Parmi les 10 participants à un tournoi d’échec, on compte 5 Français, 3 Italiens et 2
algériens.
1. Combien de classements peut-on avoir ?
2. Si dans le classement du tournoi on ne peut lire que la liste des nationalités des
joueurs mais pas leurs identités. Combien de classements peu-t-on avoir ?
Combien d’arrangements différents peut-on former avec les lettres des mots suivants :
USTHB , MATHEMATIQUES, STATISTIQUES
5. Combinaisons :
Combinaisons sans répétitions :
On appelle combinaison sans répétition de p éléments parmi n éléments, une
suite non ordonnée de p éléments choisis parmi n .
n(n-1)….(n-p+1) représente le nombre de manières de choisir un groupe de p
éléments parmi n quand on tient compte de l’ordre, comme chaque groupe est
distingué p ! fois dans ce dénombrement, le nombre de groupes de p éléments
choisis parmi n sera :
n(n 1)...(n p 1) n!
Cnp .
p! p!(n p)!
Exemples :
Les combinaisons de 2 éléments pris dans {1, 2, 3, 4} sont :
{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, donc 6 cas :
Peut-on trouver une formule pour compter le nombre de combinaisons ?
2
2 A4 ! 12
C4 6
2! 2
3
MI- Coordination : analyse combinatoire et Calculs des probabilités
Montrer que :
Triangle de Pascal :
n p 0 1 2 3 4 5 6 7 8
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
Exemple:
Développer : a b 6 , a b 6 2
et 2 x y
6
n k n n
Montrer que pour n 0 : Cn 2 , 1 C n 0
k k
i 0 i 0
4
MI- Coordination : analyse combinatoire et Calculs des probabilités
1. Introduction :
La théorie des probabilités fournit des modèles mathématiques permettant l’étude
d’expériences dont le résultat dépend seulement du hasard.
Le calcul des probabilités étudie des phénomènes aléatoires, par exemple : Lancer une
pièce de monnaie, lacer un dé, tirer une carte d’un jeu de 52 cartes etc…
Considérons une expérience aléatoire , l’ensemble de tous les résultats possibles est
connu, cet ensemble est noté par , appelé ensemble fondamental.
2. Définitions :
Ensemble fondamental :
C’est l’ensemble de tous les résultats possibles qu’on peut avoir, quand on
réalise une expérience aléatoire, on note cet ensemble par .
Exemple :
Lancer une pièce de monnaie ={P,F}
Lancer un dé ={1,2,3,4,5,6}
Evènements :
On appelle évènement, tous sous ensemble de l’espace fondamental .
A est un évènement A
5
MI- Coordination : analyse combinatoire et Calculs des probabilités
- Différence symétrique :
On appelle différence symétrique des deux événements A et B , qu’on note par
AB , c’est l’événement qui est réalisé si un et un seul des deux événements soit
réalisé.
A B A B B A .= A B A B
A i , i 1,..., n
A i A j , i j
n
Ai
i 1
4. Algèbre d’événements :
Définition 1:
Soit l’espace fondamental associé à une expérience aléatoire, on appelle algèbre
d’événements sur , toutes familles de parties de telles que :
a
a- a
b- A , B , alors A B (stabilité par réunion finie)
a a a
c- A a , A a (stabilité par complémentation).
Exemple :
Soit E 1,2
PE l’ensemble des parties de E . Vérifier que PE est une algèbre.
PE , 1, 2, 1,2
6
MI- Coordination : analyse combinatoire et Calculs des probabilités
Réponse ;
1. A1 , a, b , c, et A2 , b, a , c, sont des algèbre :
vérifiez la stabilité par passage au complémentaire et par union finie.
2. A1 A2 c’est une algèbre, c’est une conséquence vue en cours, ou bien vous
écrivez A1 A2 , c’est l’algèbre triviale.
Pour l’élément : a b a, b A1 A2 donc A1 A2 n’est pas une
algèbre.
Exemples :
- , : l’algèbre triviale
a
- a , A, A, : l’algèbre de Bernoulli.
- a P : l’algèbre complète
5. Espace de probabilité :
Définition :
Soit , ( a) un espace probabilisable, on appelle probabilité P , toutes applications
telles que :
7
MI- Coordination : analyse combinatoire et Calculs des probabilités
P : a 0 ,1
A P A
- P() 1 et P( ) 0
- Aa et Ba avec A B ; P A B P A PB
(, a, P) S’appelle espace de probabilité.
6. Propriétés :
a- P est une fonction croissante.
Aa et B a tel que : A B P A P B .
P A P A B P A B P A B P A P A B
De même pour PB A PB P A B
8
MI- Coordination : analyse combinatoire et Calculs des probabilités
P A B P A P B A
P A P B P A B
Exemple : n=2
P A1 A2 P A1 P A2 P A1 A2
S1 P Ai P A1 P A2 i1 1, i2 2
1
1 i1 2
S 2 P Ai Ai P A1 A2
1 2
1 i1 i2 2
Exemple : n=3
P A1 A2 A3 S1 S 2 S3
Avec :
S1 P Ai P A1 P A2 P A3
1
1 i1 3
S 2 P Ai Ai P A1 A2 P A1 A3 P A2 A3
1 2
1 i1 i2 3 i1 1, i2 2, i1 1, i2 3, i1 2 , i2 3
S3 P Ai Ai P A1 A2 A3
1 2
1 i1 i2 i3 3
9
MI- Coordination : analyse combinatoire et Calculs des probabilités
n n
P A1 A2 ... An P Ai P Ai
i 1 i 1
h- Inégalité de Boole:
Soit , a, P un espace de probabilité, et soit Ai 1 i n une famille
n n
d’évènements, alors : P A i P A i .
i 1 i 1
Démonstration par récurrence sur n :
1
1
n 1 , P A i P A1 P Ai P A1 n1 P A i
i 1 i 1 i 1
Supposons que la propriété est vraie pour n et montrons qu’elle est vraie pour
n 1 :
n 1 n
P A i P A i An 1
i 1 i 1
n n
P A i P An 1 P A i An 1
i 1 i 1
n n
P Ai P An 1 P Ai An &
i 1 i 1
n 1 n n 1
P Ai P Ai An & P Ai
i 1 i 1 i 1
7. Evènements équiprobables :
Soit 1 , 2 ,..., n
i 1
n
P() P( i )
n
P
i 1 i 1
dire que les évènements i sont équiprobables, c'est-à-dire que les
1
évènements ont la même probabilité, donc Pi , i 1,..., n .
n
k k k 1 k
Soit l’évènement A i , k n . P A Pi .
i 1 i 1 i 1n n
10
MI- Coordination : analyse combinatoire et Calculs des probabilités
Définition :
Si les résultats possibles d’une expérience, sont en nombre fini et
équiprobables, la probabilité de réalisation d’un évènement A associé à cette
expérience, est le rapport du nombre de cas favorables à A au nombre de tous les
résultats possibles.
P A
k nombre de cas favorables Card A
.
n nombre de cas possibles Card
Exemple :
I. On lance un dé bien équilibré deux fois.
1. Décrire l’espace fondamental et donner son cardinal.
2. Calculer la probabilité d’avoir les deux faces paires.
3. Calculer la probabilité qu’au moins une face soit impaire.
4. Calculer la probabilité qu’au plus une face porte le chiffre 1.
II. Reprendre les mêmes questions, si on lance deux dés identiques en même temps.
Corrigé :
I. On lance un dé bien équilibré deux fois.
1.
(i, j / 1 i 6 et 1 j 6
1,1, 1,2 ,...1,6 .
2,1, 2,2 ,...2,6
...
6,1, 6,2 ,....6,6
card 6.6 36
P(i, j )
1
i 1,...6 et j 1,...6
36
2. Les évènements élémentaires sont équiprobables, alors : P A
cardA
card
A (i, j / i 2,4,6 et j 2,4,6
2,2, 2,4, 2,64,2, 4,4, 4,66,2
. 6,4
. 6,6
11
MI- Coordination : analyse combinatoire et Calculs des probabilités
B A PB PA 1 P A 1
1 3
4 4
4. C « au plus une face porte le chiffre 1 »
= « le complémentaire d’avoir les deux faces portent le numéro 1 »
= 1,1
PC 1
1 35
36 36
i/ 1 i 6 et 1 j 6
1,1, 1,2, 1,3, 1,4, 1,5, 1,6,
2,2, 2,3................2,6,
3,3, 3,4.......3,6,
4 , 4, 4,5, 4 ,6
5,55,6,
6,6
card 6 5 4 3 2 1 21
P(i, j ) i 1,...6 et j 1,...6
1
21
Les évènements sont équiprobables. Donc P A
cardA
card
P A
cardA 6
card 21
B A PB PA 1 P A 1
6 15
21 21
12
MI- Coordination : analyse combinatoire et Calculs des probabilités
PC 1
1 20
21 21
8. Probabilités conditionnelles :
Définition :
Soit (, a, P) un espace de probabilité, et soit A un évènement tel que P A 0 .
On appelle probabilité conditionnelle de B relative à A , ou probabilité de B sachant
l’évènement A , l’application :
PA : a 0 ,1
P A B
B PA ( B )
P A
PA définit une probabilité sur (, a) .
Montrons que PA définit bien une probabilité :
P A
PA 0
P A
P A B C PA B PA C
P A B C P A B A C
P A B C
P A P A
P A B P A C
P A
P A B P A C
P A P A
PA B PA C
13
MI- Coordination : analyse combinatoire et Calculs des probabilités
P A B P A B
Comme PB / A et P A / B
P A PB
Alors :
P A B P A. PB / A
PB .P A / B
Dans le cas où P A 0 et P B 0 .
Démonstration :
On pose : D A B .
3- Généralisation :
14
MI- Coordination : analyse combinatoire et Calculs des probabilités
Démonstration :
Il suffit d’écrire : A A P( A) P( A )
n n
P A P A Ai P A Ai
i 1 i 1
n
P A Ai
i 1
n
P Ai P A / Ai
i 1
Exemple :
Trois boîtes B1, B2, B3 contiennent respectivement 2 boules noires, 2 boules blanches, 1
boule noire et 1 boule blanche. On a 2 fois plus de chances de choisir la boîte B3 que l’une
des deux autres boîtes. On choisit au hasard une des 3 boîtes et on tire une boule.
Quelle est la probabilité que la boule tirée soit noire?
On remplace :
B , B , B
1 2 3 Forment un système complet
On a : P N / B1 1 , P N / B2 0 et P N / B3
1
2
15
MI- Coordination : analyse combinatoire et Calculs des probabilités
P Ai / A
P A i P A / Ai
.
P A i P A / Ai
n
i 1
Démonstration :
Exemple :
Soit une population composée de 48% d’hommes. On suppose que 13% des hommes et 12%
des femmes sont diabétiques.
1. Une personne est choisie au hasard. Quelle est la probabilité qu’elle soit diabétique ?
2. Sachant qu’une personne est diabétique, quelle est la probabilité que cela soit un homme ?
3. Si une personne n’est pas diabétique, quelle est la probabilité que cela soit une femme ?
3.
16
MI- Coordination : analyse combinatoire et Calculs des probabilités
PF D PF D
PF / D
PD 1 PD
P F PF D
1 P D
PF PF . PD / F
1 P D
PF 1 PD / F
1 P D
0.52 .1 0.13 0.4524
0.52
1 0.1248 0.8752
52 % des non diabétiques sont des femmes.
Définition :
Soit , , P un espace de probabilité, et soit A et B deux évènement de
( a ) a,
avec P A 0 et PB 0 . On dit que l’évènement A est indépendant de
l’évènement B , si P A / B P A .
Conséquence :
Si A est indépendant de B alors B est indépendant de A .
P A B PB . P A / B P A.PB / A
P B P A P A P B / A
Définition :
Les évènements A et B sont indépendants P A B P A. PB .
17
MI- Coordination : analyse combinatoire et Calculs des probabilités
Exercice :
Montrer que si A et B sont deux évènements indépendants, il en est de même
des évènements :
A et B , A et B A et B C et A et B C
P A B P A B P A P A B
Comme A et B sont indépendants alors P A B P A. PB
P A B P A P A B
P A P A.PB
P A1 PB
P A.PB
Comme A et B sont indépendants alors : P A B P A . PB
Alors :
P A B P A P A . PB
P A .1 PB
P A . PB
P A B C P A B A C
P A B P A C P A B C
P A PB P APC P A PB PC
P A.PB PC PB C
P A P B C
18
MI- Coordination : analyse combinatoire et Calculs des probabilités
P A B C P A B C
P A. PB .PC
P A. PB C
évènements sont indépendants deux à deux si :
P A i A j P A i P A j ., i j i 1,..., n
.
j 1,..., n
P A 1 A2 .... An P A1 P A2 .....P An
Exemple (Exercice 9) :
Une urne contient 8 boules, dont 4 boules noires portent les numéros « 1 , 1 , 1 , 2 », trois
boules blanches portent les numéros « 0 ,1 ,2 » et 1 boule rouge porte le numéro « 1 ».
On tire successivement et sans remise 3 boules de cette urne.
1. Calculer la probabilité des évènements suivants :
A « les trois boules tirées sont de la même couleur »
B « 1 seule boule porte le numéro 1 »
C « La première boule tirée est blanche »
2. Montrer que P B C
13
. Les évènements B et C sont-ils indépendants ?
168
3. Les évènements A , B et C sont-ils mutuellement indépendants ?
19
MI- Coordination : analyse combinatoire et Calculs des probabilités
Corrigé :
4 noires : «1,1,1,2»
3 Blanches : « 0 ,1 ,2 »
1 verte : « 1 ».
1. b1, b2 , b3 , bi la i
ème
boule tirée
A « les 3 boules de la même couleur »
Les événements élémentaires ne sont pas équiprobables :
A N1 N 2 N 3 B1B 2 B3
Ou bien : du moment que les tirages se font successivement et sans remise, donc on
compte le nombre d’arrangements sans répétition :
A43 A33 4 3 2 3 2 1 30
P A . . . .
A83 A83 8 7 6 8 7 6 336
5 3 2
PB . . . 3
90
8 7 6 336
Donc on a 4 cas :
20
MI- Coordination : analyse combinatoire et Calculs des probabilités
6 20
P B C . .
1 3 2 2 5 2 13
.
8 7 6 8 7 6 336 168
PB . PC
90 60
. PB C
336 336
3. L’évènement A B C :
3 2 1 1
P A B C . .
8 7 6 56
30 90 126
P A. PB . PC . .
336 336 336
21
MI- Coordination : analyse combinatoire et Calculs des probabilités
Remarque :
Donc
On a 2 cas :
Donc
Dans le premier cas : la deuxième et la troisième boule ne sont pas blanches et ne portent pas
le chiffre « 1 »
Dans le deuxième cas : la deuxième et la troisième boule ne sont pas blanches et l’une d’elles
porte le chiffre « 1 »
PB C
1 1 2 4 1 1
. .0 . .
8 7 8 7 6 42
22