Académique Documents
Professionnel Documents
Culture Documents
Denomb Loisd04
Denomb Loisd04
net/
DNOMBREMENT - COMBINATOIRE - LOIS DE PROBABILITS DISCRTES
Dans tout ce qui suit, nous noterons n! le produit 1 2 3 ... n, ce produit s'appelle "factorielle n".
On convient que 0! = 1.
Exercices sur les factorielles :
Dmontrer que 6! 7! = 10! (sans calculer 10!)
Simplifier
( 1)!
!
n
n
+
Dmontrer que tout entier k : (k + 1)! - k! = k k!
Puis que pour tout entier n non nul : n! = 1 +
1
0
!
n
k
kk
-
=
0
2
est un entier pair.
En effet, pour tout p 0, n - 2!, p! divise (n - 2)! donc, il existe un entier k tel que :
(n - 2)! = k p!
D'o : n ! = n (n - 1) (n - 2)! = n (n - 1) k p!
Les entiers n - 1 et n tant conscutifs, l'un des deux est donc pair. Donc
!
!
n
p
est pair.
Enfin, comme la somme d'entiers pairs est un entier pair, on en dduit le rsultat souhait.
Touche calculatrice :
nC r
Combinatoire et dnombrement page 6 G. COSTANTINI http://bacamaths.net/
Dmonstration du thorme 4.2. :
Dnombrons les arrangements de p lments d'un ensemble fini E de cardinal n.
Un arrangement est caractris par :
Le choix d'une partie de E p lments (Notons qu'il y a
n
p
choix de telles parties)
La faon d'ordonner les p lments de la partie choisie (p! faons)
Le principe multiplicatif donne alors A
n
p
=
n
p
p! d'o le thorme.
4.3. Interprtation importante
n
p
reprsente le nombre de faons de choisir p objets parmi n (l'ordre n'important pas).
Applications
1) Le loto : On tire au hasard 6 boules parmi 49. Combien de tirages possibles (on ne tient pas compte du
numro complmentaire) ? C'est le nombre de faons de choisir 6 objets parmi 49, soit
49
6
= 13983816.
2) Le Poker : Dans un jeu de 32 cartes, on choisit 5 cartes au hasard (ces 5 cartes s'appellent une "main").
a) Nombre de mains total :
32
5
= 201376
b) Nombre de mains qui contiennent exactement 3 as : le nombre de faons de choisir 3 as parmi 4 est
4
3
, le nombre de faons de choisir 2 cartes parmi 28 "non as" est :
28
2
. On applique le principe
multiplicatif, ce qui donne :
4
3
28
2
= 1512.
c) Nombre de mains qui contiennent au moins 3 as :
4
3
28
2
+
4
4
28
1
= 1540.
3) Nombre de dominos (7 numros) :
7
2
+ 7 (doubles) = 21 + 7 = 28.
4) Nombre de comits de 3 personnes que l'on peut lire dans une assemble de 20 personnes :
20
3
= 1140.
5) Tirages simultans ou non ordonns : une urne contient 10 boules numrotes 0, 1, ... , 10. On en tire
simultanment trois. Combien de tirages diffrents ?
10
3
= 120.
6) Le quadrillage ci-contre (9 4), combien y a-t-il de chemins allant de A B (on se dplace uniquement vers
la Droite ou vers le Bas) ?
Indication : on pourra dnombrer le nombre de mots de 13 lettres
qui contiennent 9 fois la lettre D et 4 fois la lettre B.
Rponse :
13
9
= 715.
Combien de ces chemins passent par le point C ?
Rponse :
7
1
6
3
= 140.
A
C
B
Combinatoire et dnombrement page 7 G. COSTANTINI http://bacamaths.net/
7) Nombre de diagonales d'un polygone n cts ?
Nombre de faons de relier 2 sommets :
2
n
Nombre de cts : n
D'o le nombre de diagonales :
2
n
- n =
n
n
n
!
( )! ! -
-
2 2
=
n n n ( ) - - 1 2
2
=
n n ( ) - 3
2
Quel polygone a autant de diagonales que de cts ?
On rsout l'quation
n n ( ) - 3
2
= n et on trouve n = 0 (impossible) ou n = 5.
Le pentagone a autant de diagonales que de cts et c'est le seul polygone jouissant de cette proprit.
Quel polygone a 1325 diagonales ?
On rsout l'quation
n n ( ) - 3
2
= 1325. On trouve n = 53 ou n = -50 (impossible).
C'est donc le 53-gone qui possde 1325 diagonales.
8) On se donne n points distincts sur un cercle.
Combien de cordes dfinissent-ils ?
Une corde est obtenue en choisissant 2 points parmi n, il y en a donc
2
n
.
On suppose que ces cordes se coupent en des points distincts l'intrieur du cercle.
Combien y a-t-il de points d'intersection ?
Choisir un point d'intersection, c'est choisir deux cordes.
Choisir deux cordes, c'est choisir 4 points parmi les n.
Il y a donc
4
n
points d'intersection.
9)
n
p
reprsente le nombre d'applications strictement croissantes d'un ensemble de cardinal p dans un
ensemble de cardinal n. En effet, soient X (resp. Y) un ensemble de cardinal p (resp. n) et une application
strictement croissante de X dans Y. Alors est ncessairement injective (si deux lments avaient mme
image, ne pourrait tre strictement croissante). Pour construire , il faut donc se donner dj une telle
injection ( A
n
p
choix). Parmi toutes ces injections, un certain nombre ont la mme image (X) : il y en p !
(c'est le nombre de faons de permuter les p lments de (X). Or parmi ces p ! injections de mme image
(X), une seule est strictement croissante. Le nombre d'applications strictement croissantes de X dans Y est
donc
A
p
n
p
!
=
n
p
.
Combinatoire et dnombrement page 8 G. COSTANTINI http://bacamaths.net/
4.4. Proprits des coefficients binomiaux
4.4.1. Proprit Symtrie
Pour tout entier n et tout entier p tel que 0 ! p ! n, on a :
n
p
=
n
n p
-
Dmonstration :
n
p
reprsente le nombre parties de p lments d'un ensemble E. Or, chaque partie on peut
associer de faon unique une autre partie : son complmentaire.
Et le complmentaire d'une partie p lment comporte n - p lments. Donc dnombrer les parties p
lments revient dnombrer les parties complmentaires n - p lments et il y en a
n
n p
-
.
4.4.2. Consquences :
0
n
=
n
n
= 1 ;
1
n
=
1
n
n
-
= n
Exemple : le nombre de faons de choisir 2 dlgus parmi 30 lves est gal au nombre de faons de choisir 28
lves non dlgus parmi 30 :
30
2
=
30
28
.
4.4.3. Proprit Relation de Pascal
Pour tout entier n et tout entier p tel que 1 ! p ! n - 1, on a :
n
p
=
1
1
n
p
-
-
+
1 n
p
-
Dmonstration ensembliste : Soit E un ensemble de cardinal fini n avec n " 2. Soit a un lment fix de E.
Remarquons que les parties p lments de E se partagent en deux catgories :
celles ne contenant pas a (il y en a
1 n
p
-
: choix de p lments parmi n - 1)
celles contenant a (au nombre de
1
1
n
p
-
-
: choix de p - 1 lments parmi n - 1)
tant en prsence d'une partition, le principe de la somme nous livre alors le rsultat.
Dmonstration algbrique :
1 n
p
-
+
1
1
n
p
-
-
=
( )!
!( )!
n
p n p
-
- -
1
1
+
( )!
( )!( )!
n
p n p
-
- -
1
1
=
( )!( )
!( )!
n n p
p n p
- -
-
1
+
( )!
!( )!
n p
p n p
-
-
1
=
n
p n p
!
!( )! -
=
n
p
Application : dmontrer, par rcurrence, que les coefficients
n
p
sont des entiers (pour tout entier naturel n et
tout entier naturel p compris entre 0 et n)
On considre la proprit dfinie pour n par :
(n) : pour tout p 0, n!,
n
p
est entier
Combinatoire et dnombrement page 9 G. COSTANTINI http://bacamaths.net/
On a
0
0
= 1 d'o (0).
Soit n . Supposons (n) : pour tout q 0, n!,
n
q
est entier
Dj,
1
0
n +
et
1
1
n
n
+
+
sont des entiers (puisque gaux 1).
Soit p 0, n - 1!. D'aprs la relation de Pascal, on a :
1
1
n
p
+
+
=
n
p
+
1
n
p
+
Or,
n
p
et
1
n
p
+
sont des entiers d'aprs (n). Donc
1
1
n
p
+
+
est un entier.
Finalement : pour tout p 0, n + 1!,
1 n
p
+
est entier
D'o(n + 1).
Du principe de raisonnement par rcurrence, on en dduit que (n) est vraie pour tout n .
Les nombres
n
p
sont donc bien tous des entiers.
4.4.4. Triangle de Pascal
(1)
La relation de Pascal permet de calculer les coefficient binomiaux de la faon suivante : pour trouver un certain
coefficient, on additionne dans le tableau suivant les coefficients situs "juste au dessus" et "juste au dessus
gauche" entre eux :
n
p
0 1 2 3 4 ... p - 1 p ... n - 1 n
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
...
n - 1 1 n - 1
( )
1
1
n
p
-
-
( )
1 n
p
-
1
n 1 n
( )
n
p
n 1
(1)
Le tableau est appel triangle de Pascal en hommage ce dernier qui crivit en 1654 son "trait du triangle arithmtique" dans lequel il expose
d'innombrables applications du triangle dj connu de Tartaglia (1556), Stiefel (1543) et des Chinois (1303).
Combinatoire et dnombrement page 10 G. COSTANTINI http://bacamaths.net/
5. Formule du binme de Newton
Ce paragraphe utilise le symbole "somme" : quantit somme
valeur initiale
de l' indice
valeur finale
.
Par exemple, 1 + x + x
2
+ ... + x
p
+ ... + x
n
pourra tre not de faon plus condense : x
p
p
n
=
0
5.1. Thorme Formule du binme de Newton
Pour tous nombres complexes a et b et tout entier naturel n non nul :
( ) a b
n
+ =
0
n
n p p
p
n
a b
p
-
=
Exemples : l'aide de cette formule et du triangle de Pascal, on retrouve des relations trs utiles :
Avec n = 2 la formule donne : (a + b)
2
=
2
0
a
2
b
0
+
2
1
a
1
b
1
+
2
2
a
0
b
2
= a
2
+ 2ab +b
2
.
Avec n = 3 la formule donne : (a + b)
3
= ... = a
3
+ 3a
2
b + 3ab
2
+ b
3
Avec n = 4 la formule donne : (a + b)
4
= ... = a
4
+ 4a
3
b + 6a
2
b
2
+ 4ab
3
+ b
4
.
Notons qu'il n'est pas inutile de savoir substituer (-b) b dans la formule pour obtenir :
0 0
( ) ( ) ( 1)
n n
n n p p p n p p
p p
n n
a b a b a b
p p
- -
= =
- = - = -
En pratique, les signes obtenus en dveloppant cette dernire formule alternent ; par exemple :
(a - b)
5
= a
5
- 5a
4
b + 10a
3
b
2
- 10a
2
b
3
+ 5ab
4
- b
5
.
Il est aussi utile de savoir utiliser la formule avec des valeurs particulires de a et b :
Lorsque a = b = 1 : 2
n
=
0
n
p
n
p
=
=
0
n
+
1
n
+ ... +
n
p
+ ... +
n
n
Lorsque a = 1 et b = x :
( ) 1+ x
n
=
0
n
p
p
n
x
p
=
= 1 +
1
n
x +
2
n
x
2
+ ... +
n
p
x
p
+ ... +
1
n
n
-
x
n-1
+ x
n
.
Lorsque a = 1 et b = - 1 : 0 =
0
( 1)
n
p
p
n
p
=
-
On a (a + b)
0
= 1 et
0
0
0
0
p p
p
a b
p
-
=
=
0
0
a
0
b
0
= 1 d'o (0).
Soit n . Supposons (n) : ( ) a b
n
+ =
0
n
n p p
p
n
a b
p
-
=
On a alors :
( ) a b
n
+
+1
= ( )
0
n
n i i
i
n
a b a b
i
-
=
+
=
( 1)
0
n
n i i
i
n
a b
i
+ -
=
+
1
0
n
n i i
i
n
a b
i
- +
=
( ) a b
n
+
+1
=
1 0
0
n
n
a b
+
+
( 1)
1
n
n i i
i
n
a b
i
+ -
=
+
1
1
0
n
n i i
i
n
a b
i
-
- +
=
+
0 1 n
n
a b
n
+
( ) a b
n
+
+1
= a
n+1
+
( 1)
1
n
n i i
i
n
a b
i
+ -
=
+
( 1)
1
1
n
n i i
i
n
a b
i
+ -
=
-
+b
n+1
( ) a b
n
+
+1
=
1 0
1
0
n
n
a b
+
+
+
( 1)
1
1
n
n i i
i
n n
a b
i i
+ -
=
+
-
+
0 1
1
1
n
n
a b
n
+
+
+
=
1
( 1)
0
1
n
n i i
i
n
a b
i
+
+ -
=
+
-
2
3
=
e e e e
i
i i i i 3 3
3 3
8
x x x x
- + -
-
-
= -
1
4
e e
i
i i 3 3
2
x x
-
-
+
3
4
e e
i
i i x x
-
-
2
= -
1
4
sin(3x) +
3
4
sin x
3) Calcul de cos(nq) et sin(nq) en fonction de cos q et sin q. (Formules de Moivre)
4) Une relation bien utile :
n
p
=
n
p
1
1
n
p
-
-
5) Formule de Vandermonde. Soit k
*
.
Dmontrer que :
1 2
1
k
i
n n
i k i
=
-
=
1 2
n n
k
+
Combinatoire et dnombrement page 12 G. COSTANTINI http://bacamaths.net/
(Piste : dans un ensemble X de cardinal n
1
+ n
2
, considrer deux sous-ensembles E et F disjoints de cardinal
respectifs n
1
et n
2
et dnombrer de deux faons diffrentes le nombre de parties k lments de E F)
6) Dmontrer que pour tout n :
2 2
1
n
n
+
+
(n + 1) - 4
2n
n
n = 2
2n
n
7) Soit n
*
et p 0 ; n!. On considre la fonction
n, p
dfinie sur [0 ; 1] par :
n, p
(x) =
n
p
x
p
(1 - x)
n-p
Dmontrer que : 0 !
n, p
! 1 sur [0 ; 1].
(Indication : considrer la somme :
=
n p
p
n
x
,
( )
0
)
8) Soit la fonction dfinie sur # par : (x) = x
n
(n
*
)
Dmontrer que est drivable sur # et que : ' (x) = nx
n-1
9) Existe-t-il trois coefficients binomiaux successifs sur une mme ligne du triangle de Pascal qui soient en
progression arithmtique ? Oui, par exemple :
14
4
= 1001 ;
14
5
= 2002 ;
14
6
= 3003.
Pour les dterminer tous, tudier la condition : 2
n
p
=
1
n
p
-
+
1
n
p
+
.
Montrer qu'elle s'crit encore : 4p
2
- 4np + n
2
- n - 2 = 0.
En dduire alors p =
2
2 + n n
et que les couples du type (n ; p) avec n = l
2
- 2 (l \ {0 ; 1 ; 2}) sont
solutions.
6. Quelques lois de probabilits discrtes
6.1. Loi de Bernoulli et loi binomiale
6.1.1. Exemple introductif
La probabilit qu'un tireur atteigne sa cible est p =
3
4
.
1) On suppose qu'il fait deux tirs et on note X la variable alatoire associant cette preuve le nombre de
succs obtenus. (X = 0, 1 ou 2)
a) Calculer la probabilit des vnements (X = 0), (X = 1) et (X = 2). (On pourra s'aider d'un arbre
"pondr" et on dsignera par S les succs et E les checs).
b) Calculer
2
0
( )
k
P X k
=
=
.
2) On suppose maintenant qu'il fait six tirs et on note Y le nombre de succs obtenus. (Y {0 ; 1 ; ... ; 6})
On voudrait calculer la probabilit de l'vnement (Y = 4).
a) Peut-on encore raisonner l'aide d'un arbre ?
b) Calculer la probabilit qu'il commence par quatre succs suivis de deux checs.
Combinatoire et dnombrement page 13 G. COSTANTINI http://bacamaths.net/
c) Mais les succs et les checs n'apparaissent pas ncessairement dans cet ordre. Parmi les "mots" de six
lettres qui ne contiennent que des S et des E, combien contiennent exactement quatre fois la lettre S ?
d) En dduire la probabilit de l'vnement (Y = 4).
6.1.2. Dfinition Variable alatoire suivant une loi de Bernoulli
Soit E une preuve comportant deux issues (Succs et Echec). On note p la probabilit de Succs. Soit X la
variable alatoire qui est gale 1 en cas de Succs et 0 sinon. Alors, on dit que X suit une loi de Bernoulli de
paramtres p. On note alors : X B(1 ; p).
Exemples :
Pile ou face.
Lancer un d et regarder si l'on obtient un 6 ou non.
Exercice :
Dmontrer que si X B(1 ; p) alors X
2
B(1 ; p).
On a X
2
(W) = {0 ; 1} et P( X
2
= 1) = P(X = 1) = p, donc X
2
B(1 ; p).
6.1.3. Proposition Esprance et variance d'une variable alatoire suivant une loi de Bernoulli
Si X B(1 ; p), alors : E(X) = p et V(X) = pq (o q = 1 - p)
Dmonstration :
E(X) = P([X = 0]) 0 + P([X = 1]) 1 = q 0 + p 1 = p
V(X) =
( )
E X
2
- ( ) E X
2
=
( )
E X
2
- p
2
Et comme X
2
B(1 ; p) (d'aprs l'exercice ci-dessus), on a :
( )
E X
2
= E(X) = p.
Donc : V(X) = p - p
2
= pq
6.1.4. Dfinition Schma de Bernoulli
Soit n
*
. Lorsque rpte, de manire indpendante, n fois une mme preuve de Bernoulli de paramtre p,
on dit que l'on fait un schma de Bernoulli.
Exemple :
On lance n ds (n " 1). On note A l'vnement "obtenir au moins un 6 (sur l'ensemble des n lancers)".
1. Dcrire l'vnement A l'aide d'une phrase.
2. Faire un arbre et calculer p(A) dans le cas o n = 3.
3. Dans cette question, on suppose n quelconque. Exprimer p(A) en fonction de n.
4. Combien de ds faut-il lancer pour que la probabilit d'obtenir au moins un six soit suprieure
3
4
?
Combinatoire et dnombrement page 14 G. COSTANTINI http://bacamaths.net/
Solution :
1. A = "n'obtenir aucun 6 (sur l'ensemble des n lancers)"
2. Cas n = 3 :
P( A ) =
5
6
3
d'o : P(A) = 1 -
5
6
3
n
d'o :
P(A) = 1 -
5
6
n
4. Il s'agit de dterminer le plus petit entier n tel que :
P(A) "
3
4
C'est--dire : 1 -
5
6
n
"
3
4
Isolons le terme
5
6
n
:
1
4
"
5
6
n
Utilisons maintenant les logarithmes : ln
1
4
" ln
5
6
n
Or, ln
1
4
= -ln 4 et ln
5
6
n
= n ln
5
6
d'o :
- ln 4 " n ln
5
6
Comme
5
6
]0 ; 1[, on a ln
5
6
< 0. d'o :
- ln
ln
4
5
6
n
Et comme
- ln
ln
4
5
6
7,6 et que n est un entier, on dduit :
n " 8
Conclusion : il faut lancer au moins 8 ds pour tre sr 75% d'obtenir au moins un 6.
1
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
1
6
1
6
1
6
1
6
1
6
1
6
6
6
6 6 6
6
6
6
6
6 6 6
6
6
D n3
D n2
D n1
Rappel :
P(A) + P( A ) = 1
Rappel :
A " B ln A " ln B pour tous A et B de ]0 ; +[
(Cette proprit traduit la croissance du logarithme)
Rappel : ln(A
n
) = n ln A pour tout A de ]0 ; +[
Rappel : (Rappel ln x < 0 x ]0 ; 1[)
On change le sens de l'ingalit si
on multiplie (ou divise) par un
nombre ngatif !
L'vnement
A correspond au
chemin 6 6 6
Combinatoire et dnombrement page 15 G. COSTANTINI http://bacamaths.net/
6.1.5. Dfinition Variable alatoire suivant une loi binomiale
Soit E une preuve de Bernoulli (preuve comportant deux issues Succs et Echec).
On note p la probabilit de Succs.
Soit n
*
.
On rpte n fois de manire indpendante l'preuve E et on note X la variable alatoire gale au nombre de
Succs. (X est valeurs dans {0 ; 1 ; ... , n}).
Dans ces conditions, on dit que la variable alatoire X suit une loi binomiale de paramtre n et p.
On note parfois X B(n ; p).
Exemple :
Reprenons la situation prcdente (lancer de 3 ds) et notons X le nombre de 6 obtenus.
X est valeurs dans {0 ; 1 ; 2 ; 3}.
Calculons la probabilit d'obtenir exactement deux 6. D'aprs les rgles sur les arbres, on a :
P(X = 2) = P(6 - 6 - 6 ) + P(6 - 6 - 6) + P( 6 - 6 - 6) = 3
2
1
6
5
6
=
5
72
0,069 10
-3
prs
Gnralisons ce raisonnement :
6.1.6. Thorme
Soit X une variable alatoire suivant une loi binomiale de paramtres n et p.
Pour tout k {0 ; 1 ; ... , n}, on a :
P(X = k) =
n
k
k
p (1 )
n k
p
-
-
Dmonstration :
La probabilit d'avoir k succs suivis de n - k checs est : p
k
( ) 1-
-
p
n k
Mais les succs et les checs n'apparaissent pas ncessairement dans cet ordre... Voici un moyen de dnombrer
toutes les possibilits d'apparition des succs et checs : on considre l'ensemble des "mots" de n lettres qui ne
contiennent que des S et des E. On sait qu'il y en a exactement
n
k
qui contiennent exactement k fois la lettre
S (et donc n - k fois la lettre E).
On en dduit :
P(X = k) =
n
k
p
k
( ) 1-
-
p
n k
et ceci pour tout k {0 ; 1 ; ... ; n}.
Remarques :
1. Si on note q la probabilit d'Echec, on a : P(X = k) =
n
k
p
k
q
n k -
2. La probabilit d'avoir n succs est : P(X = n) = p
n
3. La probabilit d'avoir aucun succs est : P(X = 0) = q
n
Par consquent, la probabilit d'avoir au moins un succs est :
P(X " 1) = 1 - P(X = 0) = 1 - q
n
Combinatoire et dnombrement page 16 G. COSTANTINI http://bacamaths.net/
6.1.7. Proposition Esprance et variance d'une variable alatoire suivant une loi de Bernoulli
Si X B(n ; p) avec n
*
et p [0 ; 1], alors :
E(X) = np et V(X) = npq (o q = 1 - p)
Dmonstration :
E(X) =
0
( )
n
k
P X k k
=
=
=
0
(1 )
n
k n k
k
n
p p k
k
-
=
-
=
1
(1 )
n
k n k
k
n
p p k
k
-
=
-
Or : k
n
k
= n
1
1
n
k
-
-
d'o :
E(X) = n
1
1
(1 )
1
n
k n k
k
n
p p
k
-
=
-
-
-
= np
1 ( 1) ( 1)
1
1
(1 )
1
n
k n k
k
n
p p
k
- - - -
=
-
-
-
= np
1
( 1)
0
1
(1 )
n
k n k
k
n
p p
k
-
- -
=
-
-
E(X) = np
[ ]
p p
n
+ -
-
( ) 1
1
= np
Mieux : puisque X B(n ; p), il existe des variables alatoires (relles) X
1
, X
2
, ... , X
n
dfinies sur W,
indpendantes, de loi de Bernoulli de mme paramtre p telles que X = X
i
i
n
=
1
.
Par linarit de l'esprance : E(X) = E X
i
i
n
=
1
= E X
i
i
n
( )
=
1
Et d'aprs 6.1.3. : E(X) = p
i
n
=
1
= np
De mme : V(X) = V X
i
i
n
=
1
Et comme X
1
, X
2
, ... , X
n
sont indpendantes, on a : V(X) = V X
i
i
n
( )
=
1
Et d'aprs 6.1.3. : V(X) = pq
i
n
=
1
= npq
Exemple :
Reprenons la situation de l'introduction : la probabilit qu'un tireur atteigne sa cible est p =
3
4
.
On suppose qu'il tire n = 7 fois. On note X la variable alatoire associant cette exprience alatoire le nombre
de succs obtenus. Calculer son esprance et sa variance.
Combinatoire et dnombrement page 17 G. COSTANTINI http://bacamaths.net/
6.2. Autres lois discrtes
6.2.1. Loi hypergomtrique (Prsent sous forme d'activit)
1. Dans une population de N individus divise en deux sous-populations A et B de proportions p et 1 - p
respectivement, on prlve un chantillon E de n individus (n ! N). On note X la variable alatoire
correspondant au nombre d'individus de l'chantillon E appartenant la sous-population A.
Montrer que : pour tout k 0 ; n!, P(X = k) =
(1 ) pN p N
k n k
N
n
-
-
Puis que : E(X) = np
2. Application : un joueur coche une grille de loto (il choisit 6 numros parmi 49).
Calculer la probabilit qu'il obtienne k numros gagnants (k 0, 6!). (Sans tenir compte du n complmentaire)
En moyenne, combien de numros gagnants obtient-on en jouant une grille de loto ?
Solution :
1. On prlve un chantillon E de n individus. Donc :
W = ensemble des parties n lments de la population
Card W =
N
n
X est la variable alatoire correspondant au nombre d'individus de l'chantillon E qui sont dans A.
On a donc : X(W) = 0, n!
Pour tout k 0, n!, notons A
k
l'vnement :
A
k
= "l'chantillon E contient k individus dans A (et donc n - k dans B)"
Ainsi : p(X = k) =
Card( )
Card( )
k
A
W
=
(1 ) pN p N
k n k
N
n
-
-
On note : X H(N, n, p)
Et on dit que X suit une loi hypergomtrique de paramtres N, n et p.
Calcul de l'esprance de la loi hypergomtrique :
Population (N individus)
B (N(1 -p) individus) A (Np individus)
Echantillon
(n individus)
Combinatoire et dnombrement page 18 G. COSTANTINI http://bacamaths.net/
Pour tout i 1, n!, notons X
i
la variable alatoire dfinie par
X
i
=
me
1 si le individu de est dans
0 sinon
i E A
X
i
est une variable alatoire de Bernoulli de paramtre p. Donc :
p(X
i
= 1) = p
D'o : E(X
i
) = p
Or, on a : X =
1
n
i
i
X
=