Vous êtes sur la page 1sur 5

Rsum du cours de Probabilits

Max Bauer 17/09/2007

1
1.1

Thorie des ensembles ; dnombrement


Rappel sur la thorie des ensembles

Soient A, B des ensembles. On dit que A est inclus dans B , et on crit A B , si tout lment de A appartient B : x A on a x B (A = B possible).
Dfinition 1.1 Dfinition 1.2

1. 2. 3. 4.

Soient A, B des sous-ensembles de . La runion de A et de B , note A B , est l'ensemble des x qui appartiennent A ou B , le "ou" tant non exclusif (donc x peut appartenir A et B ) : A B = {x | x A ou x B }. L'intersection de A et de B , note A B , est l'ensemble des x qui appartiennent A et B : A B = {x | x A et x B }. La dirence de A et de B , note A \ B est l'ensemble des x A qui n'appartiennent pas B : A \ B = {x A, x / B }. ou Ac est l'ensemble des x qui n'appartiennent Le complment de A (dans l'ensemble ), not A c = A = \ A. pas A, donc A

EXERCICE. Utiliser un diagramme de Venn pour reprsenter A B , A B , A \ B , Ac .


Proposition 1.3

1. 2. 3. 4. 5. 6. 7. 8.

Soient A, B , C des sous-ensembles d'un ensemble . A B = B A et A B = B A. (A B ) C = A (B C ) et cet ensemble est not A B C . (A B ) C = A (B C ) et cet ensemble est not A B C . A = et A = A. A (B C ) = (A B ) (A C ). A (B C ) = (A B ) (A C ). (Ac )c = A. (A B )c = Ac B c et (A B )c = Ac B c .

EXEMPLE. Quelle est la ngation de "La personne est grande et mince" ? REMARQUE. Les parties 2. et 3. de la proposition permettent de dnir par recurrence l'union et l'intersection de n ensembles, n 2 qu'on note :
n n

A1 An =
k=1

Ak ,

A 1 An =
k=1

Ak .

Dfinition 1.4

dnie par :

1. L'ensemble de tous les sous-ensembles (parties) d'un ensemble , not P (), est
P () = {B | B }.

2. Le produit cartsien d'un ensemble A1 et d'un ensemble A2 , not A1 A2 est l'ensemble des couples (a1 , a2 ), ou a1 A1 et a2 A2 :
A1 A2 = {(a1 , a2 ) | a1 A1 , a2 A2 }.

3. Le produit cartsien des ensembles A1 , . . . , An , n 2, not A1 An est l'ensemble des n-uplets (a1 , . . . , an ), o a1 A1 , . . . , an An :
A1 An = {(a1 , . . . , an ) | ai Ai , i {1, . . . , n} }.

Si Ai = A, i {1, . . . , n}, on crit aussi An . 4. Les sous-ensembles A1 , . . . , An d'un ensemble forment une partition de si
n

(i) Ai Aj = , pour i = j ; (ii)


i=1

Ai = .

EXEMPLE. On lance un d deux fois et on note (dans l'ordre) la valeur des numros obtenus. Les rsultats possibles sont alors = {(i, j ) | 1 i, j 6} = {1, . . . , 6}2 . Si pour tout i {1, . . . , 6} on pose Ai = {(i, j ) | 1 j 6}, alors A1 , . . . , A6 forment une partition de : Ai correspond l'ensemble des rsultats des deux lancers o le premier lancer donn la valeur i, i {1, . . . , n}.
1.2 Dnombrements

EXEMPLE. On choisit k boules dans une urne compose de n boules distinctes, numrotes de 1 n. On veut dterminer le nombre d'issues possibles. Il faut distinguer 4 cas selon qu'on tire avec ou sans remise et selon qu'on tient compte de l'ordre dans lequel les boules sont tires.
Soient E = {e1 , . . . , en } un ensemble n 1 lments et k {1, . . . , n}. Un arrangement sans rptition de k lments de E ou k-liste sans rptition d'lments de E est un k-uplet (ei1 , . . . , eik ) E k o les eij sont deux deux distincts.
Proposition 1.6

Arrangements sans rptition : On tire sans remise et en tenant compte de l'ordre de tirage des boules.
Dfinition 1.5

est :

Le nombre des arrangements sans rptition de k lments pris parmi n 1, 1 k n,


Ak n = n(n 1) . . . (n k + 1) = n! , (n k )!

o on utilise la convention 0! = 1. k Pour n N, on pose aussi A0 n = 1, et An = 0, si k > n ou k < 0.

EXEMPLE. Il y a A3 n tiercs possibles dans l'ordre lorsqu'il y a n chevaux au dpart d'une course.

Permutations : On tire toutes les boules, donc n = k.


Dfinition 1.7

Une permutation (sans rptition) d'un ensemble E de cardinal n 1 est un arrangement sans rptition des n lments de E .
Proposition 1.8

Le nombre de permutations de n lments est n! = An n.

Combinaisons sans rptition : On tire sans remise et sans tenir compte de l'ordre de tirage.
Dfinition 1.9

EXEMPLE. Le nombre de rangements de n livres sur une tagre est n!.

Soient E = {e1 , . . . , en } un ensemble de cardinal n 0 et k {0, . . . , n}. Une combinaison sans rptition de k lments de E est une partie (sous-ensemble) {ei1 , . . . , eik } de E ayant k lments.
Proposition 1.10

Le nombre de combinaisons de k lments, pris parmi n 0, 1 k n, est :


n k = Ak n! n = . k! k !(n k )!

On pose aussi

n k

= 0, si k > n ou k < 0.
49 6

EXEMPLE. Il y a

rsultats possibles lors d'un tirage du loto.

Proposition 1.11 (Formule du triangle de Pascal)

n k

n1 n1 + , k1 k

n N et 1 k n.

Cette formule permet d'tablir successivement les lignes du triangle de Pascal. La symtrie dans le tableau de Pascal est de la premire relation de la proposition suivante :
Proposition 1.12

(i)

n k

n , nk

n N et 0 k n;
n

(ii) k

n k

=n

n1 , k1

n N et 0 k n.

(iii)
s=k

s k

n+1 , k+1

n N et 0 k n.

Proposition 1.13 (Formule du binme de Newton)


n

(a + b)n =
k=0

n k nk a b , k

n N.

Corollaire 1.14

Pour tout n N on a
n

(i) 2n =
k=0

n k

(ii) 0 =

(1)k
k=0

n k

(iii)
k=0

n k

= n2n1 .

Proposition 1.15 (Formule de Vandermonde)


k

s=0

n s

m ks

n+m , k

(n, m, k ) N3 .

Corollaire 1.16
n

k=0

n k

2n , n

n N.

Arrangements avec rptition : On tire avec remise et en tenant compte de l'ordre de tirage.
Soient E = {e1 , . . . , en } un ensemble n 1 lments et k {1, . . . , n}. Un arrangement avec rptition de k lments pris parmi E , ou k-liste avec rptition d'lments de E est un k-uplet (ei1 , . . . , eik ) E k .
Dfinition 1.17 Proposition 1.18

Le nombre de k-listes avec rptition de n lments est nk . (Card(E k ) = Card(E )k )

EXEMPLE. Il y a 104 = 10 000 codes pour les cartes banquaires.

Permutations avec rptition


Dfinition 1.19

Une permutation avec rptitions de n lments pris parmi E o gurent k1 fois e1 , . . ., kr fois er est un n-uplet (ei1 , . . . , ein ) E n o gurent k1 fois e1 , . . ., kr fois er .
Proposition 1.20

+ kr = n.

Soient E = {e1 , . . . , er } de cardinal r 2, n 2, et k1 , . . . , kr {0, . . . , n} t.q. k1 + k2 +

Le nombre de permutations avec rptition de n 2 lments pris parmi E = {e1 , . . . , er } o gurent k1 fois e1 , . . ., kr fois er , avec k1 + + kr = n est :
n k1 kr = n! . k1 !k2 ! . . . kr !

EXEMPLE. Le nombre de permutations des chires 1, 1, 1, 3, 3, 5, 6, 6, 6, 6 est


10 3214
Proposition 1.21

10! . 3!2!4!

n k1 kr
Proposition 1.22

n k1

n k1 k2

n (k1 + k2 ) n (k1 + + kr1 ) = kr k3 kr

kr = n.

Soient A un ensemble de cardinal n 2, k 1, et k1 , . . . , kr {0, . . . , n} t.q. k1 + +

1, . . . , r, est

Le nombre de partitions de A en r groupes G1 , . . . , Gr tel que le i-ime groupe contient ki lments, i =


n . k1 kr

REMARQUE. Les groupes de la proposition sont distingables. Par exemple si E = {e1 , e2 , e3 , e4 } alors on distingue entre la partition G1 = {e1 , e2 }, G2 = {e3 , e4 } et et G1 = {e3 , e4 }, G2 = {e1 , e2 }.
Proposition 1.23 (Formule multinomiale)

(a1 + . . . + ar )n =
k1 +...+kr =n

n k1 kr

kr 1 k2 ak 1 a2 . . . ar .

Combinaisons avec rptition : On tire avec remise et sans tenir compte de l'ordre de tirage des boules.
EXEMPLE. On tire 10 boules dans une urne compose de n = 4 boules numrotes de 1 4. Comme on tire sans tenir compte de l'ordre de tirage un resultat peut tre : On a tir 2 fois la boule numro 1, 4 fois la boule numro 2, 3 fois la boule numro 3, et 1) fois la boule numro 4. (On a bien 2 + 4 + 3 + 1 = 10.) Notons cet issue du tirage par (2, 4, 3, 1). 4

Soient E = {e1 , . . . , en } un ensemble n lments et k 1. Une combinaison avec rptition de k lments de E est un n-uplet (k1 , . . . , kn ) d'entiers naturels tel que k1 + + kn = k , ki tant le nombre de fois l'lment ei est choisi.
Dfinition 1.24

EXEMPLE. (suite) On va coder l'issue (2, 4, 3, 1) du tirage par + + | + + + +| + + + |+. De mme si on avait eu comme issue du tirage (4, 3, 0, 3) (4 fois la boule 1, 3 fois la boule 2, e.t.c.) on le coderait par + + + + | + + + | | + ++. On se rend vite compte que chaque codage d'un issue est compos de 10 fois le symbole + et 3 fois le symbole | et que chaque permutation de ces 13 symboles correspond a l'issue d'un tirage. Il y a donc
13 10 = 13 . 3

En gnral, la combinaison avec rptition (k1 , . . . , kn ) tel que k1 + + kn = k peut tre cod par une suite de k1 fois le symbole +, suivi du symbole |, suivi de k2 fois le symbole +, suivi du symbole |, . . ., suivi de kn fois le symbole +. Donc en tout on a k + n 1 symboles, dont k fois le symbole + et n 1 fois le k 1 symbole |. Il y a n+k congurations de ces k + n 1 symboles. Il y a bijection entre l'ensemble de ces congurations et l'ensemble des combinaisons avec rptition, donc
n+k1 k
Proposition 1.25

n+k1 . n1

Le nombre de combinaisons avec rptition de k lments pris parmi n est


n+k1 k = n+k1 . n1

EXEMPLE. Il y a

Rsum

7 2

= 21 congurations possibles en lanant 2 ds indiscernables.

EXEMPLE. On choisit avec/sans remise k lments dans une urne compose de n boules distinctes, numrotes de 1 n en tenant/ne tenant pas compte de l'ordre de tirage des boules. sans remise avec ordre sans ordre
Ak n n k

avec remise
nk

n+k1 k

EXERCICE. Un facteur met k lettres dans n botes lettres d'une faon alatoire. Trouver le nombre de congurations possibles en distinguant les cas : au plus une lettre par bote/plusieurs lettres par bote possible k lettres direntes/k lettres identiques (k fois la mme publicit).