Seminar M3 30.04.

2020

Variabile aleatoare discrete

(Ω, $(Ω), &)

Variabila aleatoare: functie ': Ω → ℝ
Variabila aleatoare discreta: imaginea +,(') =
{/! , /" , … , /# , … . } este o multime cel mult numarabila.
Notatie: pentru S ⊆ ℝ vom nota prin ' ∈ 6 evenimentul
{7 ∈ 8│'(7) ∈ 6}
In particular, pentru 6 = {:}, se obtine evenimentul ' = :
(preimaginea prin ' a lui :).
Vom nota <# = &(' = /# ), ∀/# ∈ +,(')
Observatie: : ∉ +,(') ⟹ &(' = :) = 0 (dar reciproc
este adevarat?)
Proprietati: <# ∈ [0,1], ∑# <# = 1
O variabila aleatoare discreta se va reprezenta astfel:
/! /" … /# …
': E< < … <# …F (repartitia v.a. ')
! "
Caracteristici numerice asociate unei v.a.
Media G(') = ∑# /# <#
G(' % ) = H /#% <#
#
Dispersia I(') = G(' % ) − G(')% ≥ 0
Abaterea standard L(') = MI(')

Exercitiu. La aruncarea unui zar se pot obtine

urmatoarele castiguri:
daca zarul indica 1,3,5 -> pierde 1 leu
daca zarul indica 2,4 -> nimic
daca zarul indica 6 -> castiga 3 lei
Fie ' v.a. care indica castigul la aruncarea zarului.
Determinati repartitia lui ', daca jocul este echilibrat
(castigul mediu = 0) si dispersia.

Solutie.
−1 0 3
Determinati repartitia lui ', daca jocul este echilibrat
(castigul mediu = 0) si dispersia.

Solutie.
−1 0 3
': N 3 2 1R
6 6 6
& % "
G(') = (−1) ⋅ + 0 ⋅ + 3 ⋅ = 0 (deci castigul mediu
' ' '
este nul, jocul este echilibrat)
3 2 1
G(' % ) = (−1)% ⋅ + 0% ⋅ + 3% ⋅ = 2
6 6 6
%
I(') = G(' ) − G(') = 2, %

L(') = √2
−1 0 1
Exercitiu. Fie v.a. discreta ': V & % " W si v.a. X = ' % .
' ' '
Determinati repartitia lui X, repartitia vectorului (', X),
verificati daca ' si X sunt v.a. independente si determinati
si corelatia si matricea de covarianta dintre ', X.

Solutie.
−1 0 1 0 1
': N 3 2 1R , X: N2 4R
6 6 6 6 6
Independenta v.a.:
∀6, Z ⊆ ℝ, P(' ∈ 6, X ∈ Z) = &(' ∈ 6)&(X ∈ Z)
Independenta v.a. discrete:
… /# … … \) …
': E <
F , X: E … ]) …F ⇒
#
∀_, , . &(' = /# , X = \) ) = &(' = /# )&(X = \) )

Determinam repartitia comuna:

&(' = −1, X = 0) = &(' = −1, ' % = 0) = &(∅) = 0
3
&(' = −1, X = 1) = &(' = −1, ' % = 1) = &(' = −1) =
6
2
&(' = 0, X = 0) = &(' = 0, ' % = 0) = &(' = 0) =
6
&(' = 0, X = 1) = &(' = 0, ' % = 1) = &(∅) = 0
&(' = 1, X = 0) = &(' = 1, ' % = 0) = &(∅) = 0
1
&(' = 1, X = 1) = &(' = 1, ' % = 1) = &(' = 1) =
6

Probabilitatile obtinute mai sus le trecem in tabelul de

 1
&(' = 1, X = 1) = &(' = 1, ' % = 1) = &(' = 1) =
6

Probabilitatile obtinute mai sus le trecem in tabelul de

repartitie al vectorului aleator (', X):

X ∣ ' −1 0 1
0 0 2/6 0 2/6
1 3/6 0 1/6 4/6
3/6 2/6 1/6 1

Observati ca daca efectuam suma de exemplu pe coloana

corespunzatoare evenimentului ' = −1, si anume
&(' = −1, X = 0) + &(' = −1, X = 1) = &(' = −1) = 3/6,
si analog pentru coloanele corespunzatoare
evenimentelor ' = 0 si ' = 1, obtinem exact repartitia v.a.
' pe ultima linie a tabelului de mai sus.
Analog, efectuand suma pe liniile X = 0 si X = 1 se obtine
pe ultima coloana a tabelului de mai sus repartitia v.a. X.
Repartitiile obtinute astfel se numesc repartitii marginale.

Referitor la independenta v.a., verificam:

" *
&(' = 1, X = 1) = ' ≠ &(' = 1)&(X = 1) = &' deci ', X nu
sunt independente.

Caracteristicile numerice: medie, dispersie, covarianta,

corelatie:
2 1
G (' ) = − = −
6 3
4 2
G(X) = G(' % ) = =
6 3
%
2 1 5
I(') = G(' % ) − G(')% = − V− W =
3 3 9
√5
L(') =
3

%
2 2 2
I (X ) = G (X % ) − G (X )% = − V W =
3 3 9
L(') =
3

%
2 2 2
I (X ) = G (X % ) − G (X )% = − V W =
3 3 9
√2
L (X ) =
3
G('X) = H /# \) &(' = /# , X = \) ) =
),#
3 2
= (−1) ⋅ 0 ⋅ 0 + (−1) ⋅ 1 ⋅ + 0 ⋅ 0 ⋅ + 0 ⋅ 1 ⋅ 0 + 1 ⋅ 0 ⋅ 0
6 6
1 1
+1 ⋅ 1 ⋅ = −
6 3
Covarianta
1 1 2 1
fgh(', X) = G('X) − G(')G(X) = − − V− W ⋅ = −
3 3 3 9
V.a. independente => covarianta = 0 (invers este fals!)
,-.(0,1)
Coeficientul de corelatie fgii(', X) = 3(0)⋅3(1) ∈ [−1,1]
1
−9 −1
fgii(', X) = =
√10 √10
9
Matricea de covarianta
fgh(', ') fgh(', X)
jgh(', X) = k l
fgh(X, ') fgh(X, X)
5 1
I(') fgh(', X) −
= k l = m 9 9n
fgh(', X) I (X ) 1 2
−
9 9
 Alice si problema cheii potrivite
Exercitiu (Alice si problema cheilor potrivite)
In Tara Minunilor, Alice ajunge in
fata unei usi inchise si gaseste o
legatura cu ! chei. Dintre acestea,
doar una deschide usa. Determinati
numarul mediu de incercari
necesare pentru a gasi cheia
potrivita, daca:
a. Se elimina cheile nepotrivite.
b. Cheile nepotrivite se pun la
loc si se amesteca.
(observatie: pentru cei interesati, cartea a
carei coperta ilustreaza problema de mai sus
studiaza algoritmii probablilistici si aplicatiile
in Computer Science)

Solutie.
a. Fie " v.a. care indica numarul de chei incercate pana la
determinarea cheii potrivite.
Sa determinam repartitia lui ". Observam ca v.a. " poate lua
valorile 1,2, … , !. Cu ce probabilitati?

Fie '! evenimentul "la incercarea cu nr. (, Alice a gasit

cheia potrivita". Atunci:
---" ∩ '
) (" = ( ) = ) (' ---# ∩ ⋯ ∩ '
------
!$" ∩ '! )
Dar evenimentele din intersectia de mai sus nu sunt
independente, si atunci vom calcula probabilitatea dorita
folosind o generalizare a formulei obtinute in seminarul
precedent (tema: demonstrati formula), si anume:
)(0" ∩ ⋯ ∩ 0! )
= )(0" ))(0# |0" ))(0% |0" ∩ 0# ) … )(0! |0" ∩ ⋯ ∩ 0!$" )

Obtinem
---" ∩ '
) (' ---# ∩ ⋯ ∩ ' ------
!$" ∩ '! ) =
= ) (' ---" ))(' ---# |'
---" ))(' ---% |'
---" ∩ '
---# ) … )('
------ --- ------
!$" |'" ∩ ⋯ '!$# )
---" ∩ ⋯ '
) (' ! | ' ------
!$" ) =

!−1 !−2 ! − (( − 1) 1 1
= ⋅ ⋅ …⋅ ⋅ = , ( = 1, !
 = ) '" ) '# '" ) '% '" ∩ '# … ) '!$" '" ∩ ⋯ '!$#
---" ∩ ⋯ '
) (' ! | ' ------
!$" ) =

!−1 !−2 ! − (( − 1) 1 1
= ⋅ ⋅ …⋅ ⋅ = , ( = 1, !
! !−1 ! − (( − 2) ! − (( − 1) !
Rezulta repartitia v.a. " (spunem ca " este uniform
repartizata -- analog repartiei obtinute la aruncarea unui zar
netrucat):
1 … ( … !
": 61 1 17
… …
! ! !
si media (numarul mediu de chei incercate)
1 1 !+1
8(") = 1 ⋅ + ⋯ + ! ⋅ =
! ! 2

b.1. In acest caz v.a. " poate lua orice valoare numar natural
nenul. Pentru determinarea repartitiei, sa observam ca
evenimentele notate '! la punctul precedent sunt acum
independente si deci
---" ∩ '
) (" = ( ) = ) (' ---# ∩ ⋯ ∩ '
------
!$" ∩ '! ) =
!$" "
=)(' ---# ) … )('! ) = :&$";
---" ))(' = <=!$"
& &
"
unde am notat < = , = = 1 − <
&
Se obtine repartitia v.a. care indica numarul de chei
incercate
1 … ( …
": > @
… <=!$" … .
Acest tip de v.a. se numeste v.a. de geometrica cu
parametrul < (si indica numarul de incercari (timpul) pana la
primul succes -- succes care are loc cu probablilitatea <)
Media:
< 1
8(") = A (<=!$" = = =!
(1 − = )# <
!()