,dr
TI DISCRETE
PROBABILITA
Introducere
fn (A) =
oscileaza n jurul unui numar notat cu P(A), P(A) 2 [0; 1], fn (A) devenind,
odata cu cre
sterea lui n, tot mai aproape si mai aproape de P(A)";
3) pentru doua serii diferite, respectiv de n si m probe, atunci cnd n si m
sunt foarte mari, avem ca fn (A) fm (A) .
n concluzie, stabilitatea statistic
a a frecventelor relative confer
a verosimilitate ipotezei, conform c
areia pentru orice eveniment A; posibil ca rezultat observabil al unui experiment aleator E, putem deni num
arul P(A) cu ajutorul
c
aruia m
asur
am gradul (sansele) de realizare a lui A ntr-un num
ar foarte mare
de probe. Astfel, n Teoria probabilit
atilor devine postulat armatia, conform
c
areia pentru orice eveniment A asociat unui experiment aleator E exist
a (obiectiv) un num
ar P(A) numit probabilitate a lui A. Proprietatea reasc
a a acestui
num
ar rezid
a n faptul c
a odat
a cu cresterea num
arului n de probe (experimente) independente frecventa relativ
a fn (A) se apropie tot mai mult de
P(A): Num
arul P(A) se numeste probabilitate statistica (sau frecventiala) a
evenimentului A.
Example 1 Consideram n calitate de experiment E aruncarea monedei o singura data. Fie A evenimentul ce consta n aparitia stemei. Observam, astfel,
ca.
f1000 (A)
1
= P(A), f2000 (A)
2
1
= P(A).
2
2
2.1
Probabilit
a
ti discrete
Spa
tii de evenimente elementare
Modelarea matematic
a a experimentelor aleatoare presupune descrierea ( a)
multimii de rezultate posibile ntr-un experiment, (b) evenimentelor aleatoare
asociate acestui experiment si c) probabilitatea sau regula conform careia
ec
arui eveniment aleator i punem n corespondenta un num
ar ce caracterizeaza
sansele (gradul) lui de realizare. Pentru nceput vom realiza acest deziderat in
cazul discret, adica n cazul cnd multimea de rezultate posibile ntr-un experiment aleator este nit
a sau innit
a cel mult num
arabil
a.
Chiar daca intr-un experiment aleator nu putem anticipa cu certitudine care
rezultat anume se va produce, este resc s
a presupunem ca multimea tuturor
rezultatelor posibile poate descris
a cu exactitate.
Example 4 Experimentul E consta n aruncarea monedei o singura data. Multimea
de rezultate posibile este data de
= fS; Bg = f0; 1g = f! 1 ; ! 2 g, unde prin
S; 0 sau ! 1 se subntelege "stema" iar prin B; 1 sau ! 2 se subntelege "banul".
Example 5 Experimentul E consta n aruncarea monedei de trei ori succesiv.
Multimea de rezultate posibile este data de
= fSSS; SSB; SBS; SBB; BSS; BSB; BBS; BBBg:
Example 6 Experimentul E consta n aruncarea zarului o singura data. Multimea
de rezultate posibile este data de
= f1; 2; 3; 4; 5; 6g = fi j i = 1; 6g = f! i j i = 1; 6g:
Example 7 Experimentul E consta n aruncarea unei monede pna cnd apare
stema. Multimea de rezultate posibile este data de
= fS; BS; BBS; BBBS; : : : ; BB::B
| {z }S; :::g
n 1 ori
1 ori
Example 8 Experimentul E consta n alegerea unui punct la ntmplare pe segmentul [0; 1]. Multimea de rezultate posibile este data de
= fx j x 2 [0; 1]g
care este o multime innita nenumarabila, unde x este coordonata punctului
ales.
Example 9 Experimentul E consta n nregistrarea greutatii unui student ales
la ntmplare de la Universitatea Ovidius. Multimea de rezultate posibile este
data de
= fxjx > 0g:
5
2.2
vom
j ! 2 A sau ! 2 Bg;
vom
j ! 2 A si ! 2 Bg;
adica C se produce daca se produce si A si B. Cu alte cuvinte produsul evenimentelor A si B se produce atunci si numai atunci cnd aceste evenimente se
produc concomitent.
n exemplul nostru: A \ F = f6g, A \ B = ;.
Denition 15 Pentru orice A
vom numi eveniment "non-A" complementara acestei submultimi n raport cu , adica evenimentul notat cu A sau Ac ,
unde
Ac = f! 2 j ! 2
= Ag
Or, evenimentul A se produce atunci si numai atunci cnd nu se produce evenimentul A.
n exemplul nostru: A = B, B = A, D = E, E = D.
Denition 16 Daca avem doua evenimente aleatoare A; B
spunem ca
evenimentul A implic
a evenimentul B daca si numai daca A B. Altfel spus,
A implic
a B atunci si numai atunci cnd din faptul ca s-a produs evenimentul A
rezulta ca s-a produs si evenimentul B. Daca A B si B A, atunci spunem
ca A = B (A este echivalent cu B).
Cum operatiile asupa evenimentelor aleatoare sunt, de fapt, operatii asupra
multimilor din putem formula f
ar
a demonstratie
Proposition 17 Operatiile asupra evenimentelor aleatoare au urmatoarele proprietati: A [ A = A; A [ = ; A \ A = A; A \ = ; A [ ; = A; A \ ; = ;;
A \ (B [ C) = (A \ B) [ (A \ C); A [ B = A \ B; A \ B = A [ B.
Remark 18 Ultimele doua proprietati se numesc formulele de dualitate ale lui
De Morgan.
Prin analogie, operatiile de sum
a si produs pot extinse asupra evenik
mentelor Ai
n=1
n=1
n=1
[ An , \ An , \ An , unde k
2.
Denition 19 Daca A; B
sunt astfel nct A \ B = ;, atunci spunem ca
A si B sunt experimente incompatibile (sau disjuncte).
Se veric
a cu usurinta c
a familia F = fA j A este eveniment aleator legat de
experimentul caruia i corespunde g si care n caz discret coincide cu fA j A
g; posed
a urm
atoarele propriet
ati:
7
1. Dac
aA
F, atunci A 2 F;
1
2. Dac
a A1 ; A2 ; :::; An ; ::: 2 F , atunci [ Ai 2 F.
i=1
2.3
Deni
tia clasic
a a probabilit
a
tii
= f! 1; ! 2; : : : ; ! n g;
g;
card(A)
.
card( )
2.4
Elemente de combinatoric
a
si aplica
tii
i=1
Principiul adun
arii (caz general). Dac
a A si B sunt multimi nite,
A; B
, card(A) = n, card(B) = m si card(A \ B) = k, atunci card(A [ B) =
n + m k.
Demonstra
tie. Folosind propriet
atile operatiilor asupra multimilor, deducem
c
a oricare ar multimile A, B
avem :
A = (A \ B) [ (A \ B), B = (A \ B) [ (A \ B),
A [ B = (A \ B) [ (A \ B) [ (A \ B).
9
card(A \ B) = n + m
k.
B) = n m:
Demonstra
tie. Este evident ca dac
a
A = fa1 ; a2 ; :::; an g ; B = fb1 ; b2 ; :::; bm g ;
atunci multimile A B si f (i; j) i = 1; n, j = 1; m g au acelasi num
ar de elemente. Daca n sistemul cartezian de coordonate xOy vom plasa valorile i = 1; n
pe axa Ox iar valorile j = 1; m pe axa Oy, atunci elementului (i; j) i corespunde
punctul (i; j) din planul xOy, avnd, astfel, n planul xOy o retea de n m puncte.
Pentru orice num
ar k de multimi nite, aplicnd metoda inductiei matematice, putem demonstra c
a are loc formula:
n
card(A1
A2
:::
10
An ) =
i=1
cardAi .
Demonstratia ei se bazeaz
a esential pe faptul ca are loc egalitatea A1 A2
: : : Ai = (A1 A2 : : : Ai 1 ) Ai , i = 2; k;.
Principiul nmultirii n limbajul produsului cartezian poate reformulat n
limbajul actiunilor.
Principiul nmul
tirii n limbajul ac
tiunilor. Daca o actiune poate realizata n k etape succesive astfel nct etapa i poate realizata n ni modalitati,
i = 1; k, atunci aceasta actiune poate realizata n n1 n2 : : : nk modalitati.
Example 27 Presupunem ca un safeu poate deschis cunoscnd un cod de
forma
i1 i2 i3 i4 i5 i6 ;
unde ik = 0; 9, k = 1; 6. Cu ce este egala probabilitatea ca safeul se va deschide
daca vom forma codul la ntmplare.
Spatiul de evenimente elementare coincide cu produsul cartezian a multimii
f0; 1; 2; :::; 9g de 6 ori cu ea ns
asi, adic
a
= (i1 ; i2 ; :::; i6 ) j ik 2 f1; 2; :::; 9g ; k = 1; 6 .
; aik ) j i1 6= i2 6=
6= ik ; aij 2 A; ij = 1; n, j = 1; k .
Cardinalul acestei multimi se noteaza cu Akn si este numarul tuturor aranjamentelor din n elemente luate cte k.
Conform principiului nmultirii n limbajul actiunilor, a construi un aranjament din n elemente luate cte k este echivalent cu a realiza o actiune n k etape
11
1) (n
2)
(n
k + 1) =
n!
(n
k)!
; aik g j i1 6= i2 6=
6= ik ; aij 2 A; ij = 1; n; j = 1; k
Akn
n!
=
:
k!
k!(n k)!
12
Pentru a alc
atui un evenimentt elementar din spatiul corespunz
ator acestui
experiment este sucient s
a realiz
am o actiune n k etape succesive.
Etapa 1: din n locuri disponibile pentru a aranja elementele extrase, alegem
n1 locuri pe care vom plasa elementele de tipul1. Aceast
a actiune o putem
realiza n Cnn1 modalit
ati;
Etapa 2: din cele n n1 locuri, disponibile dupa etapa 1 , alegem n2 locuri
pe care vom plasa elementele de tipul 2. Aceast
a actiune o putem realiza n
Cnn2 n1 modalit
ati, etc.,
Etapa k: din cele n n1 n2
nk 1 = nk locuri, disponibile dupa etapa
k, alegem nk locuri pe care vom plasa elementele de tipul k. Aceast
a actiune o
nk
putem realiza n Cnnk n1 n2
=
C
modalit
a
t
i.
nk
nk 1
Conform principiului nmultirii, avem :
card( ) = Cnn1 Cnn2 n1
Cnnk n1
n2
nk
n!
.
n1 !n2 ! nk !
Formula obtinut
a este, de fapt, formula de calcul pentru P (n1 ; n2 ; :::; nk );
num
arul permut
arilor a n elemente, din care n1 elemente sunt de tipul 1, n2
elemente sunt de tipul 2,
, nk elemente sunt de tipul k, n1 + n2 + ::: + nk = n:
P (n1 ; n2 ; :::; nk ) =
n!
.
n1 !n2 ! nk !
5 bile identice, ind plasate in 3 cutii astfel nct in prima cutie nimeresc 0 bile,
in cutia a doua 2 bile si n cutia a treia 3 bile poate reprezentat
a astfel:
jj
j;
iar situatia cnd toate bilele nimeresc in prima cutie poate reprezentat
a astfel:
j
jjj :
; xn ). n cte modal-
P (A)
P (A);
B, A; B 2 F, atunci P (A)
P (B);
1; 8 A 2 F;
6. (Formula adun
arii probabilit
a
tilor n caz disjunct)
P (A [ B) =P (A)+P (B); 8 A; B 2 F , A \ B = ;;
7. (Formula adun
arii probabilit
a
tilor n caz general)
P (A [ B) =P (A)+P (B) P (A \ B); 8 A; B 2 F;
8. P(AB)
P(A)
P(A [ B)
P(A) + P(B), 8 A; B 2 F:
Demonstra
tie. 1. Din denitia clasic
a a probabilit
atii avem c
a
P( ) =
card( )
= 1:
card( )
14
2.Din faptul c
a [ ; = , \ ; = si din proprietatea 6 rezult
a P( [
;) =P ( )+P (;) =P ( ) = 1. Deci P (;) = 0.
3.Din faptul c
a A [ A = , A \ A = ; si din proprietatea 6 rezult
a P (A [
A) =P (A)+P (A) =P ( ) = 1. Deci P (A) = 1 P (A).
4.Fie A; B 2 F, A B.Atunci din faptul c
a B = A[(A\B), A\(A\B) = ;,
avem
P (B) =P (A [ (A \ B)) =P (A)+P (A \ B)
5.Deoarece ;
P (A).
din 4 rezult
a c
a
0 = P(;)
P(A)
P( ) = 1.
6. Fie A; B 2 F , A \ B = ;, atunci
P(A) =
card(A [ B)
card(A) + card(B)
card(A) card(B)
=
+
= P(A)+P(B).
=
card( )
card( )
card( ) card( )
fn (A)
fn (A); fn (A) = 1
fn (A);
B, A; B 2 F , atunci fn (A)
f/n (B);
1; 8 A 2 F;
6. fn (A [ B) = fn (A) + fn (B); 8 A; B 2 F , A \ B = ;;
7. fn (A [ B) = fn (A) + fn (B)
8. fn (AB)
fn (A)
fn (A [ B)
fn (A \ B); 8 A; B 2 F;
fn (A) + fn (B), 8 A; B 2 F.
15
Acest lucru este resc si n contextul legaturii dintre frecventa relativa fn (A)
a unui eveniment A n n probe legate de un experiment aleator E si probabilitatea
P (A), ntruct fn (A) P (A), atunci cnd n este sucient de mare.
Exercise 37 La examenul de Probabilitati, Statistica au fost propuse 24 de
bilete de examinare, din care 20 "norocoase" si 4 "nenorocoase". ntr-o
grupa de 24 studenti, ecare student extrage la ntmplare un bilet n ordinea
prezentarii sale la examen. Care student are probabilitatea mai mare de a extrage
un bilet norocos: primul sau al doilea,..., sau ultimul, daca biletele nu se pot
repeta?
Vom calcula probabilitatea ca studentul cu num
arul (de ordine) k s
a extrag
a
un bilet "norocos". Consider
am biletele "norocoase" numerotate de la 1 la 20,
iar cele "nenorocoase" numerotate de la 21 la 24.
Spatiul de evenimente elementare n acest caz este dat de
= (i1 ; i2 ;
; in ) j i1 6= i2 6=
6= in ; ij = 1; 24; j = 1; 24
; in ) 2
j ik 2 f1; 2;
; 20gg
20 23!
20
=
.
24!
24
Observ
am, astfel, c
a probabilitatea calculat
a nu depinde de ordinea intr
arii
studentului la examen.
Example 38 (Schema bilei nentoarse) Dintr-o urna ce contine M bile ro
sii
si N M bile albe. Extragem la ntmplare n bile. Sa se calculeze probabilitatea
ca printre cele n bile extrase exact k bile vor ro
sii.
Sintagma "la ntmplare" este esential
a ntruct aceasta indic
a asupra echiprobabilit
atii evenimentelor elementare. Drept consecinta putem aplica denitia
clasic
a a probabilit
atii.
Vom considera bilele rosii numerotate de la 1 la M si bilele albe numerotate
de la M + 1 la N . Atunci spatiul de evenimente elementare asociat acestui
experiment se poate scrie ca:
= fi1 ; i2 ;
; in g j i1 6= i2 6=
16
6= in ; ij = 1; n ; j = 1; n
si card( ) = CnN .
Not
am prin Ak evenimentul c
a printre n bile extrase exact k bile vor rosii:
Ak
k
= ffi1 ; i2 ;
; in g 2
= 0; min(n; M ):
j card (fi1 ; i2 ;
; in g \ f1; 2;
; M g) = kg ,
Ck Cn
card(Ak )
= M nN
card( )
CN
k
M
Remark 39 Regula P : F ! R prin care unui eveniment i asociem probabilitatea sa se mai nume
ste si repartitie. Schema bilei nentoarse dene
ste modelul
probabilist ce poarta numele de repartitia hipergeometric
a. Este clar ca
min(n;M )
min(n;M )
P(Ak ) =
k=0
k=0
CkM CnN
CnN
k
M
= 1, (1)
CnN =
CrM CnN
r
M
r=0
C66 C649 66
1
= 6
C649
C49
17
1
:
14000000
Example 41 Aceea
si schema se poate dovedi utila pentru a estima numarul de
pe
sti dintr-un lac fara a nevoie de a-i numara pe toti. Astfel, presupunem ca
ntr-un lac sunt x pe
sti, x ind numarul necunoscut pe care vrem sa-l estimam.
Presupunem ca aruncam o plasa si prindem M pe
si si i marcam cu o vopsea
rezistenta la apa, dupa care i aruncam napoi n lac. Dupa un timp aruncam
plasa si prindem, sa zicem n pe
sti, dintre care k pe
sti vor marcati.
Probabilitatea acestui eveniment poate exprimata ca o functie ce depinde de
x, M; n; k ind cunoscute:
f (x; M; n; k) =
CkM Cnx
Cnx
k
M
; x
max(n; M )
Ckx CnN
CnN
k
x
Valoarea x0 pentru care aceasta functie atinge maximul va da numarul cel mai
probabil de produse care nu corespund standardelor.
Example 43 (Schema bilei ntoarse) Dintr-o urna ce contine N bile, dintre
care M bile ro
sii si N M bile albe extragem la ntmplar una cte una n bile, cu
ntoarcerea bilei n cutie dupa ce notam culoarea ei. Sa se calculeze probabilitatea
ca printre n bile extrase, exact k sunt ro
sii, 0 k n.
Folosirea expresiei "la ntmplare" ne permite calculul acestei probabilit
ati
folosind denitia clasic
a. Numerot
am bilele rosii de la 1 la M si bilele albe de
la M + 1 la N . Atunci spatiul evenimentelor elementare posibile se scrie astfel:
= (i1 ; i2 ;
; in ) j ij = 1; N; j = 1; n
18
; in ) 2
j card(fi1 ; i2 ;
; in g \ f1; 2;
; M g) = kg .
1. din n locuri posibile se aleg k pozitii pe care vom aseza bilele rosii, etap
a
care poate realizat
a n Ckn modalit
ati;
2. complet
am cele k pozitii alese la pasul anterior cu bile rosii, adic
a cu
numere din multimea f1; 2;
; M g, numere care se pot repeta. Aceast
a
etap
a se poate realiza n M k modalit
ati;
3. complet
am pozitiile r
amase, n num
ar de n k, cu numere din multimea
fM + 1; M + 2;
; N g. Aceast
a etap
a se realizeaz
a n (N
M )n k
modalit
ati.
Conform principiului nmultirii rezult
a c
a valoarea
card(A) = Ckn M k (N
M )n
card(A)
Ck M k (N
= n
card( )
Nn
k n.
M )n
= Ckn
M
N
M
N
n k
2.5
Denitia clasic
a a probabilit
atii are o arie de aplicare limitat
a deoarece nu ntotdeauna sunt respectate conditiile impuse pentru aplicarea acestei denitii:
spatiul de evenimente s
a e nit sau evenimentele elementare s
a e echiprobabile. O clas
a ntreag
a de asemenea situatii ne conduc la necesitatea denirii
probabilit
atii P pe spatii m
asurabile de tip discret, cu alte cuvinte pentru
innit
a cel mult num
arabil
a, F ind familia tuturor submultimilor multimii .
19
Evident multimea este innita, prin urmare nici n acest caz nu este aplicabila
denitia clasica a probabilitatii.
Denition 47 Vom spune ca avem de-a face cu un cmp de probabilitate discreta ( ; F;P ) daca:
1. Spatiul de evenimente elementare
bil;
g;
am c
a denitia probabilit
atii discrete este corect
a, deoarece seria
PObserv
P f! i g reprezint
a e o sum
a nit
a cu card(A) < +1, e o serie numeric
a
i:! i 2A
i:! i 2
Example 48 n privinta primului exemplu considerat, vericam conditiile necesare pentru aplicarea probabilitatii discrete:
20
pild
a, probabilitatea evenimentului
2
4
6
1
este P (A) =P f2g +P f4g +P f6g = 21
+ 21
+ 21
= 12
21 > 2 .
n ceea ce priveste al doilea exemplu, multimea este innit
a num
arabil
a,
iar F = fA j A
g , dat ind faptul ca orice eveniment asociat experimentului
poate descris ca submultime a lui ; Pentru vericarea ipotezelor P1 si P2
calcul
am probabilit
atile evenimentelor elementare:
8
9
<
=
1
1
1
1
; P BBB
B
S
.
P fSg = ; P fBSg = 2 ; P fBBSg = 3 ;
=
:| {z } ; 2n
2
2
2
n 1 ori
Axioma P1 se veric
a imediat, ecare din probabilit
atile de mai sus ind numere pozitive mai mici dect 1.
Axioma P2 :
X
!i 2
Pf! i g =
1
X
1
1
1
= + 2+
n
2
2 2
i=1
1
+
2n
1
1
2 1
1
2
=1
Probabilitatea c
a va cstiga cel care arunc
a primul moneda este:
X
Pf! i g = P fSg + P fBBSg + P fBBBBSg +
i:i im par
1
1
1
+ 3+ 5+
2 2
2
1 1
2
= .
1
2 1 22
3
!i 2
!i 2
!i 2
[ Ai
i 1
X
i 1
P (Ai ) ; Ai 2 F; Ai \ Aj = ;; 8i 6= j; i; j
Demonstra
tie. Observ
am c
a B = [ Ai
i 1
c
a P (B) =P
[ Ai
i 1
[ Ai
i=1
m
P
[ Ai , 8 m
i=1
i=1
+1
P
P (Ai )
0. Rezult
a
[ Ai
i 1
i=1
+1
P
Vom ar
ata c
a este valabil
a si reciproca: P [ Ai
i 1
P
din axioma P2 rezult
a c
a
Pf! i g = 1. Deci
P (Ai ). ntr-adev
ar,
i=1
! i :! i 2
8"
Fie A = f! 1 ; ! 2 ;
0; 9N (") :
i=1
Pf! i g
".
P (B) = P (BA) + P BA
Avem BA =
N
X
P A + P (BA)
P (BA) + ".
i 1
i 1
P (B)
P (BA) + "
0 : [ (Ai \ A)
i 1
[ Ai + " =
i=1
m
X
[ Ai .
i=1
P (Ai ) + ".
i=1
Dar faptul c
a " > 0 este arbitrar atrage dupa sine inegalitatea
P (B)
+1
X
P (Ai ) .
i=1
Remark 51 Proprietatea ce se desprinde din Teorema anterioara devine decisiva pentru a arata ca probabilitatea discreta este un caz particular al probabiltatii
in caz general.
2.6
Probabilitate condi
tionat
a
n (AB)
,
n (B)
n (B)
n
deci
fn(B) (A) =
n (AB)
=
n (B)
n(AB)
n
n(B)
n
n (AB)
n
P (AB)
P (AB)
P (B)
P (AB)
P (B)
P (AB)
.
P (B)
Din denitia probabilitatii conditionate a evenimentului A de catre evenimentul B, P (B) > 0; rezulta ca:
P (AB) = P (A=B) P (B) .
Aceasta formula poarta denumirea de formula nmultirii probabilitatilor.
23
Demonstra
tie. Din conditia P (A1 A2
probabilit
atile conditionate de forma
P (An =A1
An
1)
An
1)
> 0 rezult
a c
a au sens toate
An
1)
deoaarece
P (A1 ) > P (A1 A2 ) > P (A1 A2 A3 ) > ::: > P (A1 A2
An
1)
> 0;
A1 A2
:::
A1 A2
An
A1 A2
An
1.
An
= P (An =A1
= P (An =A1
1 An )
An
An
= P (An (A1 A2
1 ) P (A1 A2
1 ) P (An 1 =A1
= P (An =A1
An
1)
An
An
An
1 ))
2 An 1 )
2 ) P (A1
=
An
2)
Example 54 Presupunem ca un calculator nu functioneaza datorita unui defect aparut la unul din cele n blocuri ale sale. Pentru a-l repara, inginerul
depanator verica succesiv, la ntmplare, unul cte unul, ecare bloc. Care
este probabilitatea ca depanatorul va depista defectul la ncercarea cu numarul
k?
Not
am prin Ak = fdefectul este depistat la ncercarea cu num
arul kg. Evident, dac
a defectul este descoperit la ncercarea k, nsemn
a c
a el nu a fost descoperit la nici una dintre ncerc
arile anterioare, adic
a nu s-a produs nici unul
dintre experimentele Ai , cu i = 1; k.
Ak = A1 A2
Ak
1 Ak .
Atunci
P (Ak )
= P A1 A2
n 1 n
=
n
n
Ak
2
1
1 Ak
= P A1 P A2 =A1
1
1
= .
n k+1
n
24
P Ak =A1
Ak
H 1 [ H2 [
[ Hn [
2. H1 \ H2 = ;, 8i 6= j, i; j = 1; 2;
3. P (Hi ) > 0, i = 1; 2;
Atunci
P (A) =
P (A=Hi ) P (Hi ) .
i 1
Demonstra
tie. Putem scrie evenimentul A astfel:
A = A \ [ Hi = [ AHi si AHi \ AHj = ;, 8i 6= j, i; j = 1; 2;
i 1
i 1
Atunci
P (A) = P
[ AHi
i 1
P (AHi ) =
i 1
P (A=Hi ) P (Hi ) .
i 1
Theorem 56 (Formula lui Bayes) n conditiile n care are loc formula probabilitatii totale, are loc si Formula lui Bayes:
P (A=Hj ) P (Hj )
P (Hj =A) = P
, 8j = 1; 2; ::: .
P (A=Hi ) P (Hi )
i 1
Demonstra
tie. Din denitia probabilit
atii conditionate si din formula
probabilit
atii totale avem:
P (Hj =A) =
P (AHj )
P (A=Hj ) P (Hj )
P (A=Hj ) P (Hj )
=
= P
.
P (A)
P (A)
P (A=Hi ) P (Hi )
i 1
Remark 57 Evenimentele H1 ; H2 ;
; Hn ::: se numesc ipoteze. Probabilitatile
P (Hj ) se numesc si probabilitati a priori ale ipotezelor Hj , ntruct acestea se
considera cunoscute nainte de a cunoa
se rezultatul experimentului, iar probabilitatile P (Hj =A), se numesc probabilitati aposteriori, ele reprezentd probabilitatile ipotezelor Hj reeevaluate dupa ce stim ca s-a produs A, j = 1; 2; :::.
Example 58 Se stie ca 5% dintre barbatii sufera de daltonism, iar dintre femei
doar 0; 25%. ntr-o societate n care numarul de barbati este egal cu numarul de
femei este aleasa la ntmplare o persoana. Care este probabilitatea ca aceasta
persoana sufera de daltonism? Stiind
Consider
am evenimentele B = fpersoana aleasa este barbatg, F = fpersoana
aleasa este femeieg, D = fpersoana aleasa sufera de daltonismg. Conditiile de
aplicare a formulei probabilit
atii totale sunt valabile deoarece:
D
B [ F , B \ F = ;, P (B) = P (B) =
1
> 0.
2
1 0:25
525
1 5
+
=
.
2 100 2 100
20000
2.7
P (D=F ) P (F )
=
P (D)
0:25 1
100
2
525
2 100 100
25
.
525
Independen
ta evenimentelor aleatoare
P(A=B) =
P(AB)
=) P(AB) = P(A=B)P(B) =) P(AB) = P(A)P(B):
P(B)
P(A=B) =
P(AB)
P(AB)
P(A)P(B)
=) P(A=B) =
=
= P(A):
P(B)
P(B)
P(B)
card(AB)
9 ) P(AB) =
1
2
9
1
1 1
= =
= P(A)P(B)
36
4
2 2
; ik g
f1; 2;
P(Aik ); 8i1 6= i2 6=
6= ik ;
; ng ; k = 2; n.
Remark 64
1. n cazul evenimentelor independente formula nmultirii probabilitatilor devine mai simpla:
P
i=1
i=1
P (Ai ) :
exprim
am probabilit
atile astfel:
P(AB) =
P(BC) =
P(AC) =
dar P(ABC) =
1
4
1
4
1
4
1
4
11
= P(A)P(B);
22
11
= P(A)P(C);
=
22
11
=
= P(A)P(C);
22
111
6
=
= P(A)P(B)P(C)
222
=
Proposition 65 Daca evenimentele A; B sunt independente atunci vor independente si perechile de evenimente A; B , A; B , A; B .
Demonstra
tie. Din A = AB [ AB rezult
a
P(A)
P(A)
P(A)P(B)
i=1
Demonstra
tie. ntr; An rezult
a independenta
adev
ar, din independenta evenimentelor A1 ; A2 ;
evenimentelor A1 ; A2 ;
; An . Prin urmare
n
P [Ai
=1
i=1
=1
n
Y
[ Ai
i=1
P Ai = 1
i=1
=1
n
Y
(1
\ Ai =
i=1
pi ) .
i=1
28
2.8
Probleme propuse
2. Fie c
a evenimentul A are proprietatea c
a nu depinde de el nsusi.
S
a se arate c
a atunci P(A) este egal cu 0 sau cu 1:
3. Fie c
a evenimentul A are probabilitatea P(A) egal
a cu 0 sau 1:
S
a se arate c
a atunci A si orice eveniment B sunt independente, A; B 2 F( ):
4. Pot oare dou
a evenimente A; B 2 F( ) independente si incompatibile
concomitent?
29
3
3.1
SS
2
1
SB
1
1
BS
1
1
BB
1
.
0
! f0; 1g conform
Aceasta se nume
ste indicator al evenimentului A.
Este resc sa consideram n exemplul nostru ca X, IA sunt varibile aleatoare
in sensul ca valorile lor depnd de evenimentele elementare corespunzatoare experimentului dat.
Denition 68 Fie ( ; F) un spatiu masurabil discret, atunci vom numi variabil
a aleatoare (v.a) denit
a pe acest spatiu orice functie X : ! R.
Imaginea multimii n raport cu functia X este multimea X( ) = fX(! 1 ),
X(! 2 ), ... ,X(! k ), ...g = fx1 , x2 , ... ,xn , ...g = X , unde x1 < x2 < ... <
xn < ... . Atunci perechea (X , P(X )), unde X = fx1 , x2 , ... ,xn , ...g iar
P(X ) = fC j C X g, formez
a un nou spatiu m
asurabil numit spatiu masurabil
de selectie al variabilei aleatoare X. Pentru orice C 2 P(X ) putem deni
probabilitatea PX (C) = P f! j X(!) 2 Cg. Aplicatia PX : P(X ) ! R denit
a
pe (X , P(X )), este o probabilitate discret
a deoarece
PX (X ) = P f! j X(!) 2 X g = P ! j ! 2 X
(X ) = P( ) = 1:
Lund Ai = f! 2
j X(!) = xi g, observ
am c
a Ai \ Aj = ; deoarece
xi 6= xj , 8i 6= j; i; j 1 si c
a [ Ai = f! 2 j X(!) 2 X g = X 1 (X ) = .
i 1
30
Multimile (Ai )i
1,
cu proprietatea Ai \ Aj = ;, 8i 6= j, i; j
1 si
= [ Ai
i 1
poart
a denumirea de partitie a lui
probabilitate indus de v.a. X
1,
unde PX (xi )
0 si
PX (xi ) = 1, se
i 1
nume
ste repartitie a variabilei aleatoare X, unde
PX (xi ) = P f! j X(!) = xi g = pi ; i
1:
x1
p1
x2
p2
::: xn
::: pn
:::
:::
; pi
0;
pi = 1.
i 1
1
4
1
2
1
4
, IA :
1
4
3
4
0 si
pi = 1
i 1
xi 2
3.2
Func
tia de reparti
tie
31
analogie, notiunea de functie de repartitie va servi drept model matematic pentru notiunea de functie empiric
a de repartitie din statistica descriptiv
a. Mai
mult, vom ar
ata c
a aceast
a functie, n calitate de model matematic, este echivalent
a (ntr-un anumit sens) cu repartitia variabilei aleatoare, prin urmare si cu
modelul (X; ( ; F; P)).
Fie ( ; F; P) un cmp de probabilitate discret si o variabil
a aleatoare X :
! R.
Denition 73 Functia FX (x) = P f! j X (!) xg, 8x 2 R se nume
ste functie
de repartitie (distributie) a variabilei aleatoare X.
Example 74 (Continuare) n exemplul anterior functia de repartitie asociata
variabilei IA este
8
pentru x < 0;
< 0;
1=4; pentru 0 x < 1
FIA (x) = P f!jIA (!) xg =
:
1;
pentru 1 x
iar cea asociata variabilei X este
8
0;
pentru x < 0;
>
>
<
1=4; pentru 0 x < 1;
FX (x) =
3=4; pentru 1 x < 2;
>
>
:
1;
pentru 2 1:
FX (a), 8a 2 R;
b) = FX (b)
3. P(X < a) = FX (a
4. P(X = a) = FX (a)
FX (a
0),8a 2 R;
0)
6. P(a
X < b) = FX (b
0)
FX (a
7. P(a
b) = FX (b)
Demonstra
tie:
1. P(X > a) = 1
2.
P(X
FX (a
a) = 1
FX (a),8a 2 R;
f! 2
j X(!)
32
bg =
f! 2
j X(!)
ag [ f! 2
j a < X(!)
bg ; 8a; b 2 R; a < b:
Deci
P(X
b) = P(X
1,
a) + P(a < X
b) , P(a < X
b) ,
b) = FX (b)
FX (a);
j X(!) < ag = f! 2
[ f! 2
jX (!)
j an
a1 g [ f! 2
< X(!)
j a1 < X(!)
a2 g [ ...
an g [ ... .
Rezult
a c
a
P(X
<
=
=
=
a) = P(X
lim [P(X
n!1
a1 ) + P(a1 < X
a1 ) + P(a1 < X
n!1
lim FX (an ) = FX (a
n!1
a2 ) + ::: + P(an
a2 ) + ::: + P(an
<X
1 <X
an ) + :::
an )]
FX (an
1 )]
0);
FX (b),8a,b 2 R,a
b;
x!+1
Demonstra
tie:
1. Fie a,b 2 R, a b. Evident, f! 2 j X (!) ag f! 2 j X (!) bg.
Prin urmare FX (a) = P (X a) P (X b) = FX (b).
2. S
tim c
a P(X > x) = 1 FX (x). Consider
am sirul (xn )n 0 astfel nct
xn > x, xn # x, x <...< xn <...< x2 < x1 si lim xn = x:
n!1
Deci evenimentul
fX > xg = f!jX (!) > xg =
fX > x1 g [ fx1
Prin urmare
33
X < xn g [ ::::
X < xn ) + :::
lim [1
xn #x
xn #x
FX (x1 ) + FX (x2 )
lim [1
xn #x
FX (xn+1 )] = 1
X < xn )] =
FX (xn )] =
FX (x + 0):
rezult
a c
a
1 = P( ) = P(X > x1 ) + P(x2 < X
=1
FX (x1 ) + FX (x2 )
= lim [1
xn
1)
+ :::
FX (xn+1 ) + :::
FX ( 1);
adic
a FX ( 1) = 0.
Pentru a descrie comportamentul probabilist a unei variabile aleatoare X n
caz discret avem la dispozitie trei modele matematice:
X
(1) (X; ( ; F; P)); (2) Repartitia v.a. X , f(xi ; pi )gi 1 , pi 0,
pi = 1 si
i 1
34
1,
i 1
FX (x) =
pi .
i:xi x
FX (xi )
FX (xi
0) > 0.
Demonstra
tie. a) Deoarece f! 2
xi g, f! 2
FX (x)
jX (!) = xi g \ f! 2
= P f! 2
=
i:xi x
xg = [f ! 2
i:xi x
jX (!) = xj g, 8i 6= j, i; j
j X (!)
P f! 2
j X (!)
xg = P( [f ! 2
i:xi x
j X (!) = xi g =
j X (!) =
1, rezul
a c
a
j X (!) = xi g)
pi .
i:xi x
3.3
3.3.1
Reparti
tii (modele) probabiliste uzuale n caz discret
Reparti
tia uniform
a pe f0,1,: : : N g sau pe f1,2,: : : N g
sau X
1
N +1
1
N +1
1
N
1
N
:::
:::
:::
:::
N
1
N
N
1
N +1
35
3.3.2
Reparti
tia Bernoulli cu parametrul p, p 2 [0,1]
0
1
1
p
Reparti
tia binomial
a cu parametrii n
si p, n = 1,2,: : : ; p 2 [0,1]
p)n
; k = 0; n:
k=0
P(X
= k) =
n
X
Ckn pk (1
p)n
k=0
= (p + (1
36
p))n = 1n = 1:
Din punct de vedere teoretic, acest model descrie comportamentul probabilistic al num
arului de succese n n probe Bernoulli cu probabilitatea succesului
p n ecare prob
a. Aceasta se vede din
Theorem 85 Daca X este numarul de succese n n probe Bernoulli cu probabilitatea succesului p 2 [0,1] n ecare proba, atunci X Bi(n,p).
Demonstra
tie. Spatiul de evenimente elementare corespunz
ator repet
arii
unui experiment Bernoulli de n ori este = f(a1 ,a2 ,: : : ,an ) j ai = 0,1, i = 1; ng.
Asa dar, notnd cu 1 succesul si 0 insuccesul, orice rezultat poate reprezentat
ca o secventa de zerouri si unit
ati de forma a1 , a2 , : : : , an , evenimentele Ai =
fproba i se va solda cu rezultatul ai g ind independente, iar P(Ai ) = pai (1
p)1 ai , i = 1; n. Prin urmare
Pf(a1 ; a2 ; : : : ; an )g = P(A1 A2 : : : An ) =
pa1 (1
p)1
a1
pa2 (1
p)1
a2
pan (1
Dar fX = kg = f(a1 ; a2 ; : : : ; an ) 2
an
n
P
ai
= pi=1
(1
p)
nP
i=1
ai
n
P
ai = kg cu card f(a1 ; a2 ; : : : ; an ) 2
n
P
j
ai = kg = Ckn . Prin urmare,
p)1
i=1
i=1
P(X = k) =
1
X
a1 ;:::;an =0
a1 + +an =k
a1 ;:::;an =0;1:a1 +
pk (1 p)n
n
P
ai
i=1
(1
= pk (1 p)n
p)
n
P
ai
i=1
+an =k
1=
a1 ;:::;an =0;1:a1 +
cardf(a1 ; a2 ; : : : ; an ) 2
Ckn pk (1
+ an = kgpk (1
j a1 +
p)n
p)n
+an =k
; k = 0; n:
37
p)n
5
6
3.3.4
Reparti
tia geometric
a cu parametrul p, p 2 [0,1]
P(X = k) = p(1
; k = 1; 2; : : : :
p)2 + : : : )
k>0
= p
1
(1
p)
=1
p)n , n = 0; 1; : : : si m = 0; 1; : : : :
Demonstra
tie.
P(X = n + m = x > m) =
P(X = n + m)
=
P(X = m) + P(x = m + 1) + : : :
p(1
=
p(1
p)m [1
p(1
+ (1
p(1
p)m+n
p) + (1
p)2
p(1 p)m+n
+ p(1 p)m+1 + : : :
p)m
+ :::]
p(1 p)m+n
=
(1 p)m
p) ; 8 n; m = 0; 1; : : : .
3.3.5
>0
Reparti
tia Poisson cu parametrul ,
P(X = k) =
k!
; k = 0; 1; : : :
P(X = k) =
k>0
k>0
k!
=e
k>0
k!
=e
e = 1:
Bi(n; p), n ! 1,
P(X = K) = Ckn pk (1
p)n
n!1
k!
; k = 1; 2; : : : :
Demonstra
tie. Din ipoteza rezult
a c
a p poate scris p =
n sucient de mare. Deci
P(X = k) = Ckn pk (1
n!
k!(n k)!
n(n
1) : : : (n
k!
1
+ o( )
n
n
p)n
(1
nk
(1 + o(1)) 1
1
o( ))n
n
1
o( )
n
n!1
k!
, k = 0; 1; : : : .
39
+ o( n1 ) pentru
k + 1)
1
(1
o( n1 ))k
Example 95 Presupunem ca pentru producerea a 1000 de cozonaci au fost prevazute 10000 de stade. n presupunerea ca tehnologia este respectata ntocmai
(aluatul si stadele sunt bine amestecate), care este probabilitatea ca, alegnd la
ntmplare un cozonac acesta nu va avea nici o stada ?
Fie un cozonac ales la ntmplare dintre cei 1000 de cozonaci. Pentru ecare
stada, din totalul de 10000 mii stade, consideram succes evenimentul fstada
1
va nimeri n cozonacul alesg. Probabilitatea succesului este p = 1000
, ntruct
pentru ecare stada n parte exista 1000 de posibilitati echiprobabile de a nimeri
ntr-unul din cei 1000 de cozonaci. Prin urmare daca X este numarul de stade
1
nimerite n cozonacul ales, atunci X
Bi(10000, 1000
). Probabilitatea ca ntrun cozonac ales la ntmplare sa nu nimereasca nici o stada este:
P(X = 0) = C010000
1
1000
1
1000
1
1000
10000
= 0; 99910000 ;
(np)0
np
0! e
100
10
0! e
pi =
(1;3699)i
e 1;3699 :
i!
n tabelul de mai jos sunt expuse pentru comparare valorile Pi (500; 1=365)
si pi pentru i = 0; 6:
i
Pi (500; 1=365)
pi
0
0; 2537
0; 2541
1
0; 3484
0; 3481
2
0; 2388
0; 2385
3
0; 1089
0; 1089
4
0; 0372
0; 0373
5
0; 0101
0; 0102
6
0; 0023
0; 0023
40
3.3.6
Reparti
tia hipergeometric
a cu parametrii N , M
si n
CkM CnN
CnN
k
M
; k = 0; min(n; M ):
3.4
CkM CnN
CnN
k
M
; k = 0; min(n; M ):
! R2 se nume
ste vector aleator
j X (!) = xi , Y (!) = yj g ; i; j
1.
1 si
i;j 1
i;j 1
41
y1
p11
p21
...
pn1
...
x1
x2
...
xn
...
unde pij
0,
y2
p12
p22
...
pn2
...
...
...
...
...
...
...
ym
p1m
p2m
...
pnm
...
...
...
...
...
...
...
pij = 1.
i;j 1
j X (!) = xi g = [ Aij
j 1
j X (!) = xi , Y (!) = yj g ; 8i
si
A j = f! 2
[ f! 2
i 1
j Y (!) = yj g = [ Aij =
i 1
j X (!) = xi , Y (!) = yj g ; 8j
1,
rezult
a c
a, stiind repartitia v.a. (X; Y ), putem restabili asa numitele repartitii
marginale f(xi ; pi )gi 1 ale v.a. X si f(yj ; p j )gj 1 conform formulelor
pi =
pij ; p j =
j 1
pij .
i 1
ntr-adev
ar,
pi = P(Ai ) = P f! 2
P( [ Aij ) = P( [ f! 2
j 1
X
j 1
j 1
P( f! 2
j X (!) = xi , Y (!) = yj g)
j X (!) = xi , Y (!) = yj g) =
p j = P(A j ) = P f! 2
P( [ Aij ) = P( [ f! 2
i 1
X
i 1
P( f! 2
j X (!) = xi g =
i 1
X
j 1
pij ; 8i
1;
j Y (!) = yj g =
j X (!) = xi , Y (!) = yj g)
j X (!) = xi , Y (!) = yj g) =
X
i 1
pij ; 8j
1:
rezulta ca
P(X = xi ; Y = yj ) =
1
:
12
1
2
j i = 0; 1; j = 1; 6)
j X (!)
yg 8x; y 2 R2
x; Y (!)
Proposition 100 Daca FX;Y (x,y) este functia de repartitie a vecorului aleator
(X,Y ) atunci
1. P(X < x,Y < y) = FX;Y (x
2. P(a1 < X
b1 ,a2 < Y
0,y
0);
b2 ) =
1
X
"1 +"2
( 1)
FX;Y (a1 ; b2 )
FX;Y ("1 b1 + (1
"2 ) a1 ; "1 b1 + (1
"2 ) a1 ) ;
"1 ;"2 =0
3. P (X = a; Y = b) = FX;Y (a,b)
0,b 0).
FX;Y (a
0,b)
FX;Y (a,b
0) + FX;Y (a
Demonstratia se realizeaz
a prin analogie cu cazul unidimensional.
Problem 101 Demonstrati Propozitia anterioara.
ntroducnd operatorii
n felul urm
ator
si
a1 ;b1
a2 b2
care actioneaz
a asupra functiei FX;Y
a1 b1 FX;Y
FX;Y (a1 ; y) ;
a2 b2 FX;Y
FX;Y (x; a2 ) ;
observam c
a aplicarea lor succesiv
a are drept rezultat
a1 ;b1
1
X
"1 +"2
( 1)
a2 b2 FX;Y
FX;Y ("1 b1 + (1
(x; y) =
"1 ) a1 ; "2 b1 + (1
"1 ;"2 =0
P(a1 < X
b 1 ; a2 < Y
43
b2 ).
"2 ) a2 ) =
3.5
unde
(1)
(1)
X2
Xn
(2)
(2)
(n)
Xn
Denition 104 Vom numi functie de repartitie a vectorului aleator (X1 ,: : : ,Xn )
functia FX (x) = FX1 ;:::;Xn (x1 ,: : : ,xn ) = Pf! 2
j X1 (!)
x1 ,:::,Xn (!)
xn g = P(X x1 ,:::,X xn ), 8x = (x1 ,: : : ,xn ) 2 Rn .
ntroducnd operatorii
urm
ator
ai ;bi FX1 ;X2 ;:::;Xn
ai ;bi ,
care actioneaz
a asupra functiei FX n felul
1 ; bi ; xi+1 ; :::; xn )
P(X
1 ; ai ; xi+1 ; :::; xn )
x1 ; :::; ai < Xi
8a1 ; b1 ; a2 ; b2 ; :::; an ; bn 2 R; a1
bi ; :::; X
b 1 ; a2
xn );
b2 ; :::; an
bn , i = 1; n ,
a2 ;b2 ...
( 1)
(x1 ; x2 ; :::; xn ) =
FX;Y ("1 b1 + (1
(x1 ; x2 ; :::; xn ) =
"1 ) a1 , "2 b2 + (1
..., "n bn + (1
P(a1 < X
b1 ; :::; ai < Xi
44
"n ) an ) =
bi ; :::; an < X
bn )
0.
"2 ) a2 ,
a1
b1 ,a2
b2 ,...,an
(x1 ; x2 ; :::; xn )
bn ;
2. FX1 ;X2 ;:::;Xn (x1 ; x2 ; :::; xn ) este continua la dreapta n raport cu ecare
variabila xi , adica
FX1 ;X2 ;:::;Xn (x1 ; x2 ; :::; xi + 0; :::; xn ) = FX1 ;X2 ;:::;Xn (x1 ; x2 ; :::; xi ; :::; xn )
3. FX1 ;X2 ;:::;Xn (x1 ; x2 ; :::; xi
1;
1; xi+1 ; :::; xn ) = 0 si
Demonstra
tie. Proprietatea 1 rezult
a din faptul c
a
a1 ;b2 ;:::;an ;bn FX1 ;X2 ;:::;Xn
P(a1 < X
b1 ; :::; ai < Xi
(x1 ; x2 ; :::; xn ) =
bi ; :::; an < X
bn )
0.
Propriet
atea 2 se demonstreaz
a ca si n cazul unidimensional, deoarece ne
raport
am la ecare variabil
a n parte.
Pentru demonstratia propriet
atii 3 se aplic
a, cu modic
ari neesentiale, aceeasi
metod
a ca si n cazul unidimensional.
Remark 106 n caz multidimensional proprietatea 1 atrage dupa sine monotonia nedescrescatoare a functiei de repartitie FX n raport cu ecare variabila,
dar reciproca nu este adevarata. ntr-adevar putem aduce urmatorul
Example 107 (Contraexemplu) Consideram functia
FX;Y (x; y) =
1; daca x + y 0;
0; daca x + y < 0:
1
X
"1 ) b1 ; a2 "2 + (1
"1 ;"2 =0
= F (1; 1)
F (1; 0)
F (0; 1) + F (0; 0) =
45
1:
" 2 ) b2 ) =
3.6
Independen
ta variabilelor aleatoare
Fie ( ,F,P) un cmp de probabilitate discret iar X,Y variabile aleatoare denite
pe el , adic
a X,Y
( ,F,P), unde X 2 fx1 ,x2 ,: : : g, x1 < x2 < : : : , Y 2
fy1 ,y2 ,: : : g, y1 < y2 < : : : si e c
a vectorul aleator (X,Y ) are repartitia
f((xi ; yj ); Px;y (xi ; yj ))gi;j 1 , PX;Y (xi ; yj ) =
X
PX;Y (xi ; yj ) = 1:
P(X = xi ; Y = yj ) 0,
i;j 1
1:
X X
i:xi xj:yj
P(X = xi )P(Y = yj ) =
y
i:xi x
P(X = xi )
j:yj
P(Y = yj )
y
Invers, presupunem c
a FX;Y (x; y) = FX (x)FY (y), 8(x; y) 2 R2 . Atunci
P(X = xi ; Y = yj ) =
FX;Y (xi ; yj )
FX (xi )FY (yj )
= [FX (xi )
FX;Y (xi
FX (xi
FX (xi
0; yj )
0)FY (yj )
0)][FY (yj )
FX;Y (xi ; yj
0) + FX;Y (xi
0) + FX (xi
0; yj
0) =
0)FY (yj
0)
3.7
Formula convolu
tiei
P(Z = z) =
P (X = xi ; Y = z
xi ) =
i 1
P (X = z
yj ; Y = y j ) ;
j 1
Theorem 113 b) Daca X,Y sunt v.a. independente, atunci repartitia variabilei aleatoare Z = X + Y este data de formulele
P(Z = z) =
P (X = xi )P(Y = z
xi ) =
i 1
P (X = z
yj )P(Y = yj ) :
j 1
Demonstra
tie. a) Plec
am de la faptul c
a
fZ = zg = f! 2
Not
am Aij = f! 2
j Z(!) = zg = f! 2
j X(!) + Y (!) = zg .
[ Aij =
i;j 1
1. Atunci:
fZ = zg = fZ = zg \ = f! 2 j Z(!) = zg \
= f! 2 j X(!) + Y (!) = zg \
= f! 2 jX(!) + Y (!) = zg \ ( [ Aij )
i;j 1
i;j:xi +yj =z
f! 2 jX(!) = xi ; Y (!) = yj g .
Atunci:
P fZ = zg = P
=
i;j:xi +yj =z
f! 2 jX(!) = xi ; Y (!) = yj g
P (X = xi ; Y = yj ) =
P (X = xi ; Y = z
i 1
P (X = z
j 1
47
yj ; Y = yj )
xi )
; Aij \
1,
prin urmare
P(Z = z) =
P (X = xi ; Y = z
xi ) =
i 1
P (X = xi )P(Y = z
xi )
i 1
P (X = z
y j ; Y = yj ) =
j 1
P (X = z
yj )P(Y = yj ) .
j 1
P (X = j)
i
1
i!
j
2
j!
; i = 0; 1; 2; :::
; j = 0; 1; 2; :::
k
X
i=0
(
i
1
i!
k i
1
(k
i)!
1+ 2)
k!
k
2)
=
1
=
(
+
1+ 2)
k!
k
1 + 2)
e
k!
2 ).
k
X
Cik
i k i
1 1
i=0
(
1+ 2)
,k
Proposition 115 Multimea variabilelor aleatoare independente repartizate Poisson este nchisa n raport cu operatia convolutiei (data de formula convolutiei)
n
P
aplicata asupra repartitiilor, adica X1 + X2 +...+Xn P oisson(
i ), daca Xi
i=1
P oisson( i ),
48
> 0, i = 1; n.
49
4
4.1
Caracteristici numerice
Valoarea medie
x(1)
n1
avem
x=
::: x(k)
::: nk
k
X
x(i)
i=1
ni
.
n
Dac
a este valabil
a proprietatea regularit
atii statistice, atunci pentru n sucient de mare frecventa relativ
a fn (X = xi ) ' P(X = xi ), 8i = 1; k. Prin
k 0
P
0
urmare x '
x(i) P X = x(i) . Acest fapt sugereaz
a urm
atoarea denitie.
i=1
!2
+1.
Remark 118 Din denitie rezulta ca valoarea medie exista pentru orice v.a.
X simpla, adica pentru v.a. a caror multime X de valori posibile este nita.
Daca X este innit
deni valoarea medie astfel:
Pa numarabila atunci am putea P
EX =
X(! i )Pf! i g+
X(! i )Pf! i g. Sunt
! i 2f!2
j X(!)<0 g
! i 2f!2
j X(!) 0 g
deoarece convergenta anbelor serii implica convergenta lor absoluta; (2) seria
cu termeni negativi diverge, atunci am putea spune ca valoarea medie exista ,
dar EX = 1; (3) seria cu termeni pozitivi diverge, atunci am putea spune
ca valoarea medie exista, dar EX = +1 si (4) diverg ambele serii, atunci am
putea spune ca valoarea medie nu exista.
50
1
1
1
1
+1
+1
+0
= 1:
4
4
4
4
Aplicarea direct
a a formulei de calcul pentru valoarea medie nu este, totusi,
cea mai simpla cale de calcul.
Proposition 120 Daca exista valoarea medie EX; atunci
X
EX =
xi P(X = xi )
i 1
Demonstra
tie. Cum X 2 X = fx1 ,x2 ,...g, x1 < x2 < :::, putem scrie
= [ f! j X(!) = xi g = [ Ai , Ai \ Aj = ;; 8i 6= j; i; j
i 1
i 1
1:
! k 2 [ Ai
i
X
i 1
xi
! k 2Ai
Valoarea
(L)
Pf! k g =
i 1 ! k 2Ai
xi P(Ai ) =
i 1
xi P(X = xi ):
i 1
X(!)dP(!) =
!k 2
X(! k )Pf! k g
51
Proposition 121 Daca X este o variabila aleatoare discreta pentru care exista
valoarea medie , atunci
X
EX =
xi [FX (xi ) FX (xi 0)] .
i 1
Demonstra
tie. Substituind n formula
X
EX =
xi P(X = xi )
i 1
valorile
P(X = xi ) = FX (xi )
FX (xi
0) ;
FX (xi
0)]
i 1
=e
i 1
i 1
X
i 1
i 1
(i
1)!
e = :
Consider
am o variabil
a aleatoare X
( ; F; P), X :
! R, X 2 X =
fx1 ,x2 ,...,xn ,...g. Atunci pentru orice functie ' : R ! R, '(X) este si ea
o variabil
a aleatoare, deoarece '(X) :
! R. Prin urmare, este resc s
a
vorbim despre valoarea medie a v.a. '(X). Propozitia urm
atoare arata ca, daca
valoarea medie E'(X) exista, atunci pentru calcularea este nu este obligatoriu
s
a stim repartitia lui '(X), ind sucient s
a cunoastem doar repartitia v.a. X.
Proposition
P 123 Fie X este o v.a. data de repartitiaf(xi ; pi )gi 1 , pi = P(X =
xi ) > 0; pi = 1 si ' : R ! R, atunci valoarea medie a variabilei '(X), daca
i 1
52
Demonstra
tie. Din denitie obtinem c
a
X
X
E'(X) =
'(X(! k ))Pf! k g =
!k 2
=
=
i 1 ! k :! k 2f!jX(!)=xi g
i 1 ! k :! k 2f!jX(!)=xi jg
'(xi )
i 1
! k :! k 2f!jX(!)=xi jg
'(X(! k ))Pf! k g
'(xi ))Pf! k g
Pf! k g =
'(xi )pi
i 1
Remark 124 Analog se demonstreaza ca , avnd doua v.a X; Y cu repartitia,f(xi ; yj ); pij )gi
P
pij = P(X = xi ; Y = yj ) > 0,
pij = 1 si ' : R2 ! R, pentru care exista
i;j 1
a
1
2 (1
"
p)
a
p
a+"
p)
1
2 (1
")
1
(1
2
p) + a p + (a + ")
1
(1
2
p) = a
1
2 1
(1 p) + a2 p + (a + ")
(1
2
2
p + p) + "2 (1 p) = a2 + "2 (1 p).
= EX 2 = (a
= a2 (1
")
p)
E jXj;
2 R;
1,
Y , atunci exista EX
EY ;
k:! k 2
k:! k 2
Or, ecare termen al sumei este nenegativ, iar suma este nul
a. Prin urmare toti
termenii sumei sunt nuli, ceea ce nseamn
a c
a xk = 0 sau P(X = xk ) = 0,
8k
1:Rezult
a c
a exist
a cel putin unPindice i0 > 0; astfel nct xi0 = 0; dar
P(X = xi0 ) > 0 si xi0 = 0 deoarece
P(X = xk ) = 1. Presupunem c
a mai
k 1
exist
a un indice i1 6= i0 ; astfel nct xi1 = 0; dar P(X = xi1 ) > 0. Acest fapt
este imposibil,deoarece toate valorile x1 ; x2 ;
sunt diferite. n concluzie, i0
este unic cu proprietatea xi0 = 0; P(X = xi0 ) > 0. Asa dar, P(X = 0) = 1.
2. Dac
a exist
a EX;atunci
X
X
E( X + ) =
( X (! k ) + ) Pf! k g =
( xk + ) P (X = xk ) =
X
k:! k 2
k 1
xk P (X = xk ) +
k 1
k 1
P (X = xk ) = EX + ; 8 ;
2 R.
3.
jEXj =
lim
n!1
n
X
xk P (X = xk ) = lim
n
X
n!1
k=1
k 1
xk P (X = xk )
k=1
lim
n
X
n!1
k=1
xk P (X = xk ) =
jxk j P (X = xk ) = E jXj
4. S
tim c
a exist
a EX; EY . Atunci
X
E(X + Y ) =
(X(! k ) + Y (! k )) Pf! k g.
k 1
54
Consider
am multimile Aij = f! 2 j X(!) = xi ; Y (!) = yj g.
Evident Aij \ Akl = ;, 8(i; j) 6= (k; l); i; j; k; l 1. Atunci = [ Aij .
i;j 1
Rezult
a c
a
E(X + Y ) =
k 1
(X(! k ) + Y (! k )) Pf! k g =
X
(X(! k ) + Y (! k )) Pf! k g =
X
(xi + yj )
i;j 1
k:! k 2Aij
Pf! k g =
(xi + yj )Pf! k g
(xi + yj ) P (Aij ) =
i;j 1
(xi + yj ) P (X = xi ; Y = yj ) =
i;j 1
X X
X X
xi P (X = xi ; Y = yj ) +
yj
P (X = xi ; Y = yj )
i 1
j 1
j 1
xi P (X = xi ) +
i 1
i 1
yj P (Y = yj ) = EX + EY
j 1
5. Fie variabila Z = Y
X. Evident, Z
EZ = E(Y
X) = EY
0. Folosind 1 si 4 rezult
a c
a
0 , EY
EX
EX.
0
1
P(A) P(A)
X X
!k 2
i;j 1! k 2Aij
xi yj Pf! k g =
xi yj P(X = xi ; Y = yj ) =
i;j 1
xi yj
i;j 1
! k 2Aij
Pf! k g
xi yj P(X = xi )P(Y = yj )
i;j 1
X
i 1
X
xi P(X = xi ) yj P(Y = yj ) = EXEY .
j 1
Example 127
1. Fie variabila aleatoare X repartizata Bernoulli(p), p 2
[0; 1]. Repartitia ei este
X:
0
1
p
55
1
p
) EX = p
2. Fie X
Ckn pk (1
EX =
n
X
kP(X = k) =
k=0
n!
pk (1
k!(n k)!
= np
n
X
k=1
= np
n
X
p)n
n
X
k=0
(k
Ckn 11 pk 1 (1
n 1 (k 1)
p)
n!
1
1)!(n
(n 1)!
1)!(n 1 (k
(k
p)n
k=0
k=0
n
X
kCkn pk (1
1))!
= np
k=1
pk
n
X1
(k
(1
Ckn
1p
1))!
p)n
(1
pk (1
p)n
1 (k 1)
p)n
1 k
= np.
k=0
A doua modalitate de calcul a mediei variabilei binomiale foloseste interpretarea variabilei X ca num
arul de succese n n probe Bernoulli cu probabilitatea succesului p, n ecare prob
a, p 2 [0; 1]. Atunci X = X1 + X2 +
+ Xn , unde Xi este num
arul de succese n proba i, i = 1; n. Evident
Xi
Bernoulli(p), p 2 [0; 1]. Prin urmare EXi = p, i = 1; n si EX =
n
n
P
P
E( Xi ) =
EXi = np.
i=1
4.2
i=1
Dispersia (varian
ta)
EX)
(EX) .
Demonstra
tie.
DX
= E (X
EX) = E X 2
2XEX + (EX)2 = EX 2
= EX 2
2EXEX + (EX)2 = EX 2
E(2XEX) + E(EX)2
2(EX)2 + (EX)2 = EX 2
a
1
2 (1
"
p)
a
p
a+"
+ p)
1
2 (1
Stim
ca EX = a. Atunci:
DX = E (X
56
EX) =
(EX)2 .
1
2 1
(1 p) + (a a)2 p + ((a + ") a) (1 p)
2
2
21
21
2
= " (1 p) + " (1 p) = " (1 p).
2
2
Daca gradul de mprastiere a valorilor a "; a; a + " fata de medie este foarte
mic, atunci ori " este foarte mic, ori p este foarte aproape de 1. Reciproca
este deasemenea adevarata. Acest exemplu ne arata ca gradul de mprastiere al
valorilor individuale a variabilei X fata de medie este cu att mai mic cu ct
dispersia este mai mica si viceversa.
((a
")
a)
0 si DX = 0 , P(X = EX) = 1;
DX, 8 ;
2 R;
3. Inegalitatea Cauchy-Buniacovski. Daca exista DX; DX, atunci exista E(X EX), E(Y EY ) si
p
jE(X EX)E(Y EY )j
DXDY ;
4. Daca exista DX; DY , atunci D(X
D(X
Y ) si
Y ) = DX + DY
2E(X
EY );
EX)(Y
Y) =
0. n plus
EX)2 = 0 , P (X
2.
D( X
= E( X
= E[ 2 (X
E( X
EX)2 ] =
))2 = E(( X
E(X EX)2 =
EX)
DX
))2
EX)
t (Y
EY ))
3. Dac
a exist
aDX; DY atunci putem calcula pentru 8t 2 R
0
D(X + tY ) = E (X + tY
= E (X
EX) + 2t (X
= DX + 2tE (X
EX) (Y
E (X + tY )) = E ((X
EX) (Y
EY ) + t2 (Y
4 (E (X
, (E (X
EY )
EY ) + t2 DY = g(t):
Rezult
a c
a polinomul de gradul doi g(t) = DX + 2tE (X
t2 DY
0, 8t 2 R.
Aceasta este posibil daca si numai dac
a discriminantul
=
EX) (Y
EX) (Y
57
EY ))
2
EX) (Y
4DXDY < 0
EY )) < DXDY .
EY ) +
EY )j
EX)E(Y
DXDY .
4.
D(X
Y)
= E (X Y
= DX + DY
E (X Y )) = E ((X EX)
2E (X EX) (Y EY ) .
5. Dac
a X; Y sunt independente atunci X
independente si rezult
a c
a
E (X
EX) (Y
EY ) = E (X
EX, Y
EX) E (X
(Y
EY ))
EY sunt de asemenea
EX) = 0
Y ) = DX + DY .
EX) (Y
EY )
(EX)2 = (02 (1
p) + 12 p)
p2 = p
p2 = p(1
p).
n
X
i=1
Xi =
n
X
DXi =
i=1
n
X
i=1
58
p(1
p) = np(1
p).
4.3
Coecientul de corela
tie
Dou
a v.a X si Y pot dependente functional , adic
a Y = g(X); pot dependente dar nu n mod functional; n sfrsit, pot independente. Pentru a
caracteriza gradul de dependenta dintre dou
a variabile vom introduce notiunea
de coecient de corelatie, considernd c
a pentru v.a. implicate exist
a dispersia
si ea este nenul
a.
Denition 135 Fie X; Y doua variabile aleatoare denite pe acela
si cmp de
probabilitate ( ; F; P) discret. Vom numi coecient de corelatie a variabilelor
aleatoare X; Y numarul notat cu (X; Y ) si calculat dupa formula
(X; Y ) =
cov(X;Y )
p
p
DX DY
1.
EY
respectiv Y1 = YpDY
. Procedeul aplicat pentru obtinerea variabilelor X1 ; Y1 se
numeste normare. Astfel, media si dispersia noilor variabile vor :
EX1
X EX
1
= E( p
)= p
E(X
DX
DX
1
= p
(EX EX) = 0
DX
X EX
1
DX1 = D( p
)=
D(X
DX
DX
Analog EY1 = 0; DY1 = 1:
cov(X1 ; Y1 )
EX) = p
EX) =
1
(EX
DX
1
DX = 1
DX
EEX)
D(X1
2cov(X1 ; Y1 ) = 2
2 (X; Y ) = 2
2=0,
Y EY
X EX
p
= p
DY
DX
=1
1
p
E(X
DXjaj DX
=
EX)) =
EX)(a(X
a DX
a
=
=
jaj DX
jaj
EX)2
1; a > 0
= sign(a).
1; a < 0
1
0
1
1
9
2
9
1
9
0
2
9
1
0
2
9
1
9
cov(X; Y ) =
1
3
9
1
1
3
(xi
1
3
1
3
1
3
1
3
2
3
2
) EY = 0; DY =
3
) EX = 0; DX =
EX)(yj
EY )P(X = xi ; Y = yj ) = 0
i;j 1
Deci (X; Y ) = 0.
Vericam daca variabilele X; Y sunt independente. Cum, spre exemplu,
P(X =
1; Y = 1) = 0 6=
1
11
=
= P(X =
9
33
60
1)P(Y = 1)
4.4
Fie X; Y dou
a variabile aleatoare denite pe acelasi cmp de probabilitate discret, X 2 X = fx1 ; x2 ; g, x1 < x2 <
, Y 2 Y = fy1 ; y2 ; g, y1 < y2 <
si e repartitia vectorului aleator (X; Y ) f((xi ; yj ) ; P (X = xi ; Y = yj ))gi;j 1 .
Pentru orice indice i xat, i = 1; 2; :::, putem calcula probabilitatea
P (Y = yj =X = xi ) =
P (Y = yj ; X = xi )
; 8j
P (X = xi )
Atunci
X
= yj =X = xi ) =
P(Y
j 1
X P (Y = yj ; X = xi )
P (X = xi )
j 1
X
1
P (Y = yj ; X = xi )
P(X = xi )
j 1
=
=
1
P(X = xi )
P (Y = yj ; X = xi )
j 1
1
P(X = xi ) = 1; 8i
P(X = xi )
= E(Y =X = x1 ) = ( 1) P(Y =
=
0=X =
1) + 1 P(Y = 1=X =
61
1=X =
1) =
1)
1
3
Pentru x1 = 0 avem:
g(x2 )
= E(Y =X = x2 ) = ( 1) P(Y =
+0 P(Y
1=X = 0)
2
0=X = 0) + 1 P(Y = 1=X = 0) =
3
Pentru x1 = 1 avem:
g(x3 )
= E(Y =X = x2 ) = ( 1) P(Y =
+0 P(Y
1=X = 1)
1
0=X = 1) + 1 P(Y = 1=X = 1) =
3
= E(Y =X) :
=
1
3
2
3
1
3
1
= P(X = 1) + P(x =
3
1) =
1 1
2
+ = :
3 3
3
E (Y = X = xi ) P(X = xi ) =
i 1
XX
i 1j 1
yj
X X
P(X = xi ; Y = yj )
P(X = xi ) =
yj
P(X = xi ; Y = yj )
P(X = xi )
j 1
i 1
yj P(Y = yj ) = EY:
j 1
62
E (X = X + Y ) = E (Y = X + Y ) =
ntr-adev
ar, din faptul c
a v.a. X; Y sunt independente si identic repartizate
avem
P (X = xi = X + Y = z) =
P(X = xi ; Y = z
P(X + Y = z)
xi )
P(X = xi ) P(Y = z
P(X + Y = z)
xi )
P(X = z xi ) P(Y = xi )
P(X = z xi ; Y = xi )
=
= P (Y = xi =X + Y = z) :
P(X + Y = z)
P(X + Y = z)
Deci E (X = X + Y ) = P (Y = X + Y ) si
2E (X = X + Y ) = E (X = X + Y )+E (Y = X + Y ) = E (X + Y =X + Y ) = X+Y:
Prin urmare
E (X = X + Y ) = E (Y = X + Y ) =
X +Y
:
2
Example 146 Fie X1 ; X2 ; :::; Xn v.a. cu valori medii identice, i.e. EXi =
EX1 = a; i = 1; n, iar N e o v.a. care ia valori ntregi nenegative independent
de v.a. Xi ; i = 1; n: Denim
SN =
Ne intereseaza ESN :
63
Observ
am c
a pentru N = n avem
E (SN = N = n) = E (X1 + ::: + XN = N = n) = E(X1 + ::: + Xn ) =
=
n
X
EXi = nEX1 = n a:
i=1
P(Y < y; X = x)
:
P(X = x)
X P(Y = yi ; X = x)
P(X = x)
i:y <x
i
64
Inegalit
a
ti. Teoreme limit
a
5.1
Fie X
EX
, (P(X
"
EX
), 8" > 0
"
") > 1
Demonstra
tie. Orice variabil
a aleatoare X poate exprimat
a astfel:
X = I(X>") X + I(X
")
I(X
")
Prin urmare
EX = E I(X>") X + I(X
=
") X
X(! i )Pf! i g
EI(X>") X =
"
! i :X(! i )>"
!i 2
! i :X(! i )>"
Deoarece jX EXj
0 pentru orice v.a. X; din inegalitatea lui Markov
rezult
a imediat
Consecin
ta 1. Dac
a v. a. X are proprietatea c
a exist
a EjX EXj, atunci
P (jX
EjX
EXj
"
; 8" > 0:
Consecin
ta 2. Dac
a v. a. X are proprietatea c
a exist
a DX, atunci
P (jX
DX
; 8" > 0.
"2
Demonstra
tie. P (jX EXj > ") =P jX EXj2 > "2
Folosind inegalitatea Cebsev putem justica "regula 3 ":
DX
"2 .
X
=
EX + 3 ) = P(jX
DX
=1
9 2
1
8
= :
9
9
65
EXj
3 )
DX
"2
5.2
Consider
am un sir de variabile aleatoare (Xn )n
probabilitate ( ; F;P ).
Denition 150 Sirul
(Xn )n
daca exista
mathbbEXi , i 1 si
P
X1 + X2 +
n
X1 + X2 +
n
+ Xn
+ Xn
EX1 + EX2 +
n
EX1 + EX2 +
n
+ EXn
+ EXn
"
>"
! 1 sau
n!1
! 0; 8" > 0:
n!1
X1 + X2 +
n
+ Xn
EX1 + EX2 +
n
+ EXn
>"
! 0; 8" > 0:
n!1
Demonstra
tie. Consider
am v.a.
n
Yn =
1X
Xi :
n i=1
DYn = D(
n
n
n
1X
1 X
1X
Xi ) = E( Xi ) =
EXi ;
n i=1
n i=1
n i=1
n
n
n
X
1X
1
1X
Xi ) = 2 D( Xi ) = 2
DXi + 2
n i=1
n
n i=1
i=1
cov (Xi ; Xj )
1 j<j n
=
Prin urmare
P
X1 + X2 +
n
+ Xn
n
1X
DXi
n2 i=1
1
c
cn =
! 0:
n2
n n!1
EX1 + EX2 +
n
+ EXn
>"
=
66
DYn
"2
1 c
! 0; 8" > 0:
"2 n n!1
5.3
a >"
! 0
n!1
Demonstra
tie. Direct
Proposition 153 Daca (Xn )n
Xi
n
! 0
n!1
Demonstra
tie. Dac
a Xn
Bernoulli(p), p 2 [0; 1], atunci EXi = p iar
DXi = p(1 p) iar demonstratia rezult
a imediat.
Proposition 154 Daca A este un eveniment cu P(A) > 0 atunci
P (jfn (a)
Ik (A)
1; A
k=1
5.4
Teorema limit
a central
a. Aplica
tii
Fie (Xn )n
np
np(1 p)
F pSn
np
np(1 p)
(x) = P
Xi
Bi(n; p).
satisface:
S
np
p n
<x
np(1 p)
67
i=1
! (x)
(x) + ( x) = 1; ( x) = 1
(x); (x) = 1
( x).
////////////////GRAFIC NORMALA CU EVIDENTIEREA x si -x.
!
n
3. P
5.5
Xi np
i=1
3< p
np(1 p)
<3
= 0; 998.
Aplica
tii ale teoremei limit
a central
a
n
1. Calculul probabilit
atilor de forma P a
i=1
Xi
pb
np
np(1 p)
pa
np
np(1 p)
n
Demonsta
tie. P a
pb
np
np(1 p)
i=1
pa
Xi
np
np(1 p)
b
:
68
=P
p a np
np(1 p)
Xi np
i=1
p
np(1 p)
p b np
np(1 p)
Xi
Solu
tie. fn (A) = i=1n , Xi
Atunci EXi = p = P(A).
Atunci
P (jfn (A)
B
P(A)j < ) = P @
n
i=1
Xi
C
P(A) < "A
n
n
Xi
B i=1
= P@ p
np(1
0
= 2
p)
" n
<p
C
A
p(1
p)
Xi
np
)n=
1
p
adic
a
=1
2
p
(2" n) = 1
x1 2
2"
2
2
folosind tabelul
+1
5.6
" n C
i=1
< p
<p
A
p(1 p)
np(1 p)
p(1 p)
!
!
p
p
" n
n
p
p
p(1 p)
p(1 p)
!
p
p
n
p
1
2 " n 2
1>1
p(1 p)
p(1 p) 14
B
= P@ p
=
np
Aplica
tii la Metoda Monte Carlo
Metoda a ap
arut n anii 1940 n leg
atur
a cu proiectarea bombei atomice.
Prima problema care apare este simularea alegerii la ntmplare a unui num
ar
de la 1 la N, folosind o cutie cu N bile numerotate de la 1 la N. Dac
a not
am
69
P(A)j
") > 1
g,
2 (0; 1) cunoscut.
1. Solutie bazat
a pe Legea Numerelor Mari n forma Bernoulli
P (jfn (A)
P(A)j
")
! 1
n!1
ns
a nu precizeaz
a ct de rapid converge.
2. Solutie bazat
a pe Inegalitatea Cebsev: Dat evenimentul A " cu P (A) >
0, putem asocia ec
arei probe i a experimentului " variabila aleatoare
1;A
Xi cu proprietatea Xi (!) = 0;A . Evident variabilele Xi vor v.a.i.i.r.
Bernoulli(p), p = P(A) 2 (0; 1).
Rezult
a EXi = P(A) si DXi = P(A) (1 P(A)).
n
Frecventa relativ
a a evenimentului A este fn (A) =
70
Xi
i=1
, de unde
Efn (A)
Xi
1 n
1 n
np
= E i=1
= E Xi =
EXi =
= p = P(A)
i=1
i=1
n
n
n
n
n
Dfn (A)
Xi
n
1
1 n
np(1 p)
p(1 p)
P(A) (1 P(A))
= D i=1
= 2 D Xi = 2 DXi =
=
=
n
n i=1
n i=1
n2
n
n
Conform inegalit
atii Cebsev
P (jfn (A)
Efn (A)j
")
Dfn (A)
"2
1 P(A)(1 P(A))
n
"2
1
1
Se demonstreaz
a usor c
a p(1
P (jfn (A)
Efn (A)j
p)
1
4
")
1
4n"2
1
4n"2
, 4n"2
Rezult
a n0 = 4 1"2 + 1.
a n0 =
Pentru " = 10110 si = 0; 05 rezult
71
100
4 5 10
10
1
1
,
,n
1
4 "2
+ 1 = 5 1020 + 1.