Anda di halaman 1dari 31

Probabilits et Statistiques

Otheman Nouisser
Ecole Nationale de Commerce et Gestion
Knitra
19 septembre 2011
Otheman Nouisser ENCG-Knitra, 2010
Plan
1. Chapitre I : Analyse Combinatoire. Dnombrement
1. Chapitre II : Calcul des probabilits
2. Chapitre III : Variables Alatoires
3. Chapitre IV : Lois usuelles de Probabilits
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
Introduction
Exemple
Un sca contient 10 boules indiscernables au toucher : 4 boules
blanches, 6 boules noires. On tire simultanment du sac 3 boules.
Calculer la probabilit davoir : 3 boules blanches.
des boules diffrentes.
Les boules sont indescernables, les tirages sont quiprobables.
Pour calculer la probabilit il faut dabord calculer :
Le nombre de tirages possibles de 3 boules parmi 10 : Cas
possibles.
Le nombre de tirages de trois 3 boules blanches parmi les 4 :
cas favorables.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
Chap I : Analyse Combinatoire. Dnombrement
Dnition
Lanalyse combinatoire est le dveloppement de quelques techniques
permettant de dterminer le nombre de rsultat possibles dune
experience particulire. Elle permet de recenser les dispositions quil
est possible de former partir dun ensemble donn dlments.
une disposition est un sous ensembles ordonnes ou non dun
ensemble.
Les techniques de dnombrements sont utiles pour le calcul des
vnements quiprobables.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Soit une exprience qui comporte 2 tapes : la 1re qui a p rsultats
possibles et chacun de ces rsultats donne lieu q rsultats lors de
la 2me tape. Alors lexprience a p q rsultats possibles.
Autrement dit : Le principe multiplicatif peut snoncer ainsi : si un
vnement A peut se produire de p faons et si un vnement B peut
se produire de q faons, la ralisation de A suivie de B peut se
produire de p q faons.
Remarque
- Si chacune des tapes dun choix sffectue avec chacune des
autres, on applique alors la rgle de multiplication.
Par contre,
- Si un choix peut peut se faire ou bien dune faon ou bien dune
autre, on applique la rgle daddition.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Consquence
Si une exprience consiste rpter n fois de faons indpendantes
une mme exprience qui a p rsultats possibles, alors on a
p
n
= p p p p( n fois) rsultats possibles.
Exemple
Une urne contient 4 boules, une noire, une blanche, une rouge et une
verte. On effectue deux tirages successifs avec remise. Combien
y-a-t-il de rsultats possibles ? Au total il y a 4 4 = 16.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Consquence
Si une exprience consiste rpter n fois de faons indpendantes
une mme exprience qui a p rsultats possibles, alors on a
p
n
= p p p p( n fois) rsultats possibles.
Exemple
Une urne contient 4 boules, une noire, une blanche, une rouge et une
verte. On effectue deux tirages successifs avec remise. Combien
y-a-t-il de rsultats possibles ? Au total il y a 4 4 = 16.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Exemple
Jacques arrive au restaurant. Il dsire prendre un repas complet
(cest dire un potage, un plat de rsistance, un lgume, un dessert
et une boisson). On lui prsente un menu la carte offrant un choix
de 6 potages, 4 plats de rsistance, 3 lgumes, 5 desserts et 8
boissons.
Combien de repas complets diffrents jacques peut-il composer ?
Ici, la composition dun repas complets suppose un choix de potage
avec un choix de plat de rsistance avec un choix de lgume avec un
choix de dessert avec enn un choix de boisson. Pour calculer le
nombre de repas complet quil est ainsi possible de composer, on
utilise le principe de multiplication.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Illustration de la rgle de multiplication
Souvent lorsque on a un problme qui fait appel la rgle de
multiplication, on en prsente la solution laide de cases adjecentes
lintrieure on inscrit le nombre de possibilits pour chacune des
tapes de choix. Ainsi dans notre exemple on a :
6 4 3 5 8
- on a effectu 5 choix successifs.
- Ces choix seffectuent les uns avec les autres.
- Il existe 6 faons deffectuer le premier de ces choix.
- 4 faons pour le deuxime,
- 3 faons pour le troisime,
- 5 faons pour le quatrime et
- 8 faons pour le cinquime ;
enn, le nombre total de possibilits de repas correspond au produit
des nombres quon retrouve dans chacune de ces cases,
savoir :6 4 3 5 8 = 2880.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
I- Principe multiplicatif
Exemple
Jacques vient au restaurant pour prendre une collation ( cest--dire
ou bien un potage, ou bien un sandwich, ou bien un dessert). On lui
prsente un menu offrant un choix de 5 potages, 7 sandwiches et 4
desserts. Combien de collations diffrentes peut-il choisir ?
Dans ce cas-ci, comme jacques doit effectuer son choix de la faon
suivante :
P ou bien S ou bien D
P
1
ou P
2
ou P
5
ou S
1
ou S
7
D
1
ou D
4
.
On doit faire appel la rgle daddition pour calculer quil a
5 +7 +4 = 16 possibilits de collations diffrentes.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
II- Permutations
Dnition
Une permutation de n lments distincts est une disposition
ordonne de ces n lments.
Exemple
Considrons 4 personnes qui prennent places successivement sur
un bac 4 places. Combien de dispositions ordonnes (c..d
permutations) existe-t-il ?
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
II- Permutations
- La premire personne a le choix entre 4 places = 4 dispositions
possibles pour cette personne.
- La deuxime personne na le choix quentre 3 places = 4 3
dispositions possibles pour ces deux personnes.
- La troisime personne na le choix quentre 2 places = 4 3 2
dispositions possibles pour ces trois personnes.
- La quatrime personne na le choix quentre une seule place =
4 3 2 1 dispositions possibles pour ces personnes.
Ainsi, le nombre de dispositions ordonnes (permutations) est donc :
P
4
= 4 3 2 1 = 24.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
II- Permutations
Thorme
Le nombre de permuations de n lments distincts not P
n
est donn
par :
P
n
= n(n 1)(n 2) 3 2 1 = n!.
Preuve.
Soit n lments a
1
, a
2
, , a
n
.
a
1
: on peut le mettre dans nimporte quelle case, donc on a n
possibilits.
a
2
: on peut le mettre dans n 1 cases, donc il y a n 1 possibilits.
.
.
.
a
n
: on peut le mettre dans une case, donc une seule possibilits.
Do il y a n(n 1) 2 = n! dispositions ordonnes.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
II- Permutations
Exemple
1- Donner le nombre des permutations quil est possible de former
avec les lments a, b, c.
2- Une tudiante a reu 5 livres diffrents en cadeau. De combien de
faons peut-elle les disposer entre des appuis-livres ?
Ltudiante doit simplement disposer ses livres diffrents lun cot
de lautre., c..d., une permutation de 5 lments. Ainsi le nombre de
dispositions est le nombre de permutation qui gale 5!.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
Arrangement (Sans rptition)
Dnition
Un arrangement de p lments parmi n, dsigne toute disposition
ordonne de p lments distincts parmi n lments distincts (la
rptition ntant pas permise). Cest une faon de ranger p lments
distincts pris parmi n lments distincts en tenant compte de lordre.
Remarque
Si p n (rptition non permise)
Si p = n : un arrangement est une permutation.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
III- Arrangement (Sans rptition)
Exemple
Considrons 7 personnes qui sont condidats pour occuper 3 postes.
De conbien de faon diffrentes peut-on pourvoir ces 3 postes.
- Pour le 1
er
poste on a 7 possibilits.
- Pour le 2
me
poste on a 6 possibilits.
- Pour le 3
me
poste on a 5 possibilits.
Au total, il y a 7 6 5 = 210 possibilits.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
III- Arrangement (Sans rptition)
Dune manire gnral, on a le rsultat suivant
Thorme
Le nombre darrangements de p lments choisis parmi n not A
p
n
est
donn par :
A
p
n
= n(n 1)(n 2) (n p +1) =
n!
(n p)!
.
Preuve
Pour la premire place on a n possibilits.
Pour la deuxime place on a n 1 possibilits.
de proche en proche on a :
Pour la p
ime
place on a :n p +1 possibilits.
Ainsi, au total il y a n (n 1) (n p +1) =
n!
(n p)!
.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
III- Arrangement (Sans rptition)
Exemple
Combien de tiercs peut-on fomrer si une course comporte 12
cheveaux ?
Cest un arrangement de 3 parmi 12 donc le nombre de tiercs est
A
3
12
=
12!
9!
= 1320.
Remarque
Un arrangement avec rptition de p lments parmi n est une
disposition ordonne de p lments avec autant de rptition que lon
souhaite.
Le nombre darrangements avec rptition est de n
p
.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
IV- Combinaisons (sans rptition)
Dnition
Une combinaison de p lments parmi n est une disposition
non-ordonne de p lments distincts choisis parmi n lments
distincts.
Remarque
Lordre nintervient pas ici. Par exemple les ensembles suivants sont
pareils : {a,b,c}={a,c,b}={b,a,c}={b,c,a}.
Exemple
Considrons lensemble E = {1, 2, 3}. Le nombre des combinaisons
de deux lments choisis parmi les 3 lments est 3 savoir
{1, 2}; {1, 3}; {2, 3}.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
IV- Combinaisons (sans rptition)
Dune manire gnrale, on a le rsultat suivant.
Thorme
Le nombre de combinaisons de p lments choisis parmi n lments,
not C
p
n
, est donn par :
C
p
n
=
n!
p!(n p)!
.
Preuve
A partir dune combinaison de p lments on peut faire p!
arrangements, c..d.,
A
p
n
= p!C
p
n
= C
p
n
=
1
p!
A
p
n
.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
IV- Combinaisons (sans rptition)
Proposition
C
0
n
= C
n
n
= 1
C
j
n+1
= C
j 1
n
+C
j
n
(a +b)
n
=
n

k=0
C
k
n
a
k
b
nk
Formule de Binme de Newton.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
IV- Combinaisons (sans rptition)
Exemple
Une "main" est constitue de 13 cartes places dans un ordre
quelconque. Calculer le nombre de "mains" distinctes susceptibles
dtre formes partir dun jeu de 52 cartes ?
Cest une combinaison de 13 parmi 52, donc le nombre de mains
est :
C
13
52
=
52!
39!13!
= 635013560000.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
V- Permutation avec rptition
Thorme
Le nombre de permutation de n objets dont n
1
sont semblables, n
2
sont semblables, , n
k
sont semblables est :
n!
n
1
!n
2
! n
k
!
.
Exemple
Quel est le nombre danagrammes diffrents ayant un sens ou non
quil est possible de former avec les lettres du mot : SES.
Ce mot comporte deux fois la lettre S. On notera S
1
, S
2
, E, alors les
possibilts quon a sont :
ESS =

ES
1
S
2
ES
2
S
1
, SSE =

S
1
S
2
E
S
2
S
1
E
, SES =

S
1
ES
2
S
2
ES
1
Le nombre dangrammes avec les lettres indexes est P
3
= 3! = 6,
mais si on limine la rptition on a :
3!
2!
= 3.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
V- Permutation avec rptition
Exemple
Refait le mme exemple avec les mots : TETE et CASABLANCA.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VI- Echantillonage
Dnition
Soit une population de n lments. On appelle un chantillon de taille
k, toute suite ordonne de k lments de cette population.
Exemple
On extrait r boules lune aprs lautre dune urne contenant n boules.
On considre deux cas :
i) Echantillon non-exhaustifs (avec remise) : Dans ce cas avant de
tirer une nouvelle boule, on remet dans lurne la boule quon vient
dextraire, il y a n faons diffrentes dextraires chaque boule, et donc
il y a n n n n = n
r
exhantillon non-exhaustif difffents de
taille r .
ii) Echantillons exhaustifs ( sans remise) : ici on ne remet pas la
boule tire, cest donc un arrangement sans rptition de r objets
parmi n, il y a donc A
r
n
chantillon exhaustif de taille r .
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VI- Echantillonage
Exemple
De combien de faon peut-on tirer lune aprs lautre, 3 cartes dun
jeu de 52 cartes.
i) Si le tirage est non-exhautif : il y a (52)
3
faons.
ii) Si le tirage est exhaustif : il y a A
3
52
faons.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VII- Notion sur la thorie des ensembles
Dnitions et proprits
- Un ensemble est une collection dobjets appels lments.
- Lensemble vide not est lensemble qui ne contient aucun
lment.
- Soit un ensemble.
Un ensemble A est dit un sous-ensemble de ou une partie de si
tous les lments de A sont des lments de .
Lensemble des parties de est not P().
Exemple
Donner lensemble des parties de = {a, b, c}.
P() = {{a, b, c}, {a, b}, {a, c}, {b, c}, {a}, {b}, {c}, }.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VII- Notion sur la thorie des ensembles
Dnitions et proprits
Soient , A, B P()
Inclusion : A B signie que tous les lments de A sont
dans B.
A B signie quil existe au moins un lment de A
nappartient pas B.
Complmentaire : A est lensemble des lments de qui
nappartiennent pas A appel
complmentaire de A.
Union : A B : (x A B x A ou x B).
Intersection : A B : (x A B x A et x B).
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VII- Notion sur la thorie des ensembles
Remarque
1- A A = A; A A = A; A = A; A = ,
2- Si A B alors A B = B et si A B alors A B = A.
Dnitions et proprits
A et B sont dits disjoints si et seuleument si A B = .
A\B = A B est lensemble des lments qui appartiennent A
et qui nappartiennent pas B.
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VII- Notion sur la thorie des ensembles
Proposition
Soient A, B, C des parties de , on a :
A B = B A
A B = B A
A (B C) = (A B) (A C)
A (B c) = (A B) (A C)
A B = A B
A B = A B
Otheman Nouisser ENCG-Knitra, 2010
I- Principe multiplicatif III- Arrangement (Sans rptition) IV- Combinaisons (sans rptition) Permutation avec rptition Echantillonage Notion sur la thorie des ensembles
VIII- Notion de cardinal
Si a un nombre ni dlments, alors pour tout A P(), alors A a
galement un nombre ni dlments.
cardinal de A, not card(A) est le nombre dlments de A.
Proposition
card(A) = card() card(A)
card(A B) = card(A) +card(B) card(A B)
card(A \ B) = card(A) card(A B)
card() = 0
Otheman Nouisser ENCG-Knitra, 2010