Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi statistică - Curs 6
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Olariu E.şi Statistică
Florentin
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
28Probabilităţi
Martie,şi 2017 Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
 Table of contents
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
1Probabilităţi
Procese şi Statistică
aleatoare Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
2 Lanţuri
ProbabilităţiMarkov
şi StatisticădiscreteProbabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi
IntroducereStatistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţile
Probabilităţi şi Statistică unui drum şişiStatistică
Probabilităţi ale tranziţiilor în n şipaşi
Probabilităţi Statistică
Probabilităţi şi
Tipuri de stări Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Comportamentul
Probabilităţi şi Statistică pe termen
Probabilităţilung a lanţurilor
şi Statistică Markov
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi aleatoare
3 Drumuri şi Statistică - Random
Probabilităţi şi Statistică
walks Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Random
Probabilităţi walks în grafuri
şi Statistică neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Un algoritm pentru detectarea s-t conexiunii şi Statistică
şi Statistică Probabilităţi şi Statistică Probabilităţi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
4 Exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Bibliography
5Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Introducere
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Acest capitol
Probabilităţi este dedicat Probabilităţi
şi Statistică introducerii unei noţiuni
şi Statistică larg utilizate
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
în diverse ramuri ale ştiiinţei (de la fizica statistică până Probabilităţi şi Statistică
la şti-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
inţele economice):
Probabilităţi şi Statistică procesele aleatoare
Probabilităţi şi Statistică sau stochastice
Probabilităţi şi Statisticăcare
(i.e.,
variază în timp). Informal un proces stochasticProbabilităţi
Probabilităţi şi Statistică Probabilităţi şi Statistică este unşi Statistică
model
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
matematic al unui
Probabilităţi şi Statistică experiment probabilistic
Probabilităţi şi Statistică care evoluează
Probabilităţi şi Statisticăîn
Probabilităţi şi Statistică Probabilităţi
timp şi produce o secvenţă de valori numerice. şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Spre exemplu
Probabilităţi un proces
şi Statistică stochastic
Probabilităţi poate fi folosit
şi Statistică pentru
Probabilităţi a mod-
şi Statistică
ela:Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
-Probabilităţi
variaţiaşi preţurilor
Statistică Probabilităţi
unei acţiunişi Statistică
la bursă; Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
-Probabilităţi
poziţiileşi Statistică
succesive pe Probabilităţi
radar aleşi Statistică Probabilităţi şi Statistică
unui avion comercial;
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
-Probabilităţi
variaţiaşi Statistică
nivelului de Probabilităţi
încărcare şi Statistică
a traficului Probabilităţi
într-un şinod Statistică
de
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
comunicaţii
Probabilităţi etc.
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Introducere
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition 1
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
UnProbabilităţi
procesşi stochastic
Statistică este o familie
Probabilităţi şi Statisticăde variabile
Probabilităţialeatoare
şi Statistică
( ( )) 2
Probabilităţi şi Statistică Probabilităţi şi Statistică
X i i I , definite peste un spaţiu cu probabilitate. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi
Fiecare şi Statistică
variabilă X
Probabilităţi şi Statistică
i = ( ):
!R
Probabilităţi
X işi Statistică
Probabilităţi şi Statistică
Probabilităţi şi
reprezintă o Statistică
stare sau
Probabilităţi şi Statistică
un pas
Probabilităţi al procesului;
şi Statistică dacăşi Statistică
Probabilităţi mulţimea care le indexează,
Probabilităţi şi Statistică I ,
Probabilităţi şi Statistică Probabilităţi şi Statistică
este discretă atunci avem de-a face cu un proces stochastic Probabilităţi şi Statistică
Probabilităţi şi Statistică
discret.şi Statistică
Probabilităţi
Probabilităţi şi Statistică
În cele ce urmează vom
Probabilităţi j j 6 jNj
Probabilităţi şi Statistică
presupune Probabilităţi
şi Statistică că I .
şi Statistică

Probabilităţi şi Statistică Probabilităţi
Exemple de procese aleatoare:
Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Proceseşi Statistică
1Probabilităţi de tip sosire: mesaje recepţionate,
Probabilităţi şi Statistică clienţi
Probabilităţi care
şi Statistică
Probabilităţi
ajung şi Statistică
la un serverProbabilităţi
etc. Acesteaşi Statistică Probabilităţi
sunt procese şi Statistică sau
Bernoulli
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
procese
Probabilităţi Poisson (o
şi Statistică variantă
Probabilităţi continuă a Probabilităţi
şi Statistică celor Bernoulli).
şi Statistică
2Probabilităţi
Proceseşi Statistică
sau lanţuri Probabilităţi
Markov:şi sunt Statistică Probabilităţi
experimente şi Statistică
probabilis-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
tice care
Probabilităţi evoluează înProbabilităţi
şi Statistică timp şi în care o stare Probabilităţi
şi Statistică viitoare depindeşi Statistică
Probabilităţi
într-o anumită măsură (probabilistic) de ceea ceşis-a
şi Statistică Probabilităţi şi Statistică Probabilităţi Statistică
întâm-
plat în trecut.

Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
 Un lanţşi Statistică
Probabilităţi Markov esteProbabilităţi
Probabilităţi şi Statistică
trecut într-o anumităProbabilităţi
Probabilităţi şi Statistică

Probabilităţi şi Statistică
Efectul acesta al trecutului
Probabilităţi şi Statistică
prinşiintermediul
Probabilităţi Statistică
Probabilităţi şi Statistică
conform unor probabilităţi date. În plus, ne vom limita
Probabilităţi şi Statistică
proceseşiale
Probabilităţi căror stăriProbabilităţi
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Lanţuri Markov discrete
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
un proces al cărui viitor
şi Statistică depinde
Probabilităţi de
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
măsură.şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
asupra viitorului
Probabilităţi şi Statistică
Probabilităţi
esteşi Statistică
modelat
Probabilităţi şi Statistică
stărilor
Probabilităţiprocesului;
şi Statistică aceste stări şiseStatistică
Probabilităţi schimbă
Probabilităţi şi Statistică
Probabilităţi şi Statistică
la
Probabilităţi şi Statistică Probabilităţi şi Statistică
pot luaşi un număr finit
Statistică de valori.
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov discrete
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition 2
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(i) Un şilanţ
Probabilităţi MarkovProbabilităţi
Statistică discret cu o mulţime
şi Statistică finită
Probabilităţi de stări
şi Statistică
Probabilităţi
este unşi Statistică
proces stochasticProbabilităţiX ( )>
şi n
Statistică
n 1 format Probabilităţi şi Statistică
din variabile
Probabilităţi şi Statistică
aleatoare
Probabilităţi Xn :
!
şi Statistică S =f
Probabilităţi şi Statistică
Probabilităţi s1şi;Statistică g
Probabilităţi şi Statistică
s2 ; : : : ; sm care au şipropri-
Probabilităţi Statistică
Probabilităţi
etatea şi Statistică
numită a lui Probabilităţi
Markov: şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi f
Probabilităţi şi Statistică
Pşi Statistică = j
Probabilităţi şi Statistică
Xn +1 s X1Probabilităţi= =
si1 ; Xşi2Statistică = g=
Probabilităţi şi Statistică
si2 ; : : : ; XProbabilităţi
n sin şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică = f
PProbabilităţi = j
şi Statistică
Xn +şi1Statistică
Probabilităţi = g
s Xn siProbabilităţi
n
Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(ii) Un şilanţ
Probabilităţi Statistică se numeşte
MarkovProbabilităţi şi Statisticăomogen (sau staţionar)
Probabilităţi şi Statistică
Probabilităţi
dacă şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi f
P şi X = j
Statistică
n +1 = g= f
sj XnProbabilităţi
si şi Statistică
P Xn sj X = j = g=
Probabilităţi
n 1 pij ;
sşii Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
8 >
Probabilităţi şi Statistică
n 2; si ; sj S : 2 Probabilităţi şi Statistică
 Lanţuri Markov discrete
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi
În celeşi Statistică
ce urmeazăProbabilităţi
Probabilităţi şi Statistică
şi Statistică doar lanţuri
vom considera
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Markov omo-
Probabilităţi şi Statistică
gene,
Probabilităţi discrete şi cuProbabilităţi
şi Statistică un număr finit de stări.
şi Statistică Probabilităţi şi Statistică
 Probabilităţi şi Statistică
S este spaţiul stărilor,
Probabilităţi şi Statistică
Probabilităţi şi Statistică
iar pij probabilităţile
Probabilităţi şi Statistică
Probabilităţi şi Statistică
de tranziţie,
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
matricea formată cu aceste probabilităţi P şi Statistică =( )6 6
Probabilităţi
pij şi1 Statistică
i ;j m
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
se numeşte matricea
Probabilităţi şi Statistică de tranziţie probabilistă
Probabilităţi şi Statistică a lanţului.
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Un Probabilităţi
astfel deşi lanţ Markov Probabilităţi
Statistică se identifică prin:
şi Statistică Probabilităţi şi Statistică

=f
Probabilităţi şi Statistică
-Probabilităţi
spaţiul şistărilor
Statistică S
Probabilităţi şi Statistică
-Probabilităţi
şi probabilităţile
şi Statistică
Probabilităţi şi Statistică
 Probabilităţi şi Statistică
Un lanţ Markov Probabilităţi
Probabilităţi şi Statistică
Probabilităţi
tranziţiilor şi Statistică
probabiliste:
Probabilităţi şi Statistică
tre acestea
Probabilităţi avem arceProbabilităţi
şi Statistică
Probabilităţi şi Statistică
tranziţie.
g
Probabilităţi şi Statistică Probabilităţi şi Statistică
s1 ; s2 ; : : :şi;Statistică
Probabilităţi sm Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
pij de trecereşi Statistică
Probabilităţi dintr-o stareProbabilităţi
în alta. şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
poate fişi reprezentat
Statistică
Probabilităţi şi Statistică
printr-un digraf al
Probabilităţi şi Statistică
Probabilităţi
şi Statistică
nodurile sunt stăriProbabilităţi
posibile,şi Statistică
iar în-
Probabilităţi şi Statistică Probabilităţi şi Statistică
cu probabilităţile
şi Statistică corespunzătoare de
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov discrete - exemple
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Exemplu.
Probabilităţi Alice urmează
şi Statistică un şicurs
Probabilităţi de săptămânal
Statistică deStatistică
Probabilităţi şi "Teoria
Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilităţilor", în fiecare săptămână ea fie rămâne în urmă, Probabilităţi şi Statistică
fie
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
ajunge la zi cu materia
Probabilităţi şi Statistică corespunzătoare.
Probabilităţi şi Statistică Dacă într-o săptămână
Probabilităţi şi Statistică
Probabilităţi
este în urmă şi Statistică
cu materia, Probabilităţi
atunci şi Statistică
probabilitatea Probabilităţi
ca ea şisăStatistică
rămână
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
în urmă şi în săptămâna
Probabilităţi şi Statistică următoare este
Probabilităţi şi Statistică 0 :4, iar probabilitatea
Probabilităţi şi Statistică
Probabilităţi
ca ea să ajungă şi Statistică Probabilităţi
la zi cu materia este 0:6. Dacă într-o
şi Statistică Probabilităţi şi Statistică
săptămână
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Alice este laşizi
Probabilităţi cu materia,Probabilităţi
Statistică atunci probabilitatea
şi Statistică ca ea să şirămână
Probabilităţi Statistică
Probabilităţi şi Statistică
în urmă în săptămâna
Probabilităţi şi Statistică
Probabilităţi şi Statistică
următoare este 0 :
Probabilităţi şi Statistică
2, Probabilităţi şi Statistică
iar cea ca să fie la zi
Probabilităţi şi Statistică
şi în săptămâna
Probabilităţi şi Statistică următoare :8.
esteşi 0Statistică
Probabilităţi Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Avem un lanţ omogen Markov
Probabilităţi şi Statistică
şi discret cu două
Probabilităţi şi Statistică
stări posibile: s
Probabilităţi şi Statistică 1
Probabilităţi
- Alice e la zişi cuStatistică
materia şi Probabilităţi
s2 - ea a şirămasStatistică
în urmă.Probabilităţi şi Statistică
Probabilităţile
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
de tranziţie sunt
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţipşi11 =
Statistică
Probabilităţi şi Statistică
=
0:8; p12 Probabilităţi =
0:2; p21şi Statistică = |
0:6; p22 0Probabilităţi
Probabilităţi şi Statistică
:4 şi Statistică
Probabilităţi şi Statistică
 Lanţuri Markov discrete - exemple
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
ProbabilităţiO
Exemplu. şi Statistică
albină se mişcă Probabilităţi
pe o şilinie
Statistică Probabilităţi
dreaptă câte şi Statistică
o unitate în
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
fiecare interval
Probabilităţi de timp astfel:
şi Statistică la stânga
Probabilităţi şi Statisticăcu probabilitate 0:3, la
Probabilităţi şi Statistică
Probabilităţi şi Statistică
dreapta cu probabilitate
Probabilităţi şi Statistică
0 :
Probabilităţi şi Statistică
3 şi rămâne pe
Probabilităţi şi Statistică
loc Probabilităţi şi Statistică
cu probabilitate 0 :4
Probabilităţi şi Statistică
independent
Probabilităţi de mişcările
şi Statistică făcuteşianterior.
Probabilităţi Statistică DoiProbabilităţi
paianjeni se află pe
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
această dreaptă în poziţiile
Probabilităţi şi Statistică
1 şi m. Dacă albina
Probabilităţi şi Statistică
ajunge într-unul
Probabilităţi şi Statistică
dinProbabilităţi
aceste puncte şi Statisticăprocesul Probabilităţi
se încheie.şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Construim
Probabilităţi un lanţ Markov
şi Statistică presupunând
Probabilităţi şi Statisticăcă albina se găseşte
Probabilităţi in-
şi Statistică
Probabilităţi
iţial într-un şi Statistică
punct între Probabilităţi
1 şi m şi(pe Statistică
o coordonată Probabilităţi şi Statistică
întreagă).
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statisticăsunt 1; Probabilităţi
Stările lanţului 2; : : : ; mşi-Statistică
poziţiile albinei. Probabilităţile
Probabilităţi şi Statistică
Probabilităţi şi Statistică
de tranziţie nenule sunt: Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică =
p11 pşimm
Probabilităţi =
Statistică1; Probabilităţi şi Statistică
(
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
0 : 3;
Probabilităţi şi Statistică
= dacă
pij Probabilităţi şi Statistică
2f
j i 1 ; i+ g 1 ;
Probabilităţi şi Statistică Probabilităţi şi Statistică
=
; pentruProbabilităţi
Probabilităţi şi Statistică i 2; mşi Statistică |
=
Probabilităţi şi0:Statistică
4; j i Probabilităţi şi Statistică
1
Probabilităţi şi Statistică
 Probabilităţile unui drum şi ale tranziţiilor în n paşi


Probabilităţi şi Statistică
Dat unşi lanţ
Probabilităţi Statistică
Probabilităţi şi Statistică
Markov Probabilităţi
putem determina
şi Statistică
Probabilităţi şi Statistică
probabilitatea unei
Probabilităţi şi Statistică
Probabilităţi
secvenţeşi Statistică
de stări Probabilităţi
viitoare şiale Statistică
lanţului folosindProbabilităţiformula
şi Statistică de
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
înmulţire.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Proposition şi Statistică1 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Dat un lanţ
Probabilităţi şi Statistică ( )2
Xi i N ,şi Statistică
Markov Probabilităţi avem Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
P Xf =
Probabilităţi şi Statistică
1
Probabilităţi 2 =
si1 ;şiXStatistică = g= (
Probabilităţi şi Statistică
si2 ; : : : ; Probabilităţi
Xn sinşi Statistică = )

P X1 sProbabilităţi
i1 pi1 i2 p



Probabilităţi şi Statistică
2 i3 : : : pin
şi iStatistică 1 in
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
proof: şi Statistică
Probabilităţi Probabilităţi şi Statistică Probabilităţi şi Statistică

f =
P X1 şisiStatistică
Probabilităţi =
1 ; X2 = g = ( = )
( = j
Probabilităţi şi Statistică Probabilităţi şi Statistică
si2 ; :Probabilităţi
: : ; Xn şi sStatistică
in
Probabilităţi şi Statistică
si1 PşiX
P X1 Probabilităţi Statistică
2 si2 X1 =s

f = j = g=
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
::: P
Probabilităţi şi Statistică = 1=
Xn sin XProbabilităţi si1 ; X si2 ; : : : ; XProbabilităţi
şi 2Statistică n 1 sişin Statistică
1

= ( = )

Probabilităţi şi Statistică




P X1 Probabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
pi2 i3 : : : pProbabilităţi
si1 pi1şii2Statistică in 1 in ; şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
utilizândşiformula
Probabilităţi Statistică de înmulţire
Probabilităţi şi cea a lui Markov.
şi Statistică Pentru
Probabilităţi a cal-
şi Statistică
cula această probabilitate trebuie cunoscută distribuţia pasului
iniţial, X .
 Probabilităţile unui drum şi ale tranziţiilor în n paşi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 În multe
Probabilităţi problemeProbabilităţi
şi Statistică asociateşilanţurilor
Statistică Markov esteşinecesar
Probabilităţi Statistică să
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
cunoaştem
Probabilităţi şi Statistică
distribuţia unei stări viitoare
Probabilităţi şi Statistică
în funcţie de starea
Probabilităţi şi Statistică
Probabilităţi
curentă.şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition
Probabilităţi 3
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţile tranziţiilorProbabilităţi
în nşi Statistică
paşi sunt Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică rij = f
(n )
= j
P Xn +şi1 Statistică
Probabilităţi = g :
sj X1 siProbabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi
Datorităşi Statistică
omogenităţii
Probabilităţi şi Statistică
(n )
Probabilităţi
rij şieste Statistică Probabilităţi
probabilitatea
Probabilităţi şi Statistică
şi Statistică
ca după n paşi
Probabilităţi şi Statistică
starea
Probabilităţi să devină sProbabilităţi
şi Statistică j , dacă şistarea
StatisticăiniţialăProbabilităţi
este si şi(indiferent
Statistică
Probabilităţi şi Statistică
care este momentul iniţial: rij
Probabilităţi şi Statistică
Probabilităţi (şi
= f
)
n Statistică
Probabilităţi şi Statistică
= j = g
P Xn +k sj Xk şi Statistică
Probabilităţi si ).
Probabilităţi şi Statistică
Aceste probabilităţi
Probabilităţi şi Statistică se pot calcula folosind
Probabilităţi şi Statistică ecuaţia recursivă
Probabilităţi şi Statistică
Probabilităţi
de mai şi Statistică
jos. Probabilităţi şi Statistică Probabilităţi şi Statistică
 Probabilităţile unui drum şi ale tranziţiilor în n paşi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Proposition 2 Probabilităţi şi Statistică
Probabilităţi şi Statistică
(Ecuaţia Chapman-Kolmogorov)
Probabilităţi şi Statistică
Probabilităţi şi Statistică
n paşi pot fi calculate
Probabilităţi şi Statistică
Probabilităţi şi Statistică
X şi(nStatistică
m
(n Probabilităţi
rij
)
=
Probabilităţi rik
şi Statistică

1)
pkj ; Probabilităţi >
Probabilităţi
k =1 şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
proof: Aplicăm varianta condiţionată a probabilităţii
Probabilităţi şi Statistică
Probabilităţi şi Statistică
f
Probabilităţi nşi+ = j
Probabilităţi şi Statistică
P X s
Statistică
1 j X = g= s
Probabilităţi şi Statistică
Probabilităţi şi Statistică

f
Probabilităţi şi Statistică
Probabilităţi şi StatisticăP Xn +Probabilităţi
Xm
Probabilităţi şi Statistică
= f
Probabilităţi = j
P Xnşi Statistică
Probabilităţi şi Statistică
= g
f
sk X1 si Probabilităţi
k =1
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şiProbabilităţile
Statistică tranziţiilor
Probabilităţi în
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
folosind următoarea
Probabilităţi şi Statistică
formulă recursivă
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
pentru nşi Statistică 6
Probabilităţi şi Statistică
6 Probabilităţi şi Statistică
2; 1 i ; j Probabilităţi
m ; unde
(1)
rij
şi Statistică = pij :
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
şi Statistică Probabilităţi şi Statistică
totale:
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţimşi Statistică Probabilităţi şi Statistică
X
1 Probabilităţi
i f
Probabilităţi şi Statistică
P X = j
şi Statisticăn s = g

Probabilităţi şi Statistică
X1 si şi Statistică
k Probabilităţi
Probabilităţi şi Statistică
k =1 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
1= j
=
sj Xşin Statistică = g=
sk ; X1 sProbabilităţi
Probabilităţi şi Statistică
i şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şiXm
Statistică
= j
P Xn +şi1Statistică
Probabilităţi şi Statistică
= g=
sj Xn sProbabilităţi
k
(n 1)
ik
Probabilităţi şi Statistică


şirStatistică pkj :
k =1

 Probabilităţile unui drum şi ale tranziţiilor în n paşi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Matricea pătraticăProbabilităţi
Probabilităţi şi Statistică
(n )
Probabilităţi şi Statistică
de ordin cuProbabilităţi
m formatăProbabilităţi
şi Statistică
şi Statistică
probabilităţile
şi Statistică
Probabilităţi
rij (pentru şi Statistică Probabilităţi
un n fixat) se numeşteşi Statistică
matriceaProbabilităţi şi Statistică
probabilităţilor
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
de tranziţie
Probabilităţi şi Statisticăîn n paşi.
Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Din ecuaţia Chapman-Kolmogorov Probabilităţi şi Statistică
Probabilităţi şi Statistică
se poate obţine urmă-
Probabilităţi şi Statistică
torulşi Statistică
Probabilităţi rezultat (a cărui demonstraţie
Probabilităţi şi Statistică este Probabilităţi
lăsată caşiexerciţiu).
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Proposition 3
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Matricea probabilităţilor
Probabilităţi şi Statistică
de tranziţie în
Probabilităţi şi Statistică
n paşi este P n , unde
Probabilităţi şi Statistică
Probabilităţi şi Statistică probabilităţilor
P este matricea Probabilităţi şi Statistică
de tranziţie. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Aceste matrici
Probabilităţi de tranziţie
şi Statistică sunt şimatrici
Probabilităţi Statistică stochastice:
Probabilităţiau elemente
şi Statistică
care reprezintă probabilităţi şi suma elementelor de peşi fiecare
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
linieProbabilităţi
este 1. şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică


Probabilităţi şi Statistică
Sunt anumite
Probabilităţi
Probabilităţi şi Statistică
şi Statistică situaţii în careşi Statistică
Probabilităţi
Probabilităţi(şin )Statistică
probabilităţile rij şiconverg
Probabilităţi Statistică
Probabilităţi
pentru n ! +1
şi Statistică
Probabilităţi şi Statistică
, Probabilităţi
idiferentşide Statistică
starea iniţială
Probabilităţi şi Statistică
Probabilităţi
i . şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Exemplu (continuare)
Probabilităţi şi Statistică
Reluăm exemplul
Probabilităţi şi Statistică
cu lanţul Markov de
Probabilităţi şi Statistică
Probabilităţi
mai sus care şi Statistică
are matricea Probabilităţi şi Statistică
probabilităţilor de Probabilităţi
tranziţieşi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
" şi Statistică #
Probabilităţi "
Probabilităţi şi Statistică# "Probabilităţi
Probabilităţi
şi Statistică
şi Statistică #
0:8 0:2 0:76 0şi:24 0:752 0şi:Statistică
=
P Probabilităţi şi Statistică
Probabilităţi0:şi6Statistică
0:4
=
; P 2 Probabilităţi
Probabilităţi
0:72 0:28
şi
Statistică
Statistică
=
; P 3 Probabilităţi
Probabilităţi
0:744 0:256
şi
248
Statistică
;
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică " şi Statistică
Probabilităţi #
Probabilităţi şi Statistică
0:7500 0:2502 Probabilităţi şi Statistică
Probabilităţi şi Statistică



Probabilităţi şi Statistică 10 Probabilităţi
= 0:7508
şi Statistică
; PProbabilităţi şi Statistică :
Probabilităţi şi Statistică
0:2505 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Se observă
Probabilităţi că matricea deProbabilităţi
şi Statistică tranziţie în n paşi tinde
şi Statistică la o şimatrice
Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
constantă, fără ca starea iniţială i să conteze (coloane constante). Probabilităţi şi Statistică

| Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Exempluşi Statistică
Probabilităţi (continuare)Probabilităţi
Reluămşi exemplul
Statistică cu Probabilităţi
albina şişicei doi pa-
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
ianjeni.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
2
Probabilităţi şi Statistică 3
Probabilităţi 2
şi Statistică Probabilităţi şi Statistică 3
:0Statistică
Probabilităţi1şi 0 0 Probabilităţi
0 şi Statistică 1:0 Probabilităţi
0 şi Statistică
0 0
6 0:3 şi0Statistică
Probabilităţi 7
Probabilităţi
:4 0:3 Probabilităţi 6
şi Statistică Probabilităţi şi Statistică 7
= 6 0 7 şi20Statistică
= 6 0:669 Probabilităţi
0:0004 şi0Statistică
:0004 0:329 7
P 6 şi Statistică
Probabilităţi 7;P 6 7
Probabilităţi :3 0:4 0:3 Probabilităţi
4 0 şi0Statistică 5 4 0:329 0:0004
şi Statistică 0:0004
Probabilităţi 0:669
şi Statistică 5
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
0 şi Statistică
Probabilităţi 0 0 1:0 Probabilităţi şi Statistică0 0
Probabilităţi şi0Statistică1:0
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţişişi în
Observăm Statistică
acest caz căProbabilităţi
(aparent) şi Statistică
există limiteProbabilităţi şi Statistică
ale anumitor
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilităţi de tranziţie în
Probabilităţi şi Statistică n paşişicare
Probabilităţi depind de
Statistică starea şiiniţială:
Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
! 1
(n )
=
Probabilităţi şi Statisticăn + Probabilităţi
1; lim
lim r11 Probabilităţi
! 1
(n )
şi Statistică
r21
şin Statistică
+
= 2=3Probabilităţi
; şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
! 1
Probabilităţi şi Statistică
n +
(n )
= şi Statistică
1=3; şilim
lim r31 Probabilităţi
! 1
n +
(n ) Probabilităţi şi Statistică
r41
Statistică = :
0Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Clasificarea pe care
Probabilităţi şi Statistică
oProbabilităţi
vom daşi stărilor
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
priveşte frecvenţa pe
Probabilităţi şi Statistică
temen lung
Probabilităţi cu care ele
şi Statistică sunt vizitate.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition
Probabilităţi 4
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(i) O stare
Probabilităţi sj este accesibilă
şi Statistică din starea Probabilităţi
Probabilităţi şi Statistică si dacăşiexistă Statistică un
Probabilităţi şi Statistică
număr
Probabilităţi >
Probabilităţi şi Statistică
de paşi, Probabilităţi
şi Statistică n 1,şi Statistică
astfel ca rijProbabilităţi fie A si ( )
(n ) Probabilităţi şi Statistică
> 0;şi Statistică
Probabilităţi
mulţimea şi Statistică
stărilor careProbabilităţi
sunt şiaccesibile
Statistică dinProbabilităţi
starea şisiStatistică
.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(ii)Probabilităţi
O stareşi Statistică
si este numită recurentă
Probabilităţi dacă pentru
şi Statistică orice
Probabilităţi stare
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
sj careşieste
Probabilităţi
accesibilă
Statistică
din s , si este de asemenea
Probabilităţi işi Statistică
acce-
Probabilităţi şi Statistică
sibilă
Probabilităţi din sj .
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(iii) O stare
Probabilităţi se numeşte
şi Statistică şi Statistică dacă Probabilităţi
tranzitorie
Probabilităţi nu este şirecurentă.
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică


Probabilităţi şi Statistică
Să observăm
Probabilităţi
Probabilităţi şi Statistică
şi Statisticăcă starea sj esteşi Statistică
Probabilităţi accesibilă din
Probabilităţi şi Statistică
si dacăşi Statistică
Probabilităţi există
Probabilităţi
un şir de stări si1 ;Probabilităţi
şi Statistică si2 ; : : : ; sşiinStatistică
1 astfel Probabilităţi şi Statistică
încât
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică ; pi1 i2 ; : : :şi;Statistică
pii1 Probabilităţi pin 1 j > 0; Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
altfel
Probabilităţi spus un drum
şi Statistică din starea
Probabilităţi si în starea
şi Statistică sj esteşi Statistică
Probabilităţi posibil.

Probabilităţi şi Statistică
Starea si este recurentă
Probabilităţi şi Statistică
Probabilităţi şi Statistică
dacă şi numai Probabilităţi
Probabilităţi şi Statistică
8
dacă sşijStatistică 2 ( )
Probabilităţi şi Statistică
A si
) 2 ( )
Probabilităţi
si şiA Statistică
sj . Dacă Probabilităţi
începemşiîn Statistică Probabilităţi
starea recurentă si şi, Statistică
atunci
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilitatea
Probabilităţi şi Statistică de a reveni în starea
Probabilităţi şi Statistică i s în viitor este strict
Probabilităţi şi Statistică
Probabilităţi
pozitivăşi Statistică
(la fel ca şi Probabilităţi şi Statistică ca starea
probabilitatea Probabilităţi
si să şifie Statistică
vizitată
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
în viitor
Probabilităţi de o infinitate
şi Statistică de şiori).
Probabilităţi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Mai mult, dacă sProbabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
i este recurentă,
şi Statistică
atunci As ( )= ( )
Probabilităţi şi Statistică
As ,
Probabilităţii şi Statistică j
Probabilităţi
pentru şiorice Statistică 2 ( )
sj A sProbabilităţi
i : plecând şi Statistică
din si rămânem ( )
Probabilităţiîn şiAStatistică
si .
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition 5
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Dacă si este o stare recurentă, Probabilităţi şi Statistică
atunci toate Probabilităţi
stărileşi accesibile
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
din si formează
Probabilităţi şi Statistică o clasă recurentă.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi
Se poateşi Statistică
demonstra
Probabilităţi şi Statistică
Probabilităţi
cu uşurinţăşi Statistică
(exerciţiu):
Probabilităţi şi Statistică
Probabilităţi
clasele şi Statistică
recurente
Probabilităţi şi Statistică
suntşiclasele
Probabilităţi Statistică de echivalenţă relativ
Probabilităţi şi Statisticăla următoarea
Probabilităţirelaţie (care
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
este una de echivalenţă pe mulţimea stărilor recurente): si
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi 
Statistică
Probabilităţi şi Statistică
sj dacăşiA
Probabilităţi ( )= ( )
si
Statistică A sj Probabilităţi
. şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Theorem
Probabilităţi 3.1
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
UnProbabilităţi
lanţ Markov şi Statistică
poate fiProbabilităţi
descompus şi Statistică
într-una Probabilităţi
sau maişi Statistică
multe
Probabilităţi şi Statistică
clase recurente
Probabilităţi şi un număr
şi Statistică >
Probabilităţi şi Statistică
( şi0)Statistică
Probabilităţi
Probabilităţi şi Statistică
de stări tranzitorii.
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Următoarele şi Statistică
Probabilităţi şi Statistică
Probabilităţi
proprietăţi şi Statistică
ale stărilor
Probabilităţi şi Statistică
Probabilităţi
sunt lăsate şi Statistică
ca exerciţiu.
Probabilităţi şi Statistică
 Tipuri de stări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Proposition
Probabilităţi şi Statistică4 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Considerăm
Probabilităţi un lanţ Markov
şi Statistică Probabilităţi omogen,
şi Statistică discret şi cu şioStatistică
Probabilităţi mulţime
Probabilităţi
finită de stări. şi Statistică
Atunci Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(i)Probabilităţi
O stare şi Statistică
recurentă este Probabilităţi şi Statistică din toate
accesibilă Probabilităţi şi Statistică
stările din
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
clasa sa şi, posibil,
Probabilităţi şi Statistică din alte stări
Probabilităţi şi Statistică tranzitorii, dar nu
Probabilităţi şi Statisticăşi
Probabilităţi şi Statistică Probabilităţi şi
din stări aflate într-o altă clasă recurentă. Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(ii) O stare
Probabilităţi tranzitorie
şi Statistică nu este
Probabilităţi accesibilăProbabilităţi
şi Statistică din nici o stare
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurentă.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(iii) Dintr-oşi Statistică
Probabilităţi stare tranzitorieProbabilităţi
esteşi Statistică
accesibilă cel Probabilităţi
puţin şioStatistică
stare
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurentă.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Definiţia
Probabilităţi dată clasei
şi Statistică
Probabilităţi şi Statistică
recurente
Probabilităţi
Probabilităţi şi Statistică
nu excludeProbabilităţi
şi Statistică existenţaşi Statistică
unei clase
Probabilităţi
formateşi dintr-o
Statistică singură
Probabilităţi
stare în şi Statistică
care intră o Probabilităţi
buclă şi din şi Statistică
care
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
nu mai iese nici un arc.
 Tipuri de stări


Probabilităţi şi Statistică
Rezultatele
Probabilităţi şi Statistică
Probabilităţi şi Statistică
anterioareProbabilităţi
ne permit
Probabilităţi şi Statistică
argumentarea
şi Statistică unorşipropri-
Probabilităţi Statistică
Probabilităţi
etăţişi Statistică
ale acestor procese Probabilităţi
şişivizualizarea
Statistică Probabilităţi şi
evoluţiei Statistică
acestora:
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(i)Probabilităţi
dacă am intrat
şi Statistică
(sau chiar am început)
Probabilităţi şi Statistică
într-o stare recurentă,
Probabilităţi şi Statistică
atunci
Probabilităţi nu mai părăsim
şi Statistică Probabilităţiclasa acesteia şi
şi Statistică toate şistările
Probabilităţi Statistică din
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
această clasă vor fiProbabilităţi
Probabilităţi şi Statistică
vizitateşi de o infinitate
Statistică
de ori.
Probabilităţi şi Statistică
(ii)Probabilităţi
dacă starea iniţială este
şi Statistică una şitranzitorie
Probabilităţi Statistică atunci vomşi Statistică
Probabilităţi merge
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
printr-un număr finitProbabilităţi
Probabilităţi şi Statistică
de stărişi tranzitorii
Statistică
şi Probabilităţi
apoi vom intra,
şi Statistică
Probabilităţi
într-o şi Statistică
clasă recurentă, Probabilităţi
fărăşisă Statistică
o mai părăsim. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Definition şi Statistică
6 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
O clasă şirecurentă
Probabilităţi Statistică se Probabilităţi
numeşteşi Statistică
periodică dacă stările
Probabilităţi care o
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi >
compun pot fi partiţionate în k 2 submulţimi S1 ; S2 ; : :Statistică
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi : ; Sk ,
Probabilităţi şi Statistică
astfel încât tranziţiile
Probabilităţi şi Statistică nu pot avea loc
Probabilităţi şi Statistică decât de la o sub-
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
mulţime la alta, în ordinea dată şi circular: şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi( şi Statistică Probabilităţi şi Statistică

8 2
Probabilităţi şi Statistică
si Sh ; pij > 0 ) 2 sj
S1 ;
Probabilităţi şi Statistică =
Probabilităţi
dacă h şikStatistică
:
Sh +1 ; altfel
 Tipuri de stări


Probabilităţi şi Statistică
Se observă
Probabilităţi şi Statistică
Probabilităţi şi Statistică
că dacă si Probabilităţi
face parte
Probabilităţi şi Statistică
dintr-o clasăProbabilităţi
şi Statistică periodică, pen-
şi Statistică
Probabilităţi
tru şiorice n >
Statistică
Probabilităţi şi Statistică
Probabilităţi
1 trebuie săşiexiste
Statisticăcel puţin
Probabilităţi şi Statistică
Probabilităţi
o stare şi Statistică
sj , astfel
Probabilităţi şi Statistică
Probabilităţi rij
(n )
încâtşi Statistică= 0. ÎnProbabilităţi
felul acesta şi Statistică Probabilităţidupă
avem un criteriu şi Statistică
care o
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
clasă recurentă
Probabilităţi şi Statistică este neperiodică:
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
R este şineperiodică
Statistică Probabilităţi
dacă >
existăşi Statistică 2
un n 1 şi Probabilităţi
si R, astfel şi Statistică
ca
Probabilităţi
r
(n )şi Statistică
>
Probabilităţi
ij 0, pentru
şi Statistică orice s 2
Probabilităţi şi Statistică
R.
Probabilităţi
j şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică

Probabilităţi
Pentru şi Statistică
modelele bazate
Probabilităţi şi Statistică
Probabilităţi
peşilanţuri
Statistică Markov
Probabilităţi şi Statistică
Probabilităţi şi Statistică cel
ne interesează
Probabilităţi şi Statistică
mai şiadesea
Probabilităţi Statistică comportamentul pe termen lung,
Probabilităţi şi Statistică adică
Probabilităţi probabil-
şi Statistică
(n )
Probabilităţi
ităţile de şi Statistică
tranziţie rijProbabilităţi
, pentru şi Statistică
n foarte mare. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Vom defini şi Statistică
Probabilităţi şi Statistică
în aceastăProbabilităţi
secţiuneşi condiţii
Statistică în care
Probabilităţi şi Statistică
(n )
Probabilităţi şi Statistică
rij converge
Probabilităţi şi Statistică
independent
Probabilităţi de stareaProbabilităţi
şi Statistică iniţialăşisStatistică
i. Probabilităţi şi Statistică

Probabilităţi şi Statistică Probabilităţi
Dacă există două clase recurente, atunci
Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
Probabilităţi
limiteleşi Statistică
acestor
Probabilităţi şi Statistică
probabilităţi,
Probabilităţi şi Statistică dacă există, pot depinde
Probabilităţi şi Statistică de
Probabilităţi şi Statistică (o
starea iniţială
Probabilităţi şi Statistică nu poate
clasă recurentă Probabilităţi şi Statistică VomProbabilităţi
fi părăsită). presupunem şi Statistică
că
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
lanţul are o singură clasă recurentă plus, eventual, alte câteva
stări tranzitorii.
 Timpul de întoarcere într-o stare
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şitStatistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Notăm cu
Probabilităţi qij probabilitatea
şi Statistică Probabilităţica, plecând din
şi Statistică stareaşi sStatistică
Probabilităţi i , prima
Probabilităţi
tranziţie în şistarea
Statisticăsj să apară
Probabilităţi
după şi Statistică
t paşi: Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
t
= ( şi Statistică
qij şi Statistică
Probabilităţi =
P Xt sj and,
Probabilităţi şi Statistică
= 6= j = )
Probabilităţi şi Statistică
1; t 1; Xt Probabilităţi
for sşi Statistică
Probabilităţi si :
sj X0şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Definition 7 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
FieProbabilităţi
Zij timpul de întoarcere
şi Statistică în starea
Probabilităţi şi Statisticăsi dacăProbabilităţi
starea şiiniţială
Statistică
Probabilităţi
a fost s şi
X Probabilităţi
j ;Statistică
media Probabilităţi
acestei şi
variabile Statistică
aleatoare,Probabilităţi
h ij = E[ ] =
şi Statistică
Z ij
t şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
tq ,
Probabilităţi este
ij şi Statisticănumită timpul mediu
Probabilităţi şi Statisticăde întoarcere în s i dacă
Probabilităţi şi Statistică
>
t 1 Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statisticăa fost Probabilităţi
starea iniţială sj . şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Se poate
Probabilităţi şi Statistică
Probabilităţi şi Statistică
observa că Probabilităţi
pentru un
Probabilităţi şi Statistică
lanţ Markov
şi Statistică cu unşi număr
Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi
finit de stări mediile de mai sus sunt finite. Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Proprietăţi
Probabilităţi şi Statistică privind aceste noţiuni
Probabilităţi şi Statistică apar in exerciţiile
Probabilităţi 9 şi 10.
şi Statistică
 Comportamentul pe termen lung a lanţurilor Markov
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Exemplu. şi Statistică
Considerăm
Probabilităţi şi Statistică
astfel că şidin
Probabilităţi s1 trecemProbabilităţi
Statistică
Probabilităţi
Deci, după şiunStatistică
număr par Probabilităţi
Probabilităţi şi Statistică
plecat:
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(n )
Probabilităţi şi Statistică rii
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Acesta şieste Statistică
un exemplu
Probabilităţi şi Statistică
cilează) şi sigura
Probabilităţi şi Statistică clasă
Probabilităţi
vergenţăşi Statistică
ar trebuiProbabilităţi
Probabilităţi şi Statistică
 Următorul
Probabilităţi şi Statisticărezultat
Probabilităţi şi Statistică
în care convergenţa
Probabilităţi şi Statistică
iniţială.şi Statistică
Probabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
un lanţ şi Statistică
Markov cu Probabilităţi
Probabilităţi şi Statistică
două stări f
şi Statistică g
s1 ; s2 ,
Probabilităţi şi Statistică
=
în s2 (pşi12Statistică1) şi dinProbabilităţi
s2 în s1şi(p =
Statistică
21 1).
de paşi şirevenim
Statistică în starea
Probabilităţi
din careşi Statistică
am
Probabilităţi şi Statistică Probabilităţi şi Statistică
(
Probabilităţi şi Statistică Probabilităţi şi Statistică
1; n par
Probabilităţi şi Statistică Probabilităţi şi Statistică
= Probabilităţi şi Statistică
0;şi Statistică
n impar
| Probabilităţi şi Statistică
Probabilităţi Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
în care şi Statistică
(n )
şirul rii nu Probabilităţi
converge şi Statistică
(os-
Probabilităţi şi Statistică Probabilităţi şi Statistică
a lanţului este
Probabilităţi şi Statistică periodică. Pentru con-
Probabilităţi şi Statistică
ca lanţul şi Statistică
să nu conţină Probabilităţi şi Statistică
clase periodice.
Probabilităţi şi Statistică Probabilităţi şi Statistică
(centralşi Statistică
Probabilităţi al cursului) precizează condiţiile
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
are loc şi limita nuProbabilităţi
Probabilităţi şi Statistică
depindeşi Statistică
de starea
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Comportamentul pe termen lung a lanţurilor Markov
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Theorem
Probabilităţi şi4.1
Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Considerăm un lanţ Markov
Probabilităţi şi Statistică
omogen, discret şi
Probabilităţi şi Statistică
cu o mulţime
Probabilităţi şi Statistică
Probabilităţi
finită deşistări.Statistică Dacă Probabilităţi
lanţul conţineşi Statisticăo singură
Probabilităţi
clasăşirecurentă
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
care esteşi Statistică
Probabilităţi neperiodică Probabilităţi
(şi, eventual,
şi Statisticăstări tranzitorii), atunci
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
fiecărei stări sj îi putem asocia o probabilitate de echilibru Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(staţionară) j cu următoarele
Probabilităţi şi Statistică Probabilităţiproprietăţi:
şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
! 1 = (n )
lim rşiijStatisticăj , pentru
(i)Probabilităţi
n +şi Statistică
oriceşi Statistică
Probabilităţi i şi j . Probabilităţi şi Statistică
Probabilităţi Probabilităţi şi Statistică Probabilităţi şi Statistică
( )66
j 1 j şi m
(ii)Probabilităţi Statistică
sunt soluţiileProbabilităţi
8 Probabilităţi
şi Statistică
sistemului Probabilităţi şi Statistică
Probabilităţi şi Statistică şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică >> Xm
Probabilităţi şi Statistică
>
>
< Probabilităţi =
k pkjşi Statistică =
Probabilităţi şi Statistică Probabilităţi şi Statistică
j ; j 1;Probabilităţi
m şi Statistică
Probabilităţi şi Statistică k =1Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică > Xm
> Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică >>
: =
k 1 şi Statistică
Probabilităţi Probabilităţi şi Statistică
Probabilităţi şi Statistică kProbabilităţi
=1 şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(iii) j =şi Statistică
Probabilităţi 0, dacă sj este Probabilităţi
tranzitorie = 1
hjj
> şi0,Statistică
şi Statistică şi j Probabilităţi dacă sj
este recurentă.
 Comportamentul pe termen lung a lanţurilor Markov


Probabilităţi şi Statistică
Probabilităţi
şi Statistică j formează
Probabilităţile
Probabilităţi şi Statisticăstărilor:
pe spaţiul
Probabilităţi şi Statistică
fel deoarece,
Probabilităţi şi Statistică dacă Probabilităţi
Probabilităţi şi Statistică
f = g=
P X1 Probabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
f = g=
Probabilităţi şi Statistică
P X2 şi Statistică
Probabilităţi sj
Probabilităţi şi Statistică
Probabilităţi şi Statistică
şi, înşi Statistică
Probabilităţi mod similar,Probabilităţi
Probabilităţi
m. şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
se numesc şi Statistică
ecuaţiileProbabilităţi
Probabilităţi şi Statistică
Chapman-Kolmogorov
Probabilităţi şi Statistică
Probabilităţi şi Statistică
de mai sus).
Probabilităţi şi Statistică
Xm
Probabilităţi şi Statistică 
k =
Probabilităţi şi Statistică
Probabilităţi o distribuţie de
şi Statistică
Probabilităţi şi Statistică
probabilitate
Probabilităţi şi Statistică
Probabilităţi şi Statisticăstaţionară
distribuţia Probabilităţi şi Statisticăast-
- numită
Probabilităţi şi Statistică Probabilităţi şi Statistică
X1 are această
şi StatisticădistribuţieProbabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
sj 8 6 6
şij ;Statistică
1 j mProbabilităţi; atuncişi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Xm
Probabilităţi şi Statistică X Probabilităţi şi Statistică
m
f = g
P Probabilităţi
X1 k şipStatistică
kj = kj =
k pProbabilităţi 8 6 6m
j ; şi1Statistică
j
k =1Probabilităţi şi Statistică k =1 Probabilităţi şi Statistică
se aratăşi Statistică
că P Xn f
Probabilităţi şi Statistică
= g=sProbabilităţi
j 8 6 6
Probabilităţi şi Statistică
j ,şi Statistică
1 j
Xm Probabilităţi şi Statistică Probabilităţi şi Statistică
 k p kj =  j ;
Probabilităţi şi Statistică
j =
Probabilităţi şi Statistică
1 ; mProbabilităţi şi Statistică
Probabilităţi şi Statistică
k =1
Probabilităţi şi Statistică Probabilităţi şi Statistică
de echilibruşi Statistică (consecinţă
Probabilităţi
a şiecuaţiei
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
şi a existenţei
Probabilităţi şi Statistică limitelor din teorema
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
1 este ecuaţiaşi Statisticăde normalizare :
Probabilităţi şi Statistică

k =1
 Comportamentul pe termen lung a lanţurilor Markov
Probabilităţi şi Statistică
Exemplu
ProbabilităţiConsiderăm
şi Statistică
Probabilităţi şi Statistică
stări şi probabilităţile
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Soluţie: şiEcuaţiile
Statistică
de echilibru
Probabilităţi şi Statistică
 =
Probabilităţi şi Statistică
Probabilităţi şi1Statistică
1 p11 Probabilităţi
Probabilităţi şi Statistică
adică
Probabilităţi şi Statistică
 =
Probabilităţi şi Statistică
1
Probabilităţi şi Statistică
0:81 Probabilităţi
Probabilităţi şi Statistică
Aceste două ecuaţii sunt echivalente amândouă cu ecuaţia
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Folosind şi Statistică de normalizare
şi ecuaţia
Probabilităţi şi Statistică
1 = 0:75; 2 = 0:25 |
Probabilităţi şi Statistică Probabilităţi şi Statistică
un Probabilităţi
lanţ Markov finit şi omogen,
şi Statistică Probabilităţi cu două
şi Statistică
Probabilităţi
de tranziţie şi Statistică Probabilităţi şi Statistică
"
Probabilităţi #
şi Statistică Probabilităţi şi Statistică
Probabilităţi0şi:8Statistică
0:2 Probabilităţi şi Statistică
=
P Probabilităţi şi Statistică: Probabilităţi şi Statistică
Probabilităţi0şi:6Statistică
0:4 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şisunt
Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
+
=
2 p21 şi şi2Statistică
Probabilităţi şi Statistică
+
1 p12 Probabilităţi
2 p22 ;
Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
+
=
0:62 şişiStatistică
 2 +
0:21 Probabilităţi
Probabilităţi şi Statistică
0:42 : şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
=
Probabilităţi şi Statistică
1 3şi 2Statistică
Probabilităţi :
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
1+
Probabilităţi şiStatistică =
2 1, obţinem
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Comportamentul pe termen lung a lanţurilor Markov
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Exemplu.
Probabilităţi Un profesor
şi Statistică "absent"
Probabilităţi are două Probabilităţi
şi Statistică umbrele şipe care le
Statistică
foloseşte atunci când merge de acasă la birou sau invers. Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Dacă
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
plouă şi dacă o umbrelă
Probabilităţi şi Statistică este la dispoziţie,
Probabilităţi şi Statistică atunci profesorul o ia şi
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
o foloseşte; dacă nu plouă, atunci profesorul uită întotdeauna să Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
ia umbrela.
Probabilităţi Să presupunem
şi Statistică că de
Probabilităţi fiecare dată Probabilităţi
şi Statistică când profesorul
şi Statisticătre-
Probabilităţi şi Statistică Probabilităţi şi Statistică
buie să se deplaseze între cele două locaţii plouă cu probabilitate Probabilităţi şi Statistică

2( )
Probabilităţi şi Statistică
0; 1 , independent
p Probabilităţi şi Statistică
Probabilităţi
de echilibru? şi Statistică
Probabilităţi şi Statistică
Soluţie: şiStarea
Probabilităţi Statistică si : în Probabilităţi
umbrele, i = 0 ;
Probabilităţi şi Statistică
Probabilităţi şi Statistică
2.
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
deProbabilităţi
fiecare dată.
Probabilităţi şi Statistică
Care sunt
şi Statistică probabilităţile
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
locaţia unde se află profesorul
şi Statistică Probabilităţi şiseStatistică
găsesc i
MatriceaProbabilităţi şi Statistică
probabilităţilor
Probabilităţi şi Statistică
de Probabilităţi şi Statistică
tranziţie este:
Probabilităţi şi Statistică
2 Probabilităţi şi Statistică 3 Probabilităţi şi Statistică
0 şi Statistică
Probabilităţi 0 1 Probabilităţi şi Statistică
= 6 Probabilităţi şi Statistică 7 Probabilităţi şi Statistică
4 0 şi Statistică
P Probabilităţi 1 p p 5Probabilităţi şi Statistică
Probabilităţi
1 p şi Statistică p 0 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Comportamentul pe termen lung a lanţurilor Markov
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Se observă
Probabilităţică lanţul are o Probabilităţi
şi Statistică
Probabilităţi
riodică, şideci Statistică
se poate Probabilităţi
Probabilităţi şi Statistică
echilibruşisunt
Probabilităţi Statistică
Probabilităţi şi Statistică
 0 =(
Probabilităţi 1 p)
şi Statistică 
Probabilităţi şi Statistică
;
2 1  =(
Probabilităţi şi Statistică
Probabilităţi
rezolvând şi Statistică(împreună
sistemul
Probabilităţi şi Statistică
Probabilităţi şi Statistică1
0 =
Probabilităţi şi Statistică
Probabilităţi şi Statistică3
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
singură clasă recurentăProbabilităţi
şi Statistică care este nepe-
şi Statistică
aplica teoremaşi Statistică de maiProbabilităţi şi Statistică de
sus şi ecuaţiile
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
1 ) +
şi Statistică
p 1 p  2
Probabilităţi şi Statistică
şi  =
Probabilităţi
2 +
0 şi Statistică
p 1 :
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
cu ecuaţia Probabilităţiobţinem
de normalizare) şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
p Probabilităţi1şi Statistică 1 Probabilităţi şi Statistică
=
; 1 şi Statistică
Probabilităţi
p Probabilităţi
; 2 = |
Probabilităţi şi Statistică
3 şipStatistică 3 pProbabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Random walks în grafuri neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Un drum
Probabilităţi aleator sauProbabilităţi
şi Statistică random walk într-unProbabilităţi
şi Statistică graf neorientatşi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
este un tip special deProbabilităţi
Probabilităţi şi Statistică
lanţ Markov folosit laProbabilităţi
şi Statistică
analiza şialgorit-Statistică
Probabilităţi
milor. şi Statistică
Fie G =( )
; E unşigraf
VProbabilităţi Statistică Probabilităţi şişiStatistică
(finit) neorientat conex.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition 8
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Un random
Probabilităţi G este un
walk în Probabilităţi
şi Statistică lanţ Markov
şi Statistică definit
Probabilităţi printr-o
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
secvenţă de mic
Probabilităţi şi Statistică
scări ale unei particule
Probabilităţi şi Statistică
între nodurile unui
Probabilităţi şi Statistică
grafProbabilităţi
(acestea sunt stărileProbabilităţi
şi Statistică lanţului). Dacă particula
şi Statistică Probabilităţiseşiaflă în
Statistică
Probabilităţi şi Statistică
nodul si care
Probabilităţi
are d
şi Statistică i
= dG ( )
Probabilităţi şi Statistică
si vecini,
Probabilităţi
Probabilităţi şi Statistică
atunci probabilitatea
şi Statistică Probabilităţi şi Statistică
ca
Probabilităţi
particulaşi Statistică
sa meargă pe Probabilităţi
muchia şi Statistică
si sj şi să seProbabilităţi
mute în şi Statistică
nodul sj
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
este 1=dşii .Statistică
Probabilităţi Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
G fiind
Probabilităţi conex drumul
şi Statistică
Probabilităţi şi Statistică
aleator
Probabilităţi
Probabilităţi şi Statistică
(random Probabilităţi
şi Statistică walk)corespunzător
şi Statistică
Probabilităţi
are o singură şi Statisticăclasă recurentă
Probabilităţi (de
şi Statistică
ce?). Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Digrafulşi Statistică
Probabilităţi tranziţiilor probabiliste se obţine orientând
Probabilităţi şi Statistică Probabilităţi şi fiecare
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
muchie a lui G în ambele sensuri. Fie G digraful corespun- ~Probabilităţi şi Statistică
zător drumului aleator în G.
 Random walks în grafuri neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Lemma
Probabilităţi1.1şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
UnProbabilităţi
randomşiwalk într-unProbabilităţi
Statistică
graf conex neorientat,
şi Statistică
G, este nepe-
Probabilităţi şi Statistică
Probabilităţi
riodic dacă şi Statistică
şi numai Probabilităţi
dacă G şinu Statistică Probabilităţi şi Statistică
este bipartit.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
proof: Un
Probabilităţi graf este bipartit
şi Statistică dacă
Probabilităţi şi numai dacă
şi Statistică nu conţine
Probabilităţi şi Statistică cir-
Probabilităţi
cuite impare. şi Statistică în G ~ există
Evident căProbabilităţi şi Statistică
un drumProbabilităţi
de la orice şi Statistică
nod
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
la elProbabilităţi
însuşi şideStatistică
lungime 2. Probabilităţi
Dacă Gşi este bipartit Probabilităţi
Statistică atunci avem un
şi Statistică
Probabilităţi
random şiwalk Statistică
periodic Probabilităţi
cu perioada şi Statistică
2. Dacă Probabilităţi
G nu este şi Statistică
bipartit
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
atunci conţine
Probabilităţi şi Statisticăun circuit imparşi şi
Probabilităţi există noduri
Statistică care au
Probabilităţi drumuri
şi Statistică
Probabilităţi şi Statistică
impare până la ele însele.
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi 
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Un random walk într-un
Probabilităţi şi Statistică
Probabilităţi şi Statistică
graf conex neorientat
Probabilităţi şi Statistică
Probabilităţi şi Statistică
care nu este
Probabilităţi şi Statistică
Probabilităţi
bipartitşi satisface
Statistică Probabilităţi
condiţiile şi Statistică
din Teorema 4.1.Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi1.1
Theorem Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
FieProbabilităţi
G un graf neorientat,
şi Statistică conexşicare
Probabilităţi nu este Probabilităţi
Statistică bipartit.şi Statistică
Prob-
abilităţile de echilibru are drumului aleator în G sunt: i
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică =
hii = di
8 2
; si V .
 Random walks în grafuri neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
proof: Fie
Probabilităţi P =( )
Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
pij Probabilităţi
matriceaşi Statistică
probabilităţilor
Probabilităţi şi Statistică
de tranziţie
Probabilităţi şi Statistică ale
Probabilităţi
lanţului MArkovşi Statistică Probabilităţi
corespunzător. şi Statistică
Distribuţia Probabilităţi
staţionară şi Statistică
există da-
Probabilităţi şi Statistică
torită Teoremei
Probabilităţi
Probabilităţi şi Statistică
4.1 şi nuProbabilităţi
şi Statistică există stări tranzitorii.
şi Statistică Probabilităţi ( ) 2
Probabilităţi şi Statistică
Fie şiStatistică
i si V
Probabilităţi şi Statistică
această distribuţie. Probabilităţide
Ecuaţiile şi Statistică =
echilibru,  Probabilităţi
 P , suntşi Statistică
echiva-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
lente cu şi Statistică
Probabilităţi X
Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Probabilităţi şi Statistică
j = Probabilităţi
j j = j j
dişi Statistică
1
Probabilităţi şi2Statistică
E di
dj
: Probabilităţi şi Statistică
2 EProbabilităţi şi Statistică
Probabilităţi şi Statistică 2
si N G (sj )
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
DinProbabilităţi
teoremaşi citată Statistică rezultăProbabilităţi
Probabilităţi şi Statistică
=
că  şi Statistică
1
Probabilităţi jşi Statistică
h
, pentru orice Probabilităţi şi Statistică
j . (Deoarece
Probabilităţi şi Statistică
XProbabilităţi şi Statistică X şi Statistică jj
= j j
di şi Statistică
Probabilităţi 2 E urmează
Probabilităţi
că
Probabilităţi şi =
Statistică
i 1 care este
Probabilităţi şi Statistică
ecuaţia
Probabilităţi de nor-
şi Statistică
2
si VProbabilităţi şi Statistică 2
Probabilităţi
si V şi Statistică Probabilităţi şi Statistică
Probabilităţi
malizare.) şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică 
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Lemma
Probabilităţi1.2şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi 2
Dacă si sj E , atunciProbabilităţi
şi Statistică j j
hij < 2şiEStatistică
. Probabilităţi şi Statistică
 Random walks în grafuri neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
proof: Calculăm
Probabilităţi şi Statisticăhii într-un mod şidiferit:
Probabilităţi Statistică Probabilităţi şi Statistică
ProbabilităţiXşi Statistică X Probabilităţi
X şi Statistică X X şi Statistică
Probabilităţi
= =
hiiProbabilităţitqşiiitStatistică t
Probabilităţi şi Statistică
Probabilităţi =
pij qjişit Statistică
1 1
=
tqşijit Statistică
Probabilităţi
Probabilităţi şi Statistică di Probabilităţi şi Statistică
1

t 1>
Probabilităţi >
şi Statistică 2
t 1 sj NG (si ) > 2 NG (si ) şi Statistică
Probabilităţi şi Statistică t 1 sj Probabilităţi
2
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi 3Statistică
Probabilităţi şi X StatisticăX X
Probabilităţi X
şi Statistică Probabilităţi şi Statistică
= 1 4
Probabilităţi şi Statistică +
qjit 1 şi Statistică
Probabilităţi ( ) =
1 qjit şi1 5Statistică
tProbabilităţi
Probabilităţi > 2
di şi tStatistică
Probabilităţi şi Statistică
1 sj NG (si ) Probabilităţi > 2
şi Statistică
t 1 sj NG (si )
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0
Probabilităţi şi Statistică
1
X Probabilităţi
1 @X Probabilităţi
şi Statistică
X X Probabilităţi Probabilităţi şi Statistică
=
Probabilităţi şi Statistică
Probabilităţi şidStatistică Probabilităţi +
t şi1Statistică
qji şi Statistică tq =
t A şi Statistică
Probabilităţi
ji şi Statistică
i > 2
Probabilităţi şi Statistică t 1 sj Probabilităţi
NG (si ) > 2
şi Statistică
t 1 sj NG (Probabilităţi
si ) şi Statistică
Probabilităţi şi Statistică 0 1şi Statistică
Probabilităţi Probabilităţi şi Statistică
Probabilităţi şi1StatisticăX X şit Statistică1 XProbabilităţi şi Statistică
Probabilităţi
=
Probabilităţi şi Statistică @1 + =
tqji Aşi Statistică
Probabilităţi ( + )
1 hji şi:Statistică
Probabilităţi
Probabilităţi şidStatistică
2
i s N (s )
Probabilităţi şij Statistică
G i t >
Probabilităţi
1 şi Statisticădi
s
Probabilităţi şi Statisticăj
2N
Probabilităţi şi Statistică
(
G i s )
Probabilităţi şi Statistică

= j j
Probabilităţi şi Statistică 1 Probabilităţi şi Statistică X şi Statistică
Probabilităţi
Probabilităţi
Deoarece =
hiişi Statistică j j=
2E
Probabilităţi
, avem şi Statistică
2E ( +
Probabilităţi )
1 şi Statistică
hji şi
Probabilităţi şi Statistică i di 2
Probabilităţi şi Statistică Probabilităţi
sj NG (si )
şi Statistică

obţinem că hji < 2jE j, pentru orice sj 2 NG (si ). 

 Random walks în grafuri neorientate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Definition 9
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Timpul de acoperire - cover
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
( )
Probabilităţi şi Statistică
time al grafuluiProbabilităţi
G (cover G )
şi Statistică
Probabilităţi
este cel mai şi Statistică
mare timpProbabilităţi
mediu şinecesar
Statistică vizitării
Probabilităţi
tuturor şi Statistică
nodurilor
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
grafului
Probabilităţi şide către un random
Statistică Probabilităţiwalk care pleacă
şi Statistică dintr-un
Probabilităţi nod si .
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Lemmaşi Statistică
Probabilităţi 1.3 Probabilităţi şi Statistică Probabilităţi şi Statistică
Timpul de şiacoperire
Probabilităţi Statistică =(
al Probabilităţi
lui G şi Statistică )
V ; E esteProbabilităţi
cel mult şi Statistică
4mn
=j j =j j
Probabilităţi şi Statistică
V ; mşi Statistică
(n Probabilităţi E ).
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
proof: Alegem un
Probabilităţi şi Statistică
arbore parţial T al lui
Probabilităţi şi Statistică
G şi un parcurs eu-
Probabilităţi şi Statistică
lerian închis
Probabilităţi şi Statistică ~ Fie si1 ; sşii2Statistică
al lui T . Probabilităţi ; : : : ; si2n secvenţa deşi Statistică
Probabilităţi vizitare a
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
nodurilor prin acest parcurs
Probabilităţi şi Statistică
plecând din nodul
Probabilităţi şi Statistică
si1 (de
Probabilităţi
exemplu
şi Statistică
Probabilităţi
secvenţa şi Statistică prin care
nodurilor Probabilităţi
trecem şi Statistică
la o parcurgereProbabilităţi
dfs).şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Timpul mediu
Probabilităţi necesar trecerii
şi Statistică prinşitoate
Probabilităţi nodurileProbabilităţi
Statistică in acest şiparcurs
Statistică
Probabilităţi şi Statistică pentru
este un majorant Probabilităţi
timpulşi Statistică
de acoperire:Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică X
2n 1
Probabilităţi şi Statistică Probabilităţi şi Statistică
cover G( )6 (
hi ;i +1 < 2m 2n 2 < 4mn : )
i =1
 Un algoritm pentru detectarea s-t conexiunii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Să presupunem Probabilităţi
că avem şiun Statistică Probabilităţi
graf neorientat =( V;E
G şi Statistică )
j j= j j=
Probabilităţi şi Statistică
n; E
( V şi Statistică
Probabilităţi m)
Probabilităţi şi Statistică
şi douăşi Statistică
Probabilităţi 2 V.
Probabilităţi şi Statistică
noduri s ; t Probabilităţi şi Statistică
Probabilităţi şi Statistică
Problem
Probabilităţi şi Statistică
Probabilităţi şi Statistică
este de a Probabilităţi
determina
Probabilităţi şi Statistică
un drum deProbabilităţi
şi Statistică la s la t şiînStatistică
G, daca
Probabilităţi şi Statistică
un asemenea drum există. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Soluţii şipentru Statistică această
Probabilităţi
problemă şi Statistică
există: seProbabilităţi
poate utiliza şi Statisticăo
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
parcurgere
Probabilităţi bfs sau dfs.
şi Statistică Complexitatea
Probabilităţi şi Statistică timp a acestor
Probabilităţi par-
şi Statistică
Probabilităţi
curgeri este O( + )
şi Statistică
Probabilităţi şi Statistică
m Probabilităţi
n , spaţiulşi Statistică
adiţionalProbabilităţi
Probabilităţi şi Statistică
necesarşi este
( )
Statistică n
Probabilităţi şi Statistică
(trebuie
Probabilităţi ţinute minte
şi Statistică nodurile
Probabilităţi vizitate). Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
Prezentăm un algoritm
Probabilităţi şi Statistică
Probabilităţi şi Statistică
aleator (sau randomizat)
Probabilităţi şi Statistică
Probabilităţi şi Statistică
care foloseşte
Probabilităţi şi Statistică
O(
doar şilog
Probabilităţi )n biţi deProbabilităţi
Statistică memorie. şi Statistică Probabilităţi şi Statistică


Probabilităţi şi Statistică
Algoritmul
Probabilităţi şi Statistică
Probabilităţi şi Statistică
prezentat Probabilităţi
va parcurge
Probabilităţi şi Statistică
un randomProbabilităţi
şi Statistică walk înşiGStatisticăpen-
Probabilităţi şi Statistică Probabilităţi şi Statistică
tru suficient de mulţi paşi astfel încât un drum de la s la t Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
să aibă
Probabilităţi şanse mariProbabilităţi
şi Statistică de a fi găsit.
şi Statistică Probabilităţi şi Statistică
 Un algoritm pentru detectarea s-t conexiunii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
start a şirandom
Probabilităţi Statistică walk Probabilităţi
from s; şi Statistică Probabilităţi şi Statistică
Probabilităţiatinge
if(drumul şi Statisticăt în 4nProbabilităţi
3 paşi) şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi"există
return şi Statisticăun drum";
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
return "nu există unProbabilităţi
şi Statistică drum" şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Algoritmul reţine poziţia
Probabilităţi şi Statistică
Probabilităţi şi Statistică
O(
curentă folosind Probabilităţi
Probabilităţi şi Statistică
)
Probabilităţi şi Statistică
log n şi Statistică
biţi şi
numărul
Probabilităţi de paşi făcuţi
şi Statistică (cel şimult
Probabilităţi 4n 3 ) careProbabilităţi
Statistică de asemenea nece-
şi Statistică
sităs O( )
Probabilităţi şi Statistică Probabilităţi şi Statistică
log n biţi.Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Vom presupune şi Statistică că graful
Probabilităţi şi Statistică
Probabilităţi şi Statisticăcomponente
nu conţine
Probabilităţi şi Statistică
Probabilităţi şi Statistică
conexe
Probabilităţi şi Statistică
bi-
partite şipentru
Probabilităţi Statistică a putea aplica şirezultatele
Probabilităţi Statistică anterioare.
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Theorem
Probabilităţi 2.1
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şide
Algoritmul Statistică
mai sus oferă Probabilităţi
unşi răspuns
Statistică Probabilităţi
corect şi Statistică
cu probabil-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
itate cel puţin
Probabilităţi 1=2 şi greşeşte
şi Statistică Probabilităţidoar când returnează
şi Statistică Probabilităţi mesajul
şi Statistică
Probabilităţi
"nu există şi Statistică
un drum" Probabilităţi
când deşifapt Statistică
un asemeneaProbabilităţi
drum şi Statistică
există.
 Un algoritm pentru detectarea s-t conexiunii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
proof: Dacă şi Statistică
nu există drum Probabilităţi
de laşi sStatistică Probabilităţi
la t , algoritmul şi Statistică
returnează
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
un Probabilităţi
răspuns şicorect. Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Să presupunem şi Statisticăcă există
Probabilităţi
un s-t şidrum Statistică
în G. FieProbabilităţi
X timpul şi Statistică
necesar
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
ajungeriişi de
Probabilităţi la s la t ; Probabilităţi
Statistică timpul mediu necesar Probabilităţi
şi Statistică ajungeriişi de la s la
Statistică
[ ]
Probabilităţi şi Statistică Probabilităţi şi Statistică
t , M X , este mărginit de timpul de acoperire al componentei Probabilităţi şi Statistică
Probabilităţi şi Statistică
conexe careşiconţine 0
Probabilităţi şi Statistică Probabilităţi şi Statistică 3
4mn şi<Statistică
Probabilităţi Statistică s şi tProbabilităţi
, G , care este cel mult
şi Statistică Probabilităţi 2n .
Probabilităţi şi Statistică Probabilităţi şi Statistică
Din inegalitatea lui Markov probabilitatea ca drumul aleator să Probabilităţi şi Statistică
Probabilităţi şi Statistică 3 Probabilităţi şi Statistică Probabilităţi şi Statistică
aibă maişimult
Probabilităţi de 4n Probabilităţi
Statistică paşi esteşi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

( > ( > ) 6 ( > E[ ]) 6 EE[[ ]] =

Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şiXStatistică 1
)
X 4n şi3 Statistică
P Probabilităţi < P X 8nm ProbabilităţiP X 2 X Probabilităţi şi Statistică
şi Statistică
2 şi Statistică
X 2
:
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică greşeşte
Astfel, algoritmul Probabilităţi şi Statistică
cu probabilitate deProbabilităţi
cel mult 1=2.
şi Statistică 
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
Lanţuri şi Statistică
Markov: 1,Probabilităţi
Probabilităţi şi Statistică
Probabilităţi
Rezervă: şi Statistică
5, 6, 14, 21,
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
2, 3, 4, şi12, Statistică
Probabilităţi şi Statistică
22,
Probabilităţi
24. şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Exerciţii pentru seminar
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
23. Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Sfârşit
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
O metodă
1. Probabilităţi naivă de a Probabilităţi
şi Statistică prezice starea vremii este
şi Statistică următoarea:
Probabilităţi şi Statistică
Probabilităţi
starea meteo şi Statistică
de mâineProbabilităţi
este aceeaşişi Statistică
cu cea de Probabilităţi
astăzi.şi Statistică
Vom pre-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
supune că
Probabilităţi acest tip de
şi Statistică predicţie
Probabilităţi este adevărat
şi Statistică în 75
Probabilităţi % dintre
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
cazuri. Pentru a simplifica
Probabilităţi şi Statistică
prespunem că există
Probabilităţi şi Statistică
doar două tipuri
Probabilităţi şi Statistică
de vreme:
Probabilităţi"însorită"
şi Statistică şi "ploioasă".
Probabilităţi şiDeterminaţi
Statistică lanţul Markov
Probabilităţi al
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
stărilor meteo, digraful deProbabilităţi
Probabilităţi şi Statistică
tranziţieşişi probabilităţile
Statistică
de echilibru.
Probabilităţi şi Statistică
Probabilităţi
2. Metoda anterioară de prezicere este modificată în şicazul
şi Statistică Probabilităţi şi Statistică Probabilităţi Statistică
unui
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
oraş însorit: probabilitatea
Probabilităţi şi Statistică
de a trece
Probabilităţi şi Statistică
de la o zi ploioasa la
Probabilităţi şi Statistică
una
Probabilităţi
însorită :5, iar probabilitatea
esteşi 0Statistică Probabilităţi şi Statistică
de a trece deProbabilităţi
la o zi şiînsorită
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
la una ploioasă este
Probabilităţi şi Statistică 0:1. Reluaţi exerciţiul
Probabilităţi şi Statistică în acest caz.
Probabilităţi şi Statistică
Probabilităţi
3. Desenaţi şi Statistică
digraful deProbabilităţi
tranziţieşi Statistică
al unui lanţ MarkovProbabilităţicare
şi Statistică
să aibă
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
mai multe
Probabilităţi clase recurente
şi Statistică şi mai
Probabilităţi multe stări Probabilităţi
şi Statistică tranzitorii. şi Statistică
Probabilităţi şidigraful
4. Desenaţi Statistică de tranziţie
Probabilităţialşiunui
Statistică
lanţ MarkovProbabilităţi
careşisă Statistică
aibă
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
o clasă recurentă
Probabilităţi periodică
şi Statistică şi douăşi stări
Probabilităţi Statisticătranzitorii.
Probabilităţi şi Statistică
Probabilităţi
5. Determinaţişi Statisticămatricea Probabilităţi şi Statistică
de tranziţie a unui lanţProbabilităţi
Markov şi Statistică
periodic
cu perioada 3.
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şidigraful
6. Desenaţi Statistică de tranziţie
Probabilităţialşiunui
Statistică
lanţ Markov Probabilităţi
careşisă Statistică
aibă
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
două clase recurente
Probabilităţi şi Statistică neperiodice
Probabilităţişişi Statistică
o stare tranzitorie.Probabilităţi şi Statistică
Probabilităţi
7. Pe mulţime şi Statistică stărilorProbabilităţi
recurente şi Statistică
ale unui lanţ Probabilităţi
Markov şi Statistică
omogen
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
şi discretşi definim
Probabilităţi Statistică următoareaProbabilităţirelaţie:
şi Statisticăsi comunică cuşisStatistică
Probabilităţi j dacă sj
esteProbabilităţi şi Statistică
accesibilă din
Probabilităţi şi Statistică
s (şi notăm cu s
i Probabilităţi şi Statistică
i $
Probabilităţi şi Statistică
s ). Probabilităţi şi Statistică
Arătaţi că această
j Probabilităţi şi Statistică
relaţie este una
Probabilităţi de echivalenţă,
şi Statistică adică
Probabilităţi este
şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
1.Probabilităţi
reflexivă: şi Statistică
pentru orice
Probabilităţi şi Statistică
Probabilităţi$
i , si şi Statistică
si ;
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
2.Probabilităţi
simetrică: şi Statistică $
dacă si Probabilităţi
sj , atunci sj $
şi Statistică si , pentru orice
Probabilităţi i; j ;
şi Statistică
Probabilităţi şi Statistică
3.Probabilităţi
tranzitivă: $
dacă si Probabilităţi
şi Statistică $
Probabilităţi şi Statistică
sj şi sj şi Statistică $
Probabilităţi şi Statistică
sk , atunci sProbabilităţi
i sk pentru
şi Statistică
Probabilităţi i; j ; k.
oriceşi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
O matrice
8*.Probabilităţi 
şi Statistică
Probabilităţi şi Statistică
n n se numeşte dublu stochastică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
dacă suma
Probabilităţi şi Statistică
Probabilităţi
elementelor şi Statistică
pe fiecare Probabilităţi
linie esteşi 1Statistică Probabilităţi şi pe
şi suma elementelor Statistică
fiecare
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
coloană este 1. Arătaţi
Probabilităţi şi Statistică
că distribuţia staţionară
Probabilităţi şi Statistică
a unui lanţ
Probabilităţi şi Statistică
Markov cu matricea de tranziţie dublu stochastică este uniformă.
 Lanţuri Markov - exerciţii
Probabilităţi şitStatistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Fie qij probabilitatea
9*.Probabilităţi şi Statistică ca, plecând
Probabilităţi din starea Probabilităţi
şi Statistică si , primaşi Statistică
tranz-
Probabilităţi
iţie în stareaşi Statistică
sj să apară Probabilităţi
după şit Statistică
paşi, i. e., Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
t
= (
Probabilităţi
qij P şiXStatistică
Probabilităţi t=
şi Statistică
sj şi, pentru =
Probabilităţi şi Statistică
s şi1Statistică
Probabilităţi 6= j = )
Probabilităţi şi Statistică
; t 1; Xt Probabilităţi i :
sj X0 şisStatistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Arătaţi şi Statisticălanţ Markov
că într-un Probabilităţi şi Statistică
discret, omogen Probabilităţi
şi cu unşi număr Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
finitProbabilităţi
de stărişi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică X t
Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
O stareşisStatistică
i este recurentă dacăşi Statistică
Probabilităţi =
qii 1. Probabilităţi şi Statistică
Probabilităţi şi Statistică >
Probabilităţi şi Statistică
t 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică X t
Probabilităţi şi Statistică Probabilităţi şi Statistică
(b) O stare
Probabilităţi si este tranzitorie
şi Statistică Statistică qii < Probabilităţi
Probabilităţi şidacă 1. şi Statistică
Probabilităţi şi Statistică >
Probabilităţi şi Statistică
t 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
10*.Probabilităţi
Fie Zişi Statistică
numărul de Probabilităţi
paşi necesari şi Statistică
întoarcerii Probabilităţi
în si dacă şi Statistică
am
X
Probabilităţi şi Statistică
plecat din sişi; Statistică
Probabilităţi = E[ ] =
Probabilităţi şi Statistică
media este hProbabilităţi
ii
tProbabilităţi şi Statistică
Zşii Statistică tqii . OProbabilităţi
stare recurentă
şi Statistică
Probabilităţi şi Statistică >
Probabilităţi şi Statistică t 1 Probabilităţi şi Statistică
Probabilităţi şipozitiv
se numeşte Statistică recurentă
Probabilităţi E[ ]Zi <
dacăşi Statistică +1 Probabilităţi
, altfel este şi Statistică
nul
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurentă. Arătaţi că într-un lanţ Markov discret, omogen şi cu
un număr finit de stări toate stările recurente sunt pozitive.
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
11*.Probabilităţi
Considerăm şi Statistică Probabilităţi
următorul şi StatisticăomogenProbabilităţi
lanţ Markov şi infinit: şi Statistică
stările
f : 2 Ng
Probabilităţi şi Statistică
suntProbabilităţi Probabilităţi şi Statistică
si i şi Statistică; din si ,Probabilităţi
probabilitatea Probabilităţi şi Statistică
şi Statisticăde a ajunge în sşii +Statistică
Probabilităţi 1 este
( + )
i = i 1 şi, Statistică
Probabilităţi iar probabilitatea Probabilităţi
de şiaStatistică
ajunge în s1Probabilităţi ( + )
este 1= şiiStatistică1 .
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
(a) Arătaţi şi Statistică
că s1 este Probabilităţi şi Statistică nulă.Probabilităţi şi Statistică
o stare recurentă
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
(b) Celelalte şi Statistică
stări suntProbabilităţi
recurente şi Statistică
pozitive sau Probabilităţi
nule? şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
12. Se dă şi Statistică
un lanţ Markov Probabilităţi
omogen şi Statistică
cu patru stări Probabilităţi
a cărui şi Statistică
matrice
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
de tranziţie
Probabilităţi este următoarea:
şi Statistică 2
Probabilităţi şi Statistică 3Probabilităţi şi Statistică
Probabilităţi şi Statistică 0 1 şi Statistică
Probabilităţi 0 0 Probabilităţi şi Statistică
Probabilităţi şi Statistică 6 0:4 şi0Statistică
Probabilităţi 0:6 0 7 Probabilităţi şi Statistică
= 6 7
Probabilităţi şi Statistică P 6 Probabilităţi şi Statistică 7 Probabilităţi şi Statistică
Probabilităţi şi Statistică 4 0 şi1Statistică
Probabilităţi 0 0 5Probabilităţi şi Statistică
Probabilităţi şi Statistică 0:3 0 0 0:7
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
Desenaţi şi Statistică Probabilităţi şi Statistică
digraful Probabilităţi
Probabilităţi şi Statistică
de tranziţie.şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(b)Probabilităţi
Determinaţi şi Statistică Probabilităţi şişiStatistică
clasele recurente Probabilităţi şi Statistică
stările tranzitorii.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(c) Există vreo clasă periodică?
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Un profesor
13.Probabilităţi dă testeProbabilităţi
şi Statistică care potşi Statistică
fi dificile, medii sau şiuşoare.
Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi
Dacă, la un moment dat, dă un test dificil, următorulStatistică Probabilităţi şi Statistică
test va
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
fi dificil,şi mediu
Probabilităţi Statistică sau uşor, cu şiaceaşi
Probabilităţi Statisticăprobabilitate. Dacă,
Probabilităţi şi Statisticăînsă
dă un test mediu sau uşor, atunci următorul test va fişi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi dificil
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
cu Probabilităţi
probabilitate 0:5 şi mediu
şi Statistică sauşiuşor
Probabilităţi cu aceeaşi
Statistică probabilitate
Probabilităţi şi Statistică
0:25. Construiţi
Probabilităţi şi Statistică un lanţ Probabilităţi
Markov şi Statistică
corespunzător Probabilităţi şi Statistică
şi determinaţi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilităţile
Probabilităţi şi Statisticăde echilibru ale şistărilor.
Probabilităţi Statistică (Indicaţie:
Probabilităţi stările
şi Statistică vor
Probabilităţi şi Statistică Probabilităţi şi Statistică
fi: ultimul test dat a fost dificil, mediu, respectiv uşor.) Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Un muzeu
14.Probabilităţi are în custodie
şi Statistică Probabilităţitrei pânze de Renoir,
şi Statistică Probabilităţidouă de
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Cézanne şi una de Monet,Probabilităţi
Probabilităţi şi Statistică
dar are şispaţiuStatistică
pentruy a expune doar
Probabilităţi şi Statistică
una dintre
Probabilităţi aceste pânze.
şi Statistică Astfel
Probabilităţi că tabloul expus
şi Statistică esteşi Statistică
Probabilităţi schimbat
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
în fiecare lună cu unulProbabilităţi
Probabilităţi şi Statistică
dintre şicelelalte
Statistică
cinci Probabilităţi
aleator şi uniform.
şi Statistică
Probabilităţi
Găsiţi matricea şi Statistică
de tranziţieProbabilităţi
a acestul şi Statistică
lanţ Markov. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Refaceţi
15.Probabilităţi exerciţiul anterior
şi Statistică Probabilităţiînşi Statistică
următoarele Probabilităţi
condiţii:şi Statistică
urmă-
Probabilităţi
torul tablou şi Statistică
expus esteProbabilităţi şi Statistică
ales aleator şi uniform Probabilităţi
dintreşi tablourile
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
unui alt şipictor
Probabilităţi Statistică(diferit Probabilităţi
de cel curent).
şi Statistică Probabilităţi şi Statistică
16.Probabilităţi
Un hipermarketşi Statistică poate Probabilităţi
vinde şiînStatistică
fiecare zi o Probabilităţi
cantitateşi Statistică
foarte
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
mare de bunuri,
Probabilităţi o cantitate
şi Statistică medieşi sau
Probabilităţi o cantitate
Statistică mică; şiînStatistică
Probabilităţi anu-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
mite zile hipermarketul seProbabilităţi
Probabilităţi şi Statistică
inchideşipentru Statistică
reaprovizionare. Dacă
Probabilităţi şi Statistică
o zi are vânzări
Probabilităţi şi Statisticăfoarte mari atunci
Probabilităţi a doua zi vaProbabilităţi
şi Statistică fi de aprovizionare,
şi Statistică
cu probabilitate
Probabilităţi şi Statistică
0:8 sauProbabilităţi
Probabilităţi şi Statistică
vaProbabilităţicuşi vânzări
Statistică
fi o zişi Statistică mici, Probabilităţi şi Statistică
cu probabilitate
Probabilităţi şi Statistică
0:2.Probabilităţi
După oşiziStatisticăcu vânzări Probabilităţi
medii urmează şi Statisticăo zi cu vanzări
Probabilităţimari
şi Statistică
(cu
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilitate 0 : 4)
Probabilităţi şi Statistică
sau una cu vânzări medii
Probabilităţi şi Statistică
(0 :6). După o zi cu
Probabilităţi şi Statistică
Probabilităţi
vânzări mici şi Statistică
sau dupaProbabilităţi şi Statistică urmează
o aprovizionare Probabilităţi
o zi şicu Statistică
vânzări
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
mici, medii sau
Probabilităţi şi Statistică mari cu probabilitate
Probabilităţi şi Statistică0 :3, 0 :3, respectiv 0 :4.
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a) Construiţi
Probabilităţi şi Statisticăun lanţProbabilităţi
Markov,şi Statistică
desenaţi digraful de şitranziţie
Probabilităţi Statistică şi
Probabilităţi
arătaţi şicăStatistică Probabilităţi
există o singură şi Statistică
clasă Probabilităţi şi Statistică
recurentă, neperiodică.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b) Determinaţi probabilităţile de echilibru ale stărilor.
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
17. (Difuzia şi Statistică
Ehrenfest)Probabilităţi
într-o urnă şi Statistică
avem n bile, Probabilităţi
uneleşialbe Statistică
şi un-
ele
Probabilităţi şi Statistică
negre. La fiecare
Probabilităţi şi Statistică pas,
Probabilităţi şi Statistică
fie, cu probabilitate
Probabilităţi şi Statistică p 2( )
Probabilităţi şi Statistică
0 ; 1 , scoatem
Probabilităţi şi Statistică
dinProbabilităţi
urnă o bilă şi Statistică
şi o înlocuim Probabilităţi
în urnă şi Statistică
cu o bilă de Probabilităţi şi Statistică
cealaltă culoare,
Probabilităţi şi Statistică
fie nu facemşi nimic,
Probabilităţi Statistică cu probabilitate (
Probabilităţi şi Statistică
) Probabilităţi şi Statistică
1 p . Scrieţi
Probabilităţi şi Statistică ecuaţiile
Probabilităţi de
şi Statistică
Probabilităţi
echilibru.şi Statistică Probabilităţi şi Statistică
Care sunt probabilităţile de echilibruProbabilităţi
pentru =
şi Statistică
n 3?
Probabilităţi şi Statistică
(Indicaţie:
Probabilităţi starea si va
şi Statistică
Probabilităţi şi Statistică
fi: în urnă
Probabilităţi sunt i bile
şi Statistică 6 6
Probabilităţi şi Statistică
albe, 0şi Statistică
Probabilităţi i n.)
18*.Probabilităţi şi Statistică superstiţios
Un profesor Probabilităţi şi Statistică
care Probabilităţi
lucrează într-o şi Statistică
clădire cir-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
culară cu mşi Statistică
Probabilităţi uşi (m impar), nu foloseşte
Probabilităţi şi Statistică niciodată de două
Probabilităţi ori
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
la rând aceeaşi uşă. El foloseşte cu probabilitate p (respectiv Probabilităţi şi Statistică

( )
Probabilităţi şi Statistică
1 p ) şiuşa
Probabilităţi Statistică
Probabilităţi şi Statistică
alăturată Probabilităţi
în sens şiorar
Probabilităţi şi Statistică
(respectivProbabilităţi
Statistică antiorar) uşii uti-
şi Statistică
lizate ultima oară. Care este probabilitatea ca o anumităşi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi uşă să
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
fie utilizată într-un
Probabilităţi şi Statistică viitor foarte îndepărtat?
Probabilităţi şi Statistică (Indicaţie: starea
Probabilităţi şi Statistică
Probabilităţi
si : ultima şi Statistică
uşă utilizată Probabilităţi
a fostşi Statistică
uşa i ; trebuie Probabilităţi
găsiteşi Statistică
probabil-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi echilibru i .)
ităţile deşi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
19*. Considerăm
Probabilităţi şi Statistică un lanţ
Probabilităţi şi Statistică
probabilităţile
de tranziţie
Probabilităţi şi Statistică
Probabilităţip11 =
Probabilităţi şi Statistică
1 p ; p12Probabilităţi
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
(a) Arătaţi şi Statistică
că cele două Probabilităţi
Probabilităţi şi Statistică
riodică.
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(b) Utilizând ecuaţia lui
Probabilităţi şi Statistică
inducţieşi Statistică
Probabilităţi că
Probabilităţi şi Statistică
( )= + + (
Probabilităţi şi Statistică
Probabilităţi
r11 n şi Statistică
p q
q
Probabilităţi şi Statistică
Probabilităţi şi Statistică
r21 n( )= + (
Probabilităţi şi Statistică
q )
Probabilităţi şi Statistică
p q
Probabilităţi şi Statistică
20. Arătaţi că adunând primele (m
Probabilităţi şi Statistică
obţinem pe a m-a.
Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică
Markov
Probabilităţi cu două stări
şi Statistică s1 şişi Statistică
Probabilităţi s2 , cu
Probabilităţi
2( )
(p ; qşi Statistică
0; 1 ):
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
=
=
Probabilităţi şi Statistică
p ; p21şi Statistică = Probabilităţi şi Statistică
1 q : şi Statistică
q şi p22 Probabilităţi
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
stări şiformează
Statistică Probabilităţi
o clasă recurentăşi Statistică
nepe-
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Chapman-Kolmogorov,
Probabilităţi şi Statistică
demonstraţi prin
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
) ( )
p 1 Probabilităţi
p q şinStatistică Probabilităţip şi1Statistică
p q n
+
p q şi Statistică
( )= +
Probabilităţi şi Statistică
p
; r12 n Probabilităţi şi Statistică
pProbabilităţi
q + p q
;
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
( )= + + ( + )
p q şinStatistică
q 1 Probabilităţi Probabilităţi
p p q n
q şi1Statistică
; r22 n Probabilităţi şi Statistică :
+
Probabilităţi şi Statistică
p q şi Statistică
Probabilităţi pProbabilităţi
q p q
şi Statistică
1) ecuaţii de echilibru o
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
21.Probabilităţi
Un controler şi Statistică
tratează Probabilităţi
cererile de şi Statistică
citire scriereProbabilităţi
(read-write) şi Statistică
pe
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
un Probabilităţi
suport de memorie
şi Statistică de la trei procese
Probabilităţi şi Statisticădiferite. Condiţiile sunt
Probabilităţi şi Statistică
Probabilităţi
de aşa natură şi Statistică
că fiecareProbabilităţi
procesşiare Statistică
un numărProbabilităţi
nelimitat şi Statistică
de astfel
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
de cereri. După
Probabilităţi şi Statistică satisfacerea unei cereri
Probabilităţi şi Statistică a procesului j controlerul
Probabilităţi şi Statistică
Probabilităţi
tratează şi Statistică
o cerere Probabilităţi
a procesului j cuşi Statistică
probabilitateProbabilităţi
pij , unde =
şi Statistică
P
( )
Probabilităţi şi Statistică
pijProbabilităţi
este următoarea
şi Statistică
Probabilităţi şi Statistică
matrice
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
2 Probabilităţi şi Statistică
3
Probabilităţi şi Statistică
0:1 0şi:Statistică
4 0:5 Probabilităţi şi Statistică
Probabilităţi şi Statistică 6
Probabilităţi 7 Probabilităţi şi Statistică
Probabilităţi şi Statistică 0:3 0:2 şi Statistică
4 Probabilităţi 0:5 5 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
0 :7 0 :2 0 :1
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi că
Presupunem Statistică Probabilităţi
o scriere/citire şi Statistică
durează un acelaşiProbabilităţi şi Statistică
timp constant.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
Modelaţi şi Statistică Probabilităţi
această situaţie ca unşi Statistică
lanţ Markov Probabilităţi
cu treişistări Statistică
şi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
desenaţişi Statistică
Probabilităţi digraful corespunzător.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b) Determinaţi probabilităţile de echilibru, dacă acestea există.
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
22. În desenul
Probabilităţi şi Statisticăde maiProbabilităţi
jos este şitrasat
Statisticădigraful unui lanţ
Probabilităţi Markov
şi Statistică
Probabilităţi
discret şi Statistică
şi omogen. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.7 0.2
Probabilităţi şi Statistică 0.3 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.5şi Statistică Probabilităţi şi Statistică
s1 s2 s3 s4
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.6 şi Statistică 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică0.4 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.3 şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi şi Statistică
matriceaProbabilităţi
de tranziţie şi Statistică Probabilităţi şi clasele
corespunzătoare, Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurente
Probabilităţi şi stările tranzitorii.
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o
şi Statistică
singură clasă recurentă
Probabilităţi şi Statistică
neperiodică, determi-
Probabilităţi şi Statistică
naţişiprobabilităţile
Probabilităţi Statistică de echilibru
Probabilităţi ale stărilor.
şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
În desenul
23.Probabilităţi de mai josProbabilităţi
şi Statistică este trasat digraful unui
şi Statistică lanţ şiMarkov
Probabilităţi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
discret şi omogen.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică s5
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
1 0.2
Probabilităţi şi Statistică Probabilităţi şi Statistică
1 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
s1 s2 0.5şi Statistică
Probabilităţi Probabilităţi
s4 şi Statistică
s3
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică 0.3 Probabilităţi şi Statistică 0.7Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.3şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică matricea
(a) Determinaţi Probabilităţi şi Statistică corespunzătoare,
de tranziţie Probabilităţi şi Statistică
clasele
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurente şi
Probabilităţi şi Statistică stările tranzitorii.
Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există şi Statistică
o singurăProbabilităţi şi Statistică neperiodică,
clasă recurentă Probabilităţidetermi-
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
naţi probabilităţile de echilibru ale stărilor.
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
24. În desenul
Probabilităţi şi Statisticăde maiProbabilităţi
jos este şitrasat
Statisticădigraful unui lanţ
Probabilităţi Markov
şi Statistică
Probabilităţi
discret şi Statistică
şi omogen. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.4 Probabilităţi şi Statistică
0.1
0.2 0.4Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi0.5
Statistică Probabilităţi şi Statistică
s4 s2 s2 s1
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi
0.5Statistică 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică 0.5 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi0.4şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi şi Statistică
matriceaProbabilităţi
de tranziţie şi Statistică Probabilităţi şi clasele
corespunzătoare, Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurente
Probabilităţi şi stările tranzitorii.
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o
şi Statistică
singură clasă recurentă
Probabilităţi şi Statistică
neperiodică, determi-
Probabilităţi şi Statistică
naţişiprobabilităţile
Probabilităţi Statistică de echilibru
Probabilităţi ale stărilor.
şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
25.Probabilităţi
Matricea şi Statistică
de tranziţieProbabilităţi
Probabilităţi şi Statistică
esteProbabilităţi
următoarea: şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică 6 6 Probabilităţi şi Statistică 7
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi şi Statistică
digraful crespunzător
Probabilităţi şi Statistică
şi stările
Probabilităţi tranzitorii. Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o singurăProbabilităţi
şi Statistică
Probabilităţi
naţişiprobabilităţile
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
a unui lanţ şi Statistică Probabilităţi
Markov discret şi şiomogen
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
2 Probabilităţi şi Statistică 3 Probabilităţi şi Statistică
0:2 0şi:6Statistică
0 Probabilităţi 0 :2 Probabilităţi şi Statistică
6 Probabilităţi şi Statistică
0:2 0:6 0 0:2 7 7 Probabilităţi şi Statistică
Probabilităţi şi Statistică
0 0:4şi Statistică
4 Probabilităţi 0:6 0 5 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
0 0:3şi Statistică
Probabilităţi 0 :7 0 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
lanţului, clasele şi Statistică
recurente
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
clasă recurentă
şi Statistică
neperiodică, determi-
Probabilităţi şi Statistică
Probabilităţi
de echilibruşi Statistică Probabilităţi şi Statistică
ale stărilor.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică

Probabilităţi şi Statistică
26.Probabilităţi
În desenul şi Statistică
de mai josProbabilităţi
Probabilităţi şi Statistică
discret şi omogen.
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică 0.5
Probabilităţi şi Statistică
0.5
Probabilităţi şi Statistică
Probabilităţi şi Statisticăs1
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.8 Probabilităţi şi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi matriceaProbabilităţi
şi Statistică
Probabilităţi şi Statistică
recurente şi stările tranzitorii.
Probabilităţi şi Statistică
Probabilităţi
(b) Dacă şi Statistică
există o singură
Probabilităţi şi Statistică
temul
Probabilităţi de ecuaţii care
şi Statistică
de echilibru ale stărilor.
Lanţuri Markov - exerciţii
Probabilităţi şi Statistică
este trasat şi Statistică
digraful unui Probabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.2
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.4
Probabilităţi
s2 şi Statistică s3
Probabilităţi şi Statistică
0.2Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.4 şi Statistică
Probabilităţi
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
de tranziţie corespunzătoare,
şi Statistică
Probabilităţi
şi Statistică
Probabilităţi şi Statistică
Probabilităţi
clasăşirecurentă
Statistică
neperiodică,
Probabilităţi şi Statistică
conduc
Probabilităţi la determinarea
şi Statistică
Probabilităţi şi Statistică
lanţ şiMarkov
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.4Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
s4 şi Statistică
Probabilităţi şi Statistică
0.6
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi clasele
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şiscrieţi
Statistică sis-
Probabilităţi şi Statistică
probabilităţilor
Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
În desenul
27.Probabilităţi de mai josProbabilităţi
şi Statistică este trasat digraful unui
şi Statistică lanţ şiMarkov
Probabilităţi Statistică
Probabilităţi
discret şişi omogen.
Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică 0.2 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică 0.7 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
s1 şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică 0.5 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.3 şi Statistică
0.6 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statisticăs 0.5Probabilităţi şi Statistică s Probabilităţi şi Statistică
Probabilităţi şis3Statistică
2 4
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
0.8 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi
0.4 şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a) Determinaţi
Probabilităţi şi Statistică matricea de tranziţie
Probabilităţi şi Statistică corespunzătoare, clasele
Probabilităţi şi Statistică
Probabilităţi
recurente şi Statistică Probabilităţi şi Statistică
şi stările tranzitorii. Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o singurăProbabilităţi
şi Statistică clasă recurentăşi Statistică neperiodică,
Probabilităţiscrieţi sis-
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
temul de ecuaţii care conduc la determinarea probabilităţilor Probabilităţi şi Statistică

de echilibru ale stărilor.


Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
28.Probabilităţi
Matricea şi Statistică
de tranziţieProbabilităţi
Probabilităţi şi Statistică
esteProbabilităţi
următoarea: şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică 6 6 Probabilităţi şi Statistică 7
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi şi Statistică
digraful crespunzător
Probabilităţi şi Statistică
şi stările
Probabilităţi tranzitorii. Probabilităţi şi Statistică
şi Statistică
Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o singurăProbabilităţi
şi Statistică
Probabilităţi
naţişiprobabilităţile
Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
a unui lanţ şi Statistică Probabilităţi
Markov discret şi şiomogen
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
2 Probabilităţi şi Statistică 3 Probabilităţi şi Statistică
0:4Probabilităţi
0:3 şi0 Statistică0 :3 Probabilităţi şi Statistică
6 Probabilităţi şi Statistică
0 0:8 0 :2 0 7 7 Probabilităţi şi Statistică
Probabilităţi şi Statistică
0:5 0 şi Statistică
4 Probabilităţi 0:5 0 5 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
0:4 0:4şi Statistică
Probabilităţi 0 0 :2 Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi
lanţului, clasele şi Statistică
recurente
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
clasă recurentă
şi Statistică
neperiodică, determi-
Probabilităţi şi Statistică
Probabilităţi
de echilibruşi Statistică Probabilităţi şi Statistică
ale stărilor.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
29. În desenul
Probabilităţi şi Statisticăde maiProbabilităţi
jos este şitrasat
Statisticădigraful unui lanţ
Probabilităţi Markov
şi Statistică
Probabilităţi
discret şi Statistică
şi omogen. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
0.4 Probabilităţi şi Statistică
0.1
0.2 0.4Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi0.5
Statistică Probabilităţi şi Statistică
s4 s2 s2 s1
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi
0.5Statistică 1 Probabilităţi şi Statistică
Probabilităţi şi Statistică 0.5 Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi0.4şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a)Probabilităţi
Determinaţi şi Statistică
matriceaProbabilităţi
de tranziţie şi Statistică Probabilităţi şi clasele
corespunzătoare, Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
recurente
Probabilităţi şi stările tranzitorii.
şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există o
şi Statistică
singură clasă recurentă
Probabilităţi şi Statistică
neperiodică, determi-
Probabilităţi şi Statistică
naţişiprobabilităţile
Probabilităţi Statistică de echilibru
Probabilităţi ale stărilor.
şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
30. Un student
Probabilităţi şi Statistică
învaţă în fiecare zi
Probabilităţi şi Statistică
una, două ore sau deloc.
Probabilităţi şi Statistică
DacăProbabilităţi
studiază şi Statistică
doua ore într-o Probabilităţi
zi, şiatunci
Statistică în ziua Probabilităţi
următoare, şi Statistică
cu
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
probabilitate 0:75 nu va studia
Probabilităţi şi Statistică deloc
Probabilităţi şi cu probabilitate
şi Statistică :25 va
Probabilităţi şi0Statistică
Probabilităţi
studia doar şi Statistică
o oră. Dacă Probabilităţi
într-oşizi Statistică
studiază oProbabilităţi
oră, în şiziua Statistică
urmă-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
toare, cuşiprobabilitate
Probabilităţi Statistică 0:3 nu va
Probabilităţi studia delocProbabilităţi
şi Statistică şi cu probabilitate
şi Statistică
0:3 Probabilităţi
va studia şi Statistică
doar o oră. Probabilităţi
Dacă nu şi Statistică
învaţă delocProbabilităţi şi Statistică
într-o anumită
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
zi, în următoarea
Probabilităţi va învăţa
şi Statistică o oră cu
Probabilităţi probabilitate
şi Statistică 0:75 sau
Probabilităţi nu va
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
învăţa deloc. Un lanţ Markov se poate defini identificând o stare Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
cu numărul
Probabilităţi de ore de studiu
şi Statistică dintr-o
Probabilităţi anumităProbabilităţi
şi Statistică zi. şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a) Desenaţi
Probabilităţi digraful de
şi Statistică tranziţie,
Probabilităţi determinaţi
şi Statistică matricea
Probabilităţi de tranz-
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
iţie şi indicaţi clasele
Probabilităţi şi Statistică
recurente şi stările Probabilităţi
Probabilităţi şi Statistică
tranzitorii. şi Statistică
(b)Probabilităţi
Dacă există şi Statistică
distribuţia Probabilităţi
staţionară şi Statistică Probabilităţi
scrieţi sistemul deşiecuaţii
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
care conduce
Probabilităţi şi Statisticăla determinarea probabilităţilor
Probabilităţi şi Statistică de echilibru
Probabilităţi şi Statistică
Probabilităţi şi Statistică
ale stărilor. Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
31. O galerie de
Probabilităţi şi Statistică
artă modernă are în
Probabilităţi şi Statistică
fiecare lună un alt tip de
Probabilităţi şi Statistică
Probabilităţide
expoziţie: şi Statistică
pictură, deProbabilităţi
sculptură şi Statistică Probabilităţi şi
sau de fotografie. Statisticăo
După
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
expunere
Probabilităţideşi Statistică
tablouri urmează cuşişanse
Probabilităţi Statisticăegale una de fotografii
Probabilităţi şi Statistică
Probabilităţi şi Statistică După
sau de sculpturi. Probabilităţi
o expoziţie şi Statistică
fotografică Probabilităţi şi Statistică de
probabilitatea
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
a avea o şiexpoziţie
Probabilităţi Statistică de sculptură
Probabilităţi şieste de două Probabilităţi
Statistică ori mai mare decât
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
aceea de a avea una de pictură. După o expoziţie de sculptură Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
urmează întotdeauna
Probabilităţi şi Statistică unaProbabilităţi
de pictură. Se poateProbabilităţi
şi Statistică defini şiun lanţ
Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
Markov identificând o stare cu tipul expoziţiei dintr-o anumită Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
lună. şi Statistică
Probabilităţi Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(a) Determinaţi
Probabilităţi şi Statistică digraful de tranziţie,
Probabilităţi şi Statistică matricea de tranziţie
Probabilităţi şi Statistică şi
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
indicaţi clasele recurente
Probabilităţi şi Statistică
şi stările tranzitorii.
Probabilităţi şi Statistică Probabilităţi şi Statistică
(b)Probabilităţi
Dacă există şi Statistică
distribuţia Probabilităţi
staţionară şi Statistică
(justificaţi)Probabilităţi şi Statistică
scrieţi sistemul
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
de ecuaţii
Probabilităţi care conduce
şi Statistică la determinarea
Probabilităţi şi Statistică probabilităţilor de
Probabilităţi şi Statistică
Probabilităţi şi Statistică
echilibru ale stărilor. Probabilităţi şi Statistică Probabilităţi şi Statistică
 Lanţuri Markov - exerciţii
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
O expoziţie
32.Probabilităţi numismatică
şi Statistică itinerează
Probabilităţi şi Statistică între patru oraşe:
Probabilităţi C1 ,
şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică
C2 , C3 şi C4 . Expoziţia nu stă două luni consecutive în acelaşi Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
oraş. Dinşi Statistică
Probabilităţi C1 se mută în C 2 sau
Probabilităţi C4 cu aceeaşi
şi Statistică probabilitate;
Probabilităţi şi Statistică din
C2 Probabilităţi
pleacă doar şi Statistică
în C4 ; dinProbabilităţi
C3 pleacă şi Statistică 0:25
Probabilităţi şi Statistică
în C1 cu probabilitate
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
sauProbabilităţi
în C2 , iar din C4 se mută
şi Statistică echiprobabil
Probabilităţi şi Statistică în oricare alt oraş.
Probabilităţi Se
şi Statistică
Probabilităţi
poate defini şi Statistică
un lanţ Markov Probabilităţi şi Statistică o stare
identificând Probabilităţi
cu oraşul şi Statistică
în care
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
se află expoziţia
Probabilităţi şi Statistică într-oProbabilităţi
anumităşi lună. Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
(a) Desenaţi şi Statistică
digraful de Probabilităţi
tranziţie, şi Statistică
determinaţi Probabilităţi
matricea şi Statistică
de tranz-
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
iţie şişiStatistică
Probabilităţi indicaţi clasele recurente
Probabilităţi şi stările Probabilităţi
şi Statistică tranzitorii. şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
(b) Dacă există
Probabilităţi şi Statistică
distribuţia staţionară (justificaţi)
Probabilităţi şi Statistică
scrieţi sistemul
Probabilităţi şi Statistică
de ecuaţii
Probabilităţi care conduce
şi Statistică la determinarea
Probabilităţi şi Statistică probabilităţilor de
Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
echilibru ale
Probabilităţi şi Statistică
stărilor. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
 Bibliography I
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Bertsekas,
Probabilităţi şi StatisticăD. P., J. N. Tsitsiklis,
Probabilităţi şi StatisticăIntroduction toşi Probabil-
Probabilităţi Statistică
Probabilităţi şi Statistică
ity, Athena Scietific, 2002. Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Gordon,şi Statistică
H., Discrete Probabilităţi şi Statistică Springer
Probability, Probabilităţi
Verlag, şi Statistică
New
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
York, 1997.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Johnosn,
Probabilităţi J. L., Probability
şi Statistică Probabilităţiand StatisticsProbabilităţi
şi Statistică for Computer şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Science, Wiley Interscience,
Probabilităţi şi Statistică
2008.
Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Lipschutz,
Probabilităţi S., TheoryProbabilităţi
şi Statistică and Problems
şi Statistică of Probability, Sca-
Probabilităţi şi Statistică
Probabilităţi
haum’s şi Statistică
Outline Series,Probabilităţi şi Statistică
McGraw-Hill, Probabilităţi şi Statistică
1965.
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică
Mitzenmacher, M.,Probabilităţi
E. Upfal, şi Statistică
ProbabilityProbabilităţi şi Statistică
and Computing:
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Randomized
Probabilităţi şi Statistică Algorithms
Probabilităţiand Probabilistic
şi Statistică Analysis,
Probabilităţi Cam-
şi Statistică
Probabilităţi şi Statistică
bridge University Press,Probabilităţi
2005.şi Statistică Probabilităţi şi Statistică
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
Probabilităţi
Ross, S.şiM., Statistică Probabilităţi in
A First Course şi Statistică
ProbabilityProbabilităţi
, Prentice şi Statistică
Hall,
Probabilităţi şi Statistică Probabilităţi şi Statistică Probabilităţi şi Statistică
5th edition, 1998.

Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Stone, C. J., A Probabilităţi
Probabilităţi şi Statistică
Probabilităţi
Duxbury şi Statistică
Press, 1996.Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Course in Probability
şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Bibliography II
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
and Statistics,
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică
Probabilităţi şi Statistică