Sunteți pe pagina 1din 39

Teoria probabilitilor discrete

Olariu E. Florentin

Februarie, 2016

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

1 / 39

Desfurarea cursului i examinarea






Primele apte sptmni: teoria probabilitilor, ultimele ase sptmni: statistic.


Examen parial n sptmna a 8-a din primele apte cursuri;
Examen final n sptmna a 15-a din ultimele ase cursuri;
Dou note intermediare pentru seminar i laborator: T1 i T2 :
 T1 este o medie din ase note: cte un test care se d la fiecare sfrit
de seminar;
 T2 este nota la un test de laborator care se da la sfritul semestrului
n sptmna a 14-a sau a 15-a.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

2 / 39

Desfurarea cursului i examinarea




n total: ase seminarii i apte laboratoare;


Note de la seminar i laborator:
SL

= 40%  T1 + 40%  T2 + 20%  activitate :

Nota de la teza scris


TS




= 50%  TS1 + 50%  TS2:

Formula de calcul a notei (corectate ulterior cu repartizarea conform


curbei lui Gauss)
50  SL 50  TS :

+ %

Toate notele implicate T1 ; T2 ; TS1 i TS2 trebuie sa fie


peste 5. Dac una dintre notele acestea nu este peste 5,
examenul nu poate fi promovat.
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

3 / 39

Table of contents
1

Experiment aleator i eveniment aleator.


Experiment aleator
Eveniment aleator
Evenimente aleatoare - proprieti i notaii

Funcia de probabilitate
Funcia de probabilitate
Probabilitatea evenimentelor aleatoare elementare

Exerciii
Evenimente aleatoare
Funcia de probabilitate

Anexa 1

Bibliography
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

4 / 39

Experiment aleator i eveniment aleator.

Experiment aleator

Experiment aleator





Noiunea de experien sau (experiment) aleator corespunde, intuitiv, unui proces n urma cruia obinem un rezultat care nu poate
fi cunoscut naintea desfurrii procesului, dar a crui mulime de
rezultate posibile este cunoscut.
Cel care analizeaz rezultatele unui astfel de experiment este de
obicei un observator neutru i mai rar un participant dei, uneori, ar
putea participa la efectuarea experimentului aleator. Experimentele
n majoritate sunt practice dar pot fi i abstracte.
Rezultatele unui experiment aleator sunt datorate ansei, iar mecanismul prin care ele (rezultatele) se produc intereseaz mai puin.
Vom considera c, la un moment dat, avem n atenie un singur
experiment, chiar dac el se poate repeta.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

5 / 39

Experiment aleator i eveniment aleator.

Experiment aleator

Experiment aleator
Definition 1.1
Se numete experiment aleator un experiment al crui rezultat nu
este cunoscut dinainte, dar ale crui rezultate posibile sunt cunoscute n totalitate i care poate fi repetat n condiii identice.
Exemple:
1

Aruncnd un zar, va aprea una dintre feele f1; 2; : : : ; 6g, dar nu


tim cu siguran care dintre feele acestea va aprea. |
Aruncnd dou monede, cu siguran apare stema (S ) i/sau banul
(B ) pe amndou, iar toate rezultatele posibile sunt combinaiile
S; S , S; B , B; S , B; B . |

(
3

)(

)(

)(

Dac experimentul const n msurarea duratei de via a unei baterii, atunci rezultatul va fi un numr real x > 0. |
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

6 / 39

Experiment aleator i eveniment aleator.

Eveniment aleator

Eveniment aleator elementar

n analiza unui experiment aleator, urmrim rezultatul acestuia; ntotdeauna un singur rezultat se va produce, fr a ti care (din mulimea
cunoscut a rezultatelor posibile). Spunem n acest caz c se produce
un eveniment.
Definition 2.1
Un rezultat posibil al unui experiment aleator se numete eveniment aleator elementar, iar mulimea acestora se numete spaiul
evenimentelor elementare - notat cu .

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

7 / 39

Experiment aleator i eveniment aleator.

Eveniment aleator

Eveniment aleator





Dup efectuarea unui experiment, doar unul dintre elementele mulimii


se ntmpl - i asta conform ansei pe care o are fiecare rezultat
posibil al experimentului.

Asupra rezultatelor experimentului se pot face raionamente, judeci,


iar interesul poate fi atras nu doar de rezultatul n sine ct de tipul
rezultatului, de familia din care face el parte.
Aceast observaie extinde noiunea de eveniment aleator elementar.

Definition 2.2
Se numete eveniment aleator o anumit submulime a spaiului
evenimentelor elementare: A  .

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

8 / 39

Experiment aleator i eveniment aleator.

Eveniment aleator

Eveniment aleator
Exemple:
1

Aruncnd un zar, spaiul evenimentelor elementare este


f1; 2; : : : ; 6
ne-ar putea interesa apariia unei fee cu numr par, acesta este
evenimetul aleator A f2; 4; 6g. |

= (

= (

= (

)(

)(

)(

La aruncarea a dou monede,


f S ; S ; S ; B ; B ; S ; B ; B g.
Evenimentul aleator definit astfel: valorile de pe cele dou monede sunt diferite este A
f S ; B ; B ; S g. Evenimentul aleator
definit prin pe cel puin una dintre cele dou monede apare stema
este, formal, B f S ; S ; S ; B ; B ; S g. |

)(

)(

)(

n cazul experimentului cu msurarea duratei de via a unei baterii,


evenimentul aleator: viaa bateriei este cel mult 1500 de ore, dar
nu mai puin de 500 de ore este intervalul A
500; 1500  R+ .

=[

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

9 / 39

Experiment aleator i eveniment aleator.

Eveniment aleator

Eveniment aleator






Uzual un eveniment aleator este definit prin intermediul unui predicat: evenimentul va fi format din evenimentele elementare (rezultatele experimentului) care satisfac predicatul respectiv.
Un eveniment aleator este privit, formal, ca o submulime a mulimii
de evenimente elementare .

Dac este o mulime discret (adic cel mult numrabil), atunci


orice submulime A  este considerat eveniment aleator.

Dac
nu este discret, atunci numai anumite submulimi pot fi
evenimente aleatoare.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

10 / 39

Experiment aleator i eveniment aleator.

Evenimente aleatoare - proprieti i notaii

Evenimente aleatoare - proprieti i notaii

Definition 3.1
Spunem c un eveniment aleator A  se realizeaz sau se produce dac, n urma efecturii experimentului aleator, evenimentul
aleator elementar (rezultatul) aparine lui A.




Evenimentele aleatoare se noteaz, de obicei, cu litere mari de la nceputul alfabetului: A, B , C etc. Deoarece, n majoritatea aplicaiilor va fi o mulime discret, vom considera c orice submulime
a lui este un eveniment aleator.

Nu mai facem distincie ntre submulimi din i evenimente aleatoare


proprietile i operaiile cu mulimi se transfer asupra evenimentelor
aleatoare.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

11 / 39

Experiment aleator i eveniment aleator.

Evenimente aleatoare - proprieti i notaii

Evenimente aleatoare - proprieti i notaii


- ? este evenimentul imposibil (nu se realizeaz niciodat);
este evenimentul sigur (se realizeaz ntotdeauna);
- dac A; B  sunt evenimente aleatoare, atunci

 A [ B este de asemeni eveniment aleator care se realizeaz cnd se


realizeaz mcar unul dintre evenimentele A i B ;
 A \ B este de asemeni eveniment aleator care se realizeaz cnd se
realizeaz i A i B ;
 A n B este un eveniment aleator care se realizeaz cnd se realizeaz
A dar nu i B ;

- dac A este eveniment aleator, atunci A


n A este de asemenea
eveniment aleator i este numit evenimentul contrar lui A: A se
realizeaz ori de cte ori A nu se realizeaz;
- dac A  B , atunci se spune ca evenimentul A l implic pe B ;
- dac A \ B
? se spune c A i B sunt incompatibile, dac
A \ B 6 ?, A i B sunt compatibile;

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

12 / 39

Experiment aleator i eveniment aleator.

Evenimente aleatoare - proprieti i notaii

Evenimente aleatoare - proprieti i notaii

n mod similar se pot defini reuniunea sau intersecia unui numr


finit (sau infinit numrabil) de evenimente aleatoare.

Exemplu. S considerm ca experiment aruncarea a dou zaruri:

= f(i ; j ) : 1 6 i ; j 6 6g;

sunt 36 de evenimente elementare.

Fie A evenimentul suma zarurilor este 4 i B


dect 4:
A

= zarurile sunt mai mari

= f(1; 3); (2; 2); (3; 1)g i B = f(5; 5); (5; 6); (6; 5); (6; 6)g

= f(1; 3); (2; 2); (3; 1); (5; 5); (5; 6); (6; 5); (6; 6)g;
A \ B = ? - A i B sunt evenimente incompatibile;
A = f(1; 1); (1; 2); (2; 1); (3; 2); (2; 3); : : : (6; 6)g. |

- A[B
-

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

13 / 39

Funcia de probabilitate

Funcia de probabilitate

Vom considera n aceast seciune c

este cel mult numrabil:

= f!1; !2; : : :g (finit sau infinit numrabil):





Noiunea de probabilitate pleac de la ideea de a asocia cte un


numr real fiecrui eveniment aleator cu scopul de a le msura astfel
ansele.

( )

Probabilitatea unui eveniment aleator A se noteaz cu P A . Urmtoarele axiome definesc funcia de probabilitate.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

14 / 39

Funcia de probabilitate

Funcia de probabilitate

Axiomele funciei de probabilitate


Definition 1.1
Dac este mulimea evenimentelor aleatoare elementare ale unui
experiment aleator, o funcie de probabilitate asociat acestuia
este o funcie P definit pe familia evenimentelor aleatoare (n cazul
nostru P
) care satisface

(
)

( ) 6 1, pentru orice eveniment aleator A.


Axioma 2. P (
) = 1 i P (?) = 0.

Axioma 1. 0 6 P A

Axioma 3. Dac evenimentele A1 ; A2 ; : : : ; Ak ; : : : sunt evenimente aleatoare mutual incompatibile, atunci


P

1
[
=

k 1

Olariu E. Florentin

Ak

1
X
=

( ):

P Ak

k 1

Teoria probabilitilor discrete

Februarie, 2016

15 / 39

Funcia de probabilitate

Funcia de probabilitate

Axiomele funciei de probabilitate






Axioma 1 ne spune c probabilitatea asociat unui eveniment aleator


este un numr nenegativ i subunitar.
Axioma 2 arat c orice rezultat al experimentului, cu probabilitate
1, se gsete n mulimea . n plus, mai spune c evenimentul
imposibil nu se produce niciodat.

Axioma 3 arat c, pentru orice ir de evenimente aleatoare mutual


incompatibile, probabilitatea de a se produce mcar unul dintre
aceste evenimente este suma probabilitilor tuturor evenimentelor.
n cazul n care irul este infinit (nelegnd prin aceasta i c
P Ak > 0, pentru o infinitate de indici k ), axioma 3 garanteaz i
convergena seriei din membrul drept.

( )

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

16 / 39

Funcia de probabilitate

Funcia de probabilitate

Proprieti ale funciei de probabilitate


Property 1.1
Fie A1 ; A2 ; : : : ; Am evenimente aleatoare mutual incompatibile,
atunci
!
P

m
[

Ak

k 1

proof: Considerm n axioma 3, Ak

m
X

( ):

P Ak

k 1

= ?, 8 k > m + 1.

Property 1.2
Dac A i B sunt evenimente aleatoare, atunci

( ) = P (A \ B ) + P (A n B ):
proof: n proprietatea 1.1: m = 2; A1 = A \ B i A2 = A n B .
P A

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016


17 / 39

Funcia de probabilitate

Funcia de probabilitate

Proprieti ale funciei de probabilitate


Property 1.3
Dac A i B sunt evenimente aleatoare, atunci

P A[B

) = P (A)

P A\B

proof: Folosind proprietile 1.1 i 1.2


P A[B
P AnB
P B
P A

)= (

)+ ( )= ( )

) + P (B ):

P A\B

) + P (B ).

Property 1.4
Dac A este un eveniment aleator, atunci

( )=1

( ):
proof: Proprietatea 1.1 i axioma 2: 1 = P (
) = P (A) + P (A).
P A

Olariu E. Florentin

P A

Teoria probabilitilor discrete

Februarie, 2016


18 / 39

Funcia de probabilitate

Funcia de probabilitate

Proprieti ale funciei de probabilitate

Property 1.5
Fie A i B evenimente aleatoare, dac A implic B (A  B ), atunci

( ) 6 P (B ):

P A

proof: Conform proprietii 1.2 i axiomei 1


P B
P B \A
P B nA
P A
P B

( )= (


)+ (

) = ( ) + ( n A) > P (A).

O alt proprietate numit principiul includerii i al excluderii


este enunat i demonstrat n Anexa 1.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

19 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Probabilitatea evenimentelor aleatoare elementare

()

Vom nota cu P ! probabilitatea evenimentului aleator elementar


f!g, 8 ! 2 . Din axioma 3, pentru orice eveniment A

( )=

P A




! 2A

(!):

(1)

Dac A conine un numr finit de elemente, atunci suma de mai sus


este o sum finit sau este o serie dac A conine un numr infinit
de elemente. Suma este nul dac A este mulimea vid.
Obinem o definiie echivalent a funciei de probabilitate dac nlocuim axioma 3 cu
Axioma 3. Pentru orice eveniment aleator A
P (A) =

Olariu E. Florentin

!2A

P (! ):

Teoria probabilitilor discrete

Februarie, 2016

20 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Evenimente aleatoare elementare echiprobabile


n multe situaii
n numr finit:

const din evenimente elementare egal probabile i

= f!1; !2; : : : ; !n g; P (!i ) = p ; 81 6 i 6 n ;


atunci
P

(
) = 1 =

n
X

(!i ) = np ;

i. e., P

i 1

(!i ) = p = n1 ; 8i :

S considerm, n acest caz, un eveniment aleator A, cu jAj


f!i1 ; !i2 ; : : : ; !ik g, atunci

( )=

P A

k
X

j 1
Olariu E. Florentin

= k, A =

(!i ) = nk = jjA
jj :
j

Teoria probabilitilor discrete

Februarie, 2016

21 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Evenimente aleatoare elementare echiprobabile


Am demonstrat n acest fel
Proposition 2.1
Dac evenimentele aleatoare elementare sunt egal probabile (i n
numr finit), atunci probabilitatea unui eveniment aleator A se determin ca raportul dintre numrul de elemente din A i numrul
de elemente din .




n acest caz probabilitatea unui eveniment aleator este numrul de


cazuri favorabile supra numrul total de cazuri posibile. Practic,
calculul probabilitilor devine o problem de numrare.
Situaiile n care se poate aplica rezultatul de mai sus trebuie sa
fie distinse cu grij pentru c nu ntotdeauna evenimentele elementare sunt egal probabile. Drept reper putem folosi principiul
subneles al simetriei: evenimente similare sau identice au probabiliti egale.
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

22 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Evenimente aleatoare elementare echiprobabile

Exemplu. Atunci cnd extragem o bil dintr-o urn se ntelege c orice


bil are aceeai probabilitate de a fi extras. Dac n urn avem bile de
culori diferite: dou bile albe i trei bile negre, nu mai putem presupune
c fiecare culoare are aceleai anse de a fi extras. |
Exemplu. Dac se arunc un zar obinuit, probabilitatea s apar pe
fa unul dintre numerele f1; 2; : : : ; 6g este aceeai. Dac ns pe trei
dintre fee este nscris numrul 1, iar pe celelalte fee numerele 2, 3 i 4,
atunci, la aruncarea zarului apariia numrului 1 nu mai este egal cu a
celorlalte trei numere. |

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

23 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Exerciii pentru seminar





Evenimente aleatoare: I.1., I.2. (a), I.3., I.4. (a, c), I.5. (b), I.6.
(a, b, d)
Funcia de probabilitate: II.1., II.3., II.4., II.6., II.8. (b, c), II.9.
(b, d), II.10. (a)
Rezerv: II.2., II.5., II.7., II.11., II.13.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

24 / 39

Funcia de probabilitate

Probabilitatea evenimentelor aleatoare elementare

Sfrit

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

25 / 39

Exerciii

Evenimente aleatoare

Exerciii - evenimente aleatoare


I.1. Trei juctori, 1, 2 i 3 arunc pe rnd, n aceast ordine, o moned. Ctig cel care obine primul stema. Mulimea evenimentelor
elementare poate fi descris astfel (0 pentru ban i 1 pentru stem)

= f1; 01; 001; 0001; : : : ; 0000    g


a) Determinai evenimentele aleatoare Ai
i 1; 3.

= juctorul i ctig jocul,

b) Determinai evenimentele aleatoare A1 [ A3 , A1 [ A2 , A1 [ A2 [ A3


i A1 [ A2 [ A3 .
c) Artai c A1 [ A3

 A2. Este adevrat c A1 [ A3 = A2?

I.2. O limuzin care face curse ctre un aeroport are o capacitate de 6


locuri i transport pasageri de la cele trei hoteluri ale aeroportului.
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

26 / 39

Exerciii

Evenimente aleatoare

Exerciii - evenimente aleatoare


a) Descriei evenimentele aleatoare elementare n cazul n care intereseaz ci pasageri ajung de la fiecare dintre cele trei hoteluri la
aeroport.
b) Descriei evenimentele aleatoare elementare n cazul n care intereseaz doar numrul de pasageri care ajung la aeroport.
I.3. Se arunc dou zaruri (unul rou i unul negru). Fie A evenimentul
suma zarurilor este un numr impar, B cel puin unul dintre zaruri
are valoarea 1 i C suma zarurilor este 5. Descriei evenimentele
A \ B , A [ C , B \ C , A \ C , A \ B i A \ B \ C .
I.4. Fie A i B dou evenimente asociate unui experiment aleator.
Artai c

a) A [ B
b) A [ B
c) A \ B

= A \ B, A \ B = A [ B;
= A \ B , A \ B = B \ (A [ B );
= B \ (A \ B ), A \ B = B n (A \ B ).

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

27 / 39

Exerciii

Evenimente aleatoare

Exerciii - evenimente aleatoare


I.5. Fie A i B evenimente aleatoare. Simplificai urmtoarele expresii

(
) \ (A [ B );
(A [ B ) \ (A [ B ) \ (A [ B ).

a) A [ B
b)

I.6. Fie A, B i C trei evenimente aleatoare asociate unui experiment.


Determinai, n funcie de A, B i C , expresiile coresponztoare urmtoarelor evenimente
a) dintre cele trei evenimente se realizeaz doar A;
b) se realizeaz A i C dar nu i B .
c) cel puin dou dintre cele trei evenimente se realizeaz;
d) se realizeaz exact unul dintre cele trei evenimente;
e) se realizeaz cel mult trei dintre ele.
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

28 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.1. Considerm un experiment aleator a crui mulime de evenimente
elementare este
f!1; !2; !3; !4; !5g. Care dintre urmtoarele funcii
poate fi o funcie de probabilitate definit pe ? De ce?
1
1
1
1
1
a) P !1
; P !2
; P !3
; P !4
; P !5
;
3
9
3
9
9
1
1
1
1
3
b) P !1
; P !2
; P !3
; P !4
; P !5
;
4
8
4
2
8
1
1
1
3
1
; P !2
; P !3
; P !4
; P !5
.
c) P !1
2
8
8
8
8
II.2. Fie A i B dou evenimente aleatoare aa nct P A \ B
1=4,
P A
1=3 i P B
1=2. Calculai P A [ B , P A n B , P B n A
i P A [ B .
II.3. Fie A i B dou evenimente aleatoare astfel nct P A [ B
3=4,
P A\B
1=6 i P B
4=5. Calculai probabilitatea evenimentelor
A, A, B n A , A n B i A [ B .

( )=
( )=
( )=

( )=
( )=
( )=

( )=
(
)
(

)=

( )=
( )=
( )=

( )=

)(

Olariu E. Florentin

( )= ( )=
( )= ( )=
( )= ( )=
(
)=
(
) (
) (

( )=
)

Teoria probabilitilor discrete

)=

Februarie, 2016

29 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate

II.4. Fie A i B dou evenimente aleatoare incompatibile pentru care


se cunosc P A
0:3 i P B
0:5. Care este probabilitatea ca

( )=

( )=

a) s se realizeze A sau B ?
b) s se realizeze B dar nu i A?
c) s se realizeze simultan cele dou evenimente?
II.5. Pentru ca o rezoluie s ajung n faa preedintelui S.U.A. trebuie
s treac prin Senat i prin Camera Reprezentanilor. Dintre toate rezoluiile prezentate acestor dou corpuri legislative 60 trec de Camer,
70 trec de Senat i 80 trec de cel puin unul dintre cele dou corpuri.
S se calculeze probabilitatea ca o rezoluie s ajung la preedinte.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

30 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.6. Un elev trebuie s aleag dou dintre urmtoarele cursuri: francez,
matematici i istorie. El alege istorie cu probabilitate 5=8, francez cu
probabilitate 5=8 i alege francez i istorie cu probabilitate 1=4. Care
este probabilitatea pentru ca elevul s aleag matematici? Dar probabilitatea ca el s aleag istorie sau francez?
II.7. ntr-o curs hipic se ntrec trei cai: H1 , H2 i H3 . H1 are de dou
ori mai multe anse ca H2 s ctige, iar H2 de dou ori mai multe anse
ca H3 s ctige.
a) Care sunt probabilitile de a ctiga ale celor trei cai?
b) Dar probabilitatea ca nici primul, nici al doilea cal s nu ctige?
II.8. Fie A i B dou evenimente aleatoare. Artai c

(
) = 1 P (A) P (B ) + P (A \ B );
(
) = P (A n B ) + P (A \ B ) + P (B n A);
(  ) = P (A) 2P (A \ B ) + P (B ).

a) P A \ B
b) P A [ B
c) P A B

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

31 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.9. Artai c pentru trei evenimente aleatoare A, B , C au loc urmtoarele relaii

(
) + P [(A n B ) [ (B n A)] + P (A \ B ) = 1;
P (A \ B ) + P (A) + P (A \ B ) = 1;
P (A \ B \ C ) + P (A) + P (A \ B ) + P (A \ B \ C ) = 1;
P (A \ B ) P (A)P (B ) = P (A \ B ) P (A)P (B ).

a) P A \ B
b)
c)
d)

II.10. Fie A1 , A2 i A3 trei evenimente asociate unui experiment aleator.


a) n ce condiii are loc relaia

)) = P (A1 \ A2)+ P (A1 \ A3)+ P (A1 \ A2 \ A3)?


b) Demonstrai c, dac A \ B \ C = ?, atunci
P [(A [ B ) \ (B [ C ) \ (C [ A)] = P (A \ B )+ P (B \ C )+ P (C \ A):
P A1 \ A2 [ A3

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

32 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.11*. Doi studeni x i y urmeaz un curs la care, n urma examinrii,
se poate obine unul din urmtoarele calificative: A, B sau C. Probabilitatea ca x s obin B este 0:3. Probabilitatea ca y s obin B este 0:4.
Probabilitatea ca nici unul s nu obin A dar cel puin unul s obin
B este 0:1. Care este probabilitatea ca cel puin unul dintre studeni s
obin B dar nici unul s nu obin C?
II.12*. ntr-o urn sunt zece bile numerotate de la 1 la 10; din urn se
extrag dou bile. Care este probabilitatea ca suma celor dou numere
astfel obinute s fie impar dac
a) cele dou bile sunt extrase simultan?
b) cele dou bile sunt extrase una dup alta fr ntoarcere?
c) cele dou bile sunt extrase una dup alta cu ntoarcere?

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

33 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.13*. Un zar este construit n aa fel nct probabilitatea de a aprea
o fa este proporional cu numrul de pe acea fa.
a) Care este probabilitatea de a obine o fa cu numr par la o aruncare?
b) Dar probabilitatea de a obine un numr prim?

( ) = 0:9 i P (B ) = 0:8, artai c P (A \ B ) > 0:7.


a) Artai c P (A \ B ) > P (A) + P (B ) 1.

II.14*. Dac P A

b) Demonstrai prin inducie inegalitatea lui Bonferroni: pentru n


evenimente aleatoare A1 ; A2 ; : : : An avem
P

n
\

i 1

Olariu E. Florentin

Ai

>

n
X

( )

P Ai

+ 1:

i 1

Teoria probabilitilor discrete

Februarie, 2016

34 / 39

Exerciii

Funcia de probabilitate

Exerciii - Funcia de probabilitate


II.15*. Se consider un experiment care are un numr infinit numrabil
de evenimente aleatoare elementare:

= f!1; !2; : : : ; !n ; : : :g:


a) Artai c nu este posibil ca toate evenimentele elementare s aib
o aceeai probabilitate nenul.
b) Este posibil ca toate evenimentele elementare s aib probabilitate
nenul?

: (
) (
) [ ]

II.16*. Se consider un experiment aleator i mulimea evenimentelor


elementare. S se arate c funcia d P
P ! 0; 1 , definit prin
d A; B
P A B este o metric pe familia evenimentelor aleatoare
P .

( )= (  )
(
)
Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

35 / 39

Anexa 1

Anexa 1
Property 0.1
(Principiul includerii i al excluderii) Dac A1 ; A2 ; : : : ; Am sunt
evenimente aleatoare, atunci
P

m
[

Ak

k 1

+( 1)p+1

m
X

( )

P Ak

k 1

1 k1 <k2 <:::<kp m

1 k1 <k2 m

P Ak1

P Ak1

\ Ak ) +    +

\ Ak \ : : : \ Ak  +    +
2

+( 1)m +1P (A1 \ A2 \ : : : \ Am ):

dem.: Procedm prin inducie dup m: pentru m


etatea 1.3.
Olariu E. Florentin

Teoria probabilitilor discrete

= 2 avem propriFebruarie, 2016

36 / 39

Anexa 1

Anexa 1

Presupunem acum c proprietatea este adevrat pentru orice m


evenimente aleatoare.
m
[

Ak

m[1

=P

k 1

Ak

"

m[1

k 1
m[1

=P

Ak

\ Am + P (Am ) =

(2)

k 1

"

Ak

m[1

k 1

(Ak \ Am ) + P (Am ):

k 1

Pentru primele dou sume aplicm ipoteza inductiv i obinem


P

m[1

Ak

k 1

+( 1)p+1

m
X1

( )

P Ak

k 1

1 k1 <k1 <:::<kp m 1

Olariu E. Florentin

1 k1 <k2 m 1

P Ak1

P Ak1

\ Ak ) +    +
2

(3)

\ Ak \ : : : \ Ak  +    +
2

Teoria probabilitilor discrete

Februarie, 2016

37 / 39

Anexa 1

Anexa 1

+( 1)m P (A1 \ A2 \ : : : \ Am 1);

"

m[1

(Ak \ Am ) =

k 1

=
+( 1)p+1

( \ Am )

P Ak

1 k1 <k2 m 1

P Ak1

1 k1 <k1 <:::<kp m 1

\ Ak \ Am ) +    +

P Ak1

\ Ak \ : : : \ Ak \ Am  +    +
2

+( 1)m +1P (A1 \ A2 \ : : : \ Am 1 \ Am ):

Combinnd (2), (3) i (4) obinem proprietatea dorit.

Olariu E. Florentin

(4)

k 1

m
X1

Teoria probabilitilor discrete

Februarie, 2016


38 / 39

Bibliography

Bibliography

Bertsekas, D. P., J. N. Tsitsiklis, Introduction to Probability,


Athena Scietific, 2002.
Gordon, H., Discrete Probability, Springer Verlag, New York,
1997.
Lipschutz, S., Theory and Problems of Probability, Schaums
Outline Series, McGraw-Hill, 1965.
Ross, S. M., A First Course in Probability , Prentice Hall, 5th
edition, 1998.
Stone, C. J., A Course in Probability and Statistics, Duxbury
Press, 1996.

Olariu E. Florentin

Teoria probabilitilor discrete

Februarie, 2016

39 / 39

S-ar putea să vă placă și