Documente Academic
Documente Profesional
Documente Cultură
1 Probleme rezolvate
Evenimente aleatoare ³i formula lui Bayes
1. (Propriet µi derivate din deniµia fun
µiei de probabilitate)
CMU, 2009 spring, Tom Mit
hell, HW2, pr. 1.1
R spuns:
a. A = A ∩ Ω = A ∩ (B ∪ B̄) = (A ∩ B) ∪ (A ∩ B̄).
Cum evenimentele (A ∩ B) ³i (A ∩ B̄) sunt disjun
te,
onform propriet µii de
aditivitate num rabil din deniµia fun
µiei de probabilitate putem s
rie
P (A) = P (A ∩ B) + P (A ∩ B̄), de
i P (A ∩ B̄) = P (A) − P (A ∩ B).
b. Întru
ât A ∪ B = (A ∩ B̄) ∪ (A ∩ B) ∪ (Ā ∩ B), este imediat
P (A ∪ B) =
P (A ∩ B̄) + P (A ∩ B) + P (Ā ∩ B). De
i P (A ∩ B) = P (A ∪ B) − P (A ∩ B̄) − P (Ā ∩ B) =
[P (A ∪ B) − P (A ∩ B̄)] + [P (A ∪ B) − P (Ā ∩ B)] − P (A ∪ B) = P (A) + P (B) − P (A ∪ B).
Cum P (A ∪ B) ≤ 1 (ind o probabilitate) putem s
rie
: P (A ∩ B) = P (A) +
P (B) − P (A ∪ B) ≥ P (A) + P (B) − 1, de
i P (A ∩ B) ≥ P (A) + P (B) − 1.
. Pentru a studia posibilitatea
a evenimentele A ³i B s e disjun
te vom
apli
a inegalitatea lui Bonferroni:
1 5 7 1
P (A) + P (B) = + = ⇒ P (A ∩ B) ≥ > 0
3 6 6 6
De
i P (A ∩ B) nu poate 0 ³i, în
onse
inµ , evenimentele A ³i B nu sunt
disjun
te.
Robert ³i Alina dau
u banul alternativ. Cel dintâi dintre ei
are va obµine
stema (în englez : head)
â³tig jo
ul. Alina este prima
are va da
u banul.
15
FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI Probleme rezolvate
R spuns:
a. Alina arun
moneda în pa³ii impari. Ea
â³tig jo
ul da
la pasul 2n + 1
obµine stema ³i pân la pasul respe
tiv nimeni nu a obµinut stema.
Not m
u A evenimentul
a Alina s
â³tige jo
ul ³i
u Ai evenimentul
a
Alina s
â³tige jo
ul la a i−a arun
are a banului. Întru
ât evenimentele Ai
sunt disjun
te (Ai ∩ Aj = ∅ pentru ori
e i 6= j ) ³i A = A1 ∪ A3 ∪ . . .,
onform
propriet µii de aditivitate num rabil din deniµia fun
µiei de probabilitate
rezult
P (A) = P (A1 ) + P (A3 ) + P (A5 ) + . . .
1
Da
p= , probabilit µile
orespunz toare sunt:
2
1
P (A1 ) = P (stem ) =
2
3
1
P (A3 ) = (1 − P (stem )) · (1 − P (stem )) · P (stem ) =
2
5
1 1 1 1 1
P (A5 ) = (1 − ) · (1 − ) · (1 − ) · (1 − ) · P (stem ) =
2 2 2 2 2
...
2i+1
2i 1
P (A2i+1 ) = (1 − P (stem )) · P (stem ) =
2
Prin urmare,
∞ ∞ 2i+1 ∞ 2i ∞ i
X X 1 X 1 1 1X 1 1 1 1 4 2
P (A) = A2i+1 = = · = · = · = · =
i=0 i=0
2 i=0
2 2 2 i=0
4 2 1 − 1/4 2 3 3
16
Probleme rezolvate FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI
O
utie
onµine trei
arduri. Un
ard este ro³u pe ambele p rµi, un alt
ard
este verde pe ambele p rµi iar
el
are a r mas este ro³u pe o parte ³i verde
pe partea
ealalt . Sele
t m în mod aleatoriu un
ard din a
east
utie;
presupunem
nu-i vedem de
ât
uloarea de pe faµa superioar . Da
a
east
faµ este verde,
are este probabilitatea
a ³i
ealalt faµ s e verde?
R spuns:
Pentru a rezolva a
east problem este foarte util s stabilim mai întâi
are
sunt elementele
e
ompun spaµiul de extrageri (engl., sample spa
e), Ω. (A
se vedea noµiunea introdus la
urs.) Contrar intuiµiei primare, Ω nu va
onstitut din
ele trei
arduri,
i din feµele lor, ind
eea
e observ m dup
o extragere este doar o faµ a unui
ard, nu ambele feµe ale
ardului extras.
Din pun
t de vedere formal, vom folosi urm toarea pentru
arduri:
notaµie
unde R1, R2, R3, V 4, V 5 ³i V 6 desemneaz
ele 6 feµe ale
ardurilor. A³adar,
Ω = {R1, R2, R3, V 4, V 5, V 6}.
: Am putut nota feµele
ardurilor folosind pur ³i simplu numerele
1, . . . , 6, îns am preferat s însoµim e
are dintre a
este numere
u litera R
Observaµie
În a
est exer
iµiu vom ar ta
într-un anumit sens probabilitatea unui
eveniment se poate s
himba da
³tim probabilitatea unui alt eveniment, legat
de
el dintâi.
Se arun
simultan dou zaruri. Not m
u S variabila aleatoare
are desem-
neaz suma numerelor rezultate din arun
area
elor dou zaruri.
17
FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI Probleme rezolvate
R spuns:
a. Probabilitatea unui eveniment pre
um
el din enunµ este dat de raportul
dintre num rul de
azuri favorabile ³i num rul
azurilor posibile.
La arun
area simultan a dou zaruri, e
are zar poate
dea pe una din
ele
6 feµe, independent de
el lalt zar. Prin urmare, exist 6 · 6 = 36 posibilit µi
(
azuri posibile). Pentru a se obµine S = 11
ele dou zaruri trebuie s aib
e valorile (5, 6), e (6, 5), de
i exist 2 posibilit µi (
azuri favorabile). Prin
urmare,
2 1
P (S = 11) = =
36 18
18
Probleme rezolvate FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI
R spuns:
a. P (A∩ B̄) = P (A)−P (A∩B) = P (A)−P (A)·P (B) = P (A)·(1−P (B)) = P (A)·P (B̄),
de
i A ³i B̄ sunt independente. (S-a folosit independenµa evenimentelor A ³i
B .)
inând
ont ³i de restri
µia P (A) ∈ [0, 1], rezult
P (A) = 0 sau P (A) = 1.
(Atenµie: nu rezult neap rat
A = ∅ respe
tiv A = Ω!)
În
are din
ele patru
azuri informaµiile date sunt su
iente pentru a
al
ula
P (B | A)? Exist vreun
az în
are apar informaµii superue (i.e, informaµii
are pot deduse din
elelalte informaµii furnizate în
azul respe
tiv)?
R spuns:
Conform teoremei lui Bayes, vom avea:
P (A | B) · P (B) P (A | B) · P (B)
P (B | A) = =
P (A) P (A | B) · P (B) + P (A | B̄) · P (B̄)
P (A | B) · P (B)
=
P (A | B) · P (B) + P (A | B̄) · (1 − P (B))
19
FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI Probleme rezolvate
R spuns:
Evenimentele de interes în problema dat sunt:
orre
t = studentul a r spuns
ore
t la întrebare,
knew = studentul
uno³tea r spunsul
ore
t
³i
omplementarul a
estuia din urm :
guess = ¬ knew = studentul ghi
e³te r spunsul.
not.
8. (Probabilit µi elementare:
xxx Adev rat sau Fals?)
•· CMU, 2016 fall, N. Bal
an, M. Gormley, HW1, pr. 6.1.1-4
20
Probleme rezolvate FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI
R spuns:
a. Adev rat. Demonstraµia este imediat .
b. Fals.
tim
pentru ori
e A, B ⊆ Ω, are lo
egalitatea P (A ∪ B) = P (A) + P (B) − P (A ∩
B). A³adar, egalitatea din enunµ ar adev rat da
pentru ori
e A, B ⊆ Ω
am avea P (A ∩ B) = P (A|B). Îns ,
P (A ∩ B)
P (A ∩ B) = P (A|B) ⇔ P (A ∩ B) = ⇔ P (B) = 1 sau P (A ∩ B) = 0.
P (B)
21
1.2 Probleme propuse
Evenimente aleatoare ³i formula lui Bayes
39. (Cal
ul de probabilit µi elementare)
◦ CMU, 2004 fall, T. Mit
hell, Z. Bar-Joseph, HW1, pr. 1.3
b. Care este probabilitatea a exa t unul din ei doi soldaµi s gre³eas µinta?
Ar taµi
P (A | A, B) = 1.
b. ◦ CMU, 2004 fall, T. Mit
hell, Z. Bar-Joseph, HW1, pr. 1.1
71
FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI Probleme propuse
Pk
a. i=1 P (Bi ) = 1
Pk
b. i=1 P (Bi ∩ A) = P (A)
c. P (Bi | A) · P (A) = P (Bi ∩ A)
Pk
d. i=1 P (Bi | A) = 1
e. P (Bi ∩ A) + P (Bi ∩ Ā) = P (Bi ).
Avem dou urne. Prima urn
onµine 11 bile albe ³i 4 bile ro³ii. Cea de-a
doua urn
onµine 8 bile albe ³i 5 bile ro³ii. Se alege în mod aleatoriu
u
probabilitate uniform una din
ele dou urne. Apoi se extrage o bil din
urna aleas . Da
bila extras este alb ,
are este probabilitatea
a ea s
provin din prima urn ?
72
Probleme propuse FUNDAMENTE: PROBABILITI ³i TEORIA INFORMAIEI
P S
. P (A|C) = ni=1 P (A, Bi |C), unde Bi ∩ Bj = ∅ pentru ori
e i 6= j ³i ni=1 Bi = Ω
(evenimentul sigur).23
P
d. P (A|C) = ni=1 P (A|Bi , C) P (Bi |C), evenimentele Bi satisfa
a
elea³i proprie-
t µi
a la pun
tul pre
edent.
Justi
aµi în mod riguros e
are r spuns.
Pentru armaµiile false, puteµi da un
ontra-exemplu.
Pentru armaµiile adev rate, exprimaµi în
âteva
uvinte, da
este posibil,
tipul propriet µii respe
tive.
23 În S Sn S
lo
ul
ondiµiei ni=1 Bi = Ω se poate
onsidera e proprietatea P ( i=1 Bi ) = 1 e A ⊆ i
n , de³i
Bi=1
ambele sunt mai laxe (i.e., mai puµin restri
tive) de
ât
ondiµia din enunµ.
73