Professional Documents
Culture Documents
net/publication/325049109
CITATIONS READS
0 1,686
1 author:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Noori Farhan Al-mayahi on 09 May 2018.
اﻟﻤـﺼـﺎدر
1990 ( أﻣﯿﺮ ﺣﻨﺎ ھﺮﻣﺰ " اﻹﺣﺼﺎء اﻟﺮﯾﺎﺿﻲ " ﺟﺎﻣﻌﺔ اﻟﻤﻮﺻﻞ1)
1991 ( ﺑﺎﺳﻞ ﯾﻮﻧﺲ ذﻧﻮن" اﻻﺣﺘﻤﺎﻟﯿﺔ واﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ " ﺟﺎﻣﻌﺔ اﻟﻤﻮﺻﻞ2)
، 1974 ، ﺗﺮﺟﻤﺔ ﺳﺎﻣﺢ داود، " "اﻻﺣﺘﻤﺎﻻت،( ﺳﯿﻤﻮر ﻟﯿﺒﺸﺘﺰ3)
.ر وآﺧﺮون "اﻟﻤﺪﺧﻞ إﻟﻰ ﻧﻤﺎذج اﻻﺣﺘﻤﺎﻟﯿﺔ" ﺗﺮﺟﻤﺔ ﻓﺎﺿﻞ ﻣﺤﺴﻦ اﻟﺮﺑﯿﻌﻲ.( ﺷﯿﺪون م4)
1989 ( ﺻﺒﺎح داود ﺳﻠﯿﻢ "ﻣﻘﺪﻣﺔ ﻓﻲ اﻹﺣﺼﺎء اﻟﺮﯾﺎﺿﻲ" ﺟﺎﻣﻌﺔ اﻟﺒﺼﺮة5)
.( ﻋﻤﺎﻧﻮﺋﯿﻞ ﺑﺎرزن " اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ" ﺗﺮﺟﻤﺔ ﻋﺪﻧﺎن ﻣﺤﻤﻮد ﺣﯿﺪر وﻋﺒﺪ ذﺑﺎب اﻟﻌﺠﯿﻠﻲ6)
.1991 ( ﻓﺎرس ﻣﺴﻠﻢ اﻟﻌﺬاري وﻋﻠﻲ ﻋﺒﺪ اﻟﺤﺴﯿﻦ اﻟﻮﻛﯿﻞ " اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ" ﺟﺎﻣﻌﺔ ﺑﻐﺪاد7)
"( ﻓﺎﺿﻞ ﻣﺤﺴﻦ اﻟﺮﺑﯿﻌﻲ وﺻﻼح ﺣﻤﺰة ﻋﺒﺪ" ﻣﻘﺪﻣﺔ ﻓﻲ اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ8)
(9) Alan Bain, "Stochastic Calculus
(10) Ash, R. B., " Real Analysis And Probability"
(11) Chung. K.L" Elementary Probability Theory With Stochastic Processes"
(12) Hoel, P. G. et.al" Introduction To Stochastic Processes", .
(13) Hogg. R.V. & Craig " Introduction To Mathematical Statistics."
(14) Kannan, D.," An Introduction To Stochastic Processes",.
(15) Karatzan, I And Shreve, S. E," Brownian Motion And Stochastic Calculus",2 nd, 1997.
(16) Kemeny. J. G. And Snell, K.," Finite Markov Chains"
(17) Mood. A.M. et.al." Introduction To The Theory Of Statistics."
(18) Rao, M. M.," Stochastic Processes: General Theory "
(19) Ross. S. M.," Stochastic Processes",
1
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل )(2.1
) (1ﻟﯿﻜﻦ X nﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﯾﻤﺜﻞ ﻋﺪد ﻣﺮات ﻇﮭﻮر اﻟﺼﻮرة ﻋﻨﺪ رﻣﻲ ﻗﻄﻌﺔ ﻧﻘﻮد nﻣﻦ اﻟﻤﺮات .ﻓﻀﺎء اﻟﻤﻌﻠﻤﺔ
ﯾﻤﺜﻞ ﺑﻌﺪد اﻟﻤﺤﺎوﻻت) ﻓﻘﺪ ﺗﻜﻮن ھﻨﺎﻟﻚ ﻣﺤﺎوﻟﺔ واﺣﺪة أو اﺛﻨﺘﺎن أو ﺛﻼﺛﺔ ...اﻟﺦ( ﻓﻀﺎء اﻟﺤﺎﻻت ﯾﺘﻤﺜﻞ ﺑﻤﺠﻤﻮﻋﺔ ﻛﻞ
اﻟﻘﯿﻢ اﻟﺘﻲ ﻣﻦ اﻟﻤﻤﻜﻦ أن ﯾﺄﺧﺬھﺎ اﻟﻤﺘﻐﯿﺮ اﻟﻌﺸﻮاﺋﻲ ) X nﻓﻔﻲ nﻣﻦ اﻟﺮﻣﯿﺎت ،ﻗﺪ ﻻ ﺗﻈﮭﺮ ﺻﻮرة أﺑﺪا ،وﻗﺪ ﺗﻈﮭﺮ
ﻣﺮة واﺣﺪة ،أو ﻣﺮﺗﺎن ... ،أو nﻣﻦ اﻟﻤﺮات(
} { X nﻋﻤﻠﯿﺔ ﺗﺼﺎدﻓﯿﮫ ذات ﻣﻌﻠﻤﺔ ﻣﺒﻌﺜﺮة وذات ﻓﻀﺎء اﻟﺤﺎﻻت ﻣﺒﻌﺜﺮ.
) (2ﻟﯿﻜﻦ X nﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﯾﻤﺜﻞ أﻋﻠﻰ ﻧﺴﺒﺔ ﻧﺠﺎح ﻓﻲ ﻣﺎدة اﻟﺮﯾﺎﺿﯿﺎت ﻓﻲ اﻻﻣﺘﺤﺎﻧﺎت اﻟﻮزارﯾﺔ ﻟﻠﺼﻒ اﻟﺴﺎدس
اﻟﻌﻠﻤﻲ .ﻓﻀﺎء اﻟﻤﻌﻠﻤﺔ ﻣﺒﻌﺜﺮ ﻷﻧﮫ ﯾﻤﻜﻦ ﺗﻤﺜﯿﻞ ﻛﻞ ﺳﻨﺔ دراﺳﯿﺔ ﺑﺮﻗﻢ ﺻﺤﯿﺢ ﻓﺘﻜﻮن اﻟﻤﺠﻤﻮﻋﺔ ﻗﺎﺑﻠﺔ ﻟﻠﻌﺪ.ﻓﻀﺎء
اﻟﺤﺎﻻت ﻣﺴﺘﻤﺮ ﻻن ﻧﺴﺒﺔ اﻟﻨﺠﺎح ﺗﻘﻊ ﺿﻤﻦ اﻟﻔﺘﺮة اﻟﻤﻐﻠﻘﺔ ][0,100
} { X nﻋﻤﻠﯿﺔ ﺗﺼﺎدﻓﯿﮫ ذات ﻣﻌﻠﻤﺔ ﻣﺒﻌﺜﺮة وذات ﻓﻀﺎء اﻟﺤﺎﻻت ﻣﺴﺘﻤﺮ.
) (3ﻟﯿﻜﻦ X tﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﯾﻤﺜﻞ ﻋﺪد اﻟﺴﯿﺎرات اﻟﻮاﺻﻠﺔ إﻟﻰ ﻣﺤﻄﺔ ﺗﺰوﯾﺪ اﻟﻮﻗﻮد .ﻓﻀﺎء اﻟﻤﻌﻠﻤﺔ ﻣﺴﺘﻤﺮ ﻻن
اﻟﻤﺠﻤﻮﻋﺔ ). [0, ﻓﻀﺎء اﻟﺤﺎﻻت ﻣﺒﻌﺜﺮ ﻷﻧﮫ ﯾﻤﺜﻞ ﻋﺪد اﻟﺴﯿﺎرات اﻟﻮاﺻﻠﺔ
2
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
} F ( x1 , x 2 , , x n ; t1 , t 2 , , t n ) P{ X t1 x1 , X t2 x 2 , , X tn x n
وان اﻟﺪاﻟﺔ اﻟﻤﻤﯿﺰة )اﻟﻮﺻﻔﯿﺔ( اﻟﻤﺸﺘﺮﻛﺔ
n
i t X k
X (1 , 2 , , n ) E (e k 1
)
ﻣﺒﺮھﻨﺔ )(4.1
n
ﻟﺘﻜﻦ } { X nﻣﺘﺘﺎﺑﻌﺔ ﻣﻦ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ اﻟﻤﺴﺘﻘﻠﺔ وﻟﯿﻜﻦ S n X kﻓﺎن
k 1
n
) S (1 , 2 , , n ) X (k
n k
k 1
اﻟﺒﺮھﺎن:
n
i k X k
S (1 , 2 ,, n ) E (e
n
k 1
) ) E (e i1 X 1 e i2 X 2 e in X n
ﺑﻤﺎ أن اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ X 1 , X 2 ,, X nﻣﺴﺘﻘﻠﺔ
) E (e i1 X 1 e i2 X 2 e in X n ) E (e i X 1 ) E (e i2 X 2 ) E (e in X n
1
n
) S (1 , 2 , , n ) E (e i X ) E (e i X ) E (e i X ) X (1 ) X (2 ) X (n ) X (k
1
1 2 2 n n
n 1 2 n k
k 1
ﻣﺜﺎل )(5.1
ﻟﺘﻜﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t 0ﻣﻌﺮﻓﺔ ﺑﺎﻟﺼﯿﻐﺔ X t X cos t Y sin tﻟﻜﻞ t 0ﺣﯿﺚ ﻛﻤﯿﺔ ﺛﺎﺑﺘﺔ
2
P{ﺣﯿﺚ b ﻣﻮﺟﺒﺔ X , Y ،ﻣﺘﻐﯿﺮان ﻋﺸﻮاﺋﯿﺎن ﻣﺴﺘﻘﻼن ﻟﮭﻤﺎ اﻟﺘﻮزﯾﻊ اﻟﻄﺒﯿﻌﻲ ) . N (0, 2اﺣﺴﺐ }X t2 dt b
0
ﻛﻤﯿﺔ ﺛﺎﺑﺘﺔ
اﻟﺤﻞ:
3
354ر
Stochastic Processes I (1) اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ
3 : ﻋﺪد اﻟﻮﺣﺪات 1 : ﻣﻨﺎﻗﺸﺔ 3 : ﻧﻈﺮي
2
L ﻧﻔﺮض
2
L
0
X t2dt (X cos t Y sin t ) 2 dt
0
L L L L
X cos 2 tdt 2X Y cos t sin tdt Y sin 2 tdt Y 2 )
2 2 2
(X
0 0 0 2
1
Z ( X 2 Y 2 ) ~ 2 (2) ﺑﻤﺎ أن
2
2 b
L 1 2b b 1
1 z
P{ X t dt b} P{ (X Y ) b} P{ 2 (X Y ) 2 } P{Z 2 } b e dz e 2
2 2 2 2 2 2
2
0 2 L 2 2
(6.1) ﻣﺜﺎل
ﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﻟﮫX ﺣﯿﺚt 0 ﻟﻜﻞX t X cos t { ﻣﻌﺮﻓﺔ ﺑﺎﻟﺼﯿﻐﺔX t }t 0 ﻟﺘﻜﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ
. E{ 0 X t2 dt} اﺣﺴﺐ. N (0, 2 ) اﻟﺘﻮزﯾﻊ اﻟﻄﺒﯿﻌﻲ
1
:اﻟﺤﻞ
1 1 1 2 1
0 X t dt 0 X cos tdt X 0 cos tdt 2 X
2 2 2 2
1 1
E( X 2 ) 2 E( 2 X 2 ) 1 X 2 ~ 2 (1) X ~ N (0, 2 ) ﺑﻤﺎ أن
2
11 1
E{ X t2 dt} E ( X 2 ) 2
0 2 2
(7.1) ﺗﻌﺮﯾﻒ
( X t1 , X t2 , , X tn ), (Yt1 , Yt2 , , Ytn ) { ﺑﺄﻧﮭﻤﺎ ﻣﺴﺘﻘﻼن إذا ﻛﺎﻧﺖX t }t 0 , {Yt }t 0 ﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺘﯿﻦ اﻟﺘﺼﺎدﻓﯿﺘﯿﻦ
ﻓﺎنA , B ( n ) ﻟﻜﻞ: ﻣﺴﺘﻘﻠﯿﻦ ﺑﺎﻟﻤﻌﻨﻰt1 , t 2 ,, t n م وﻟﺠﻤﯿﻊ اﻟﻨﻘﺎطn ﻟﻜﻞ ﻋﺪد ﺻﺤﯿﺢ ﻣﻮﺟﺐ
P{( X t1 , X t2 ,, X tn ) A, (Yt1 , Yt2 ,, Ytn ) B} P{( X t1 , X t2 ,, X tn ) A}P{(Yt1 , Yt2 ,, Ytn ) B}
Stochastic Matrices اﻟﻤﺼﻔﻮﻓﺎت اﻟﺘﺼﺎدﻓﯿﺔ.2
(1.2) ﺗﻌﺮﯾﻒ
ً ﺑﺄﻧﮫ ﻣﺘﺠﮭًﺎ ﺛﺎﺑﺘﺎu ﯾﻘﺎل ﻋﻦ اﻟﻤﺘﺠﮫ. n ﻣﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔA ﻣﺘﺠﮭﺎً ﻻ ﺻﻔﺮﯾﺎً وﻟﺘﻜﻦu (u1 , u 2 , , u n ) ﻟﯿﻜﻦ
. uA u إذا ﻛﺎنA ( ﻟﻠﻤﺼﻔﻮﻓﺔFixed Vector)
(2.2) ﻣﺜﺎل
2 1
A ﻟﺘﻜﻦ
2 3
2 1
uA (2,1) (4 2,2 3) (2,1) u ﻻنA ﻣﺘﺠﮭﺎً ﺛﺎﺑﺘﺎً ﻟﻠﻤﺼﻔﻮﻓﺔu (2,1) ( اﻟﻤﺘﺠﮫ1)
2 3
2 1
uA (2,0) (4 0,2 0) (4,2) v ﻻنA ﻟﯿﺲ ﻣﺘﺠﮭﺎً ﺛﺎﺑﺘﺎً ﻟﻠﻤﺼﻔﻮﻓﺔv (2,0) ( اﻟﻤﺘﺠﮫ2)
2 3
4
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﻼﺣﻈﺔ
ﻟﯿﻜﻦ uﻣﺘﺠﮫ ﺛﺎﺑﺖ ﻟﻠﻤﺼﻔﻮﻓﺔ Aوﻟﯿﻜﻦ 0 ، ﻓﺎن uﯾﻜﻮن أﯾﻀﺎ ﻣﺘﺠﮫ ﺛﺎﺑﺖ ﻟﻠﻤﺼﻔﻮﻓﺔ Aﻻن
(u ) A (uA) u
ﺗﻌﺮﯾﻒ )(3.2
ﯾﻘﺎل ﻋﻦ اﻟﻤﺘﺠﮫ ) u (u1 , u 2 , , u nﺑﺄﻧﮫ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً ) (Probability Vectorإذا ﻛﺎن
) ui 0 (1ﻟﻜﻞ ، i 1,2,, nأي أن ﺟﻤﯿﻊ ﻣﺮﻛﺒﺎﺗﮫ ﻏﯿﺮ ﺳﺎﻟﺒﺔ.
n
) ، ui 1 (2أي ﻣﺠﻤﻮع ﻣﺮﻛﺒﺎﺗﮫ ﯾﺴﺎوي واﺣﺪ.
i 1
ﻣﺜﺎل )(4.2
1 3
1 1
) u ( ,0, , ) (1ﻟﯿﺲ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً ﻻن ) u3 0أي u3ﻛﻤﯿﺔ ﺳﺎﻟﺒﺔ(
4 4
4 2
3 1 1
) u ( , ,0, ) (2ﻟﯿﺲ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً ﻻن ﻣﺠﻤﻮع ﻣﺮﻛﺒﺎﺗﮫ اﻛﺒﺮ ﻣﻦ اﻟﻮاﺣﺪ.
4 2 4
1 1 1
) u ( ,0, , ) (3ﻟﯿﺲ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً ﻻن ﻣﺠﻤﻮع ﻣﺮﻛﺒﺎﺗﮫ اﻗﻞ ﻣﻦ اﻟﻮاﺣﺪ.
4 4 4
1 1 1
) u ( , ,0, ) (4ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎً ﻻن ui 0ﻟﻜﻞ i 1,2,3,4وﻣﺠﻤﻮع ﻣﺮﻛﺒﺎﺗﮫ ﯾﺴﺎوي واﺣﺪ.
4 4 2
ﻣﻼﺣﻈﺔ
n
1
s ui 1ﻓﺎن u ﻟﯿﻜﻦ ) u (u1 , u 2 , , u nﻣﺘﺠﮭﺎً ﻻ ﺻﻔﺮﯾﺎً ﺑﺤﯿﺚ ui 0ﻟﻜﻞ ، i 1,2,, n
s i 1
ﯾﻜﻮن ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎً.
ﻣﺜﺎل )(5.2
ﻟﯿﻜﻦ
) (1اﻟﻤﺘﺠﮫ ) u (2,1,0,2,3ﻟﯿﺲ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻻ ﻻن s 2 1 0 2 3 8
1 1 1 1 1 3
إذن ) u (2,1,0,2,3) ( , ,0, ,ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎً.
s 8 4 8 4 8
3 1 1 3 3 1 1
) (2اﻟﻤﺘﺠﮫ ) u ( , ,0,ﻟﯿﺲ ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎ ﻻن s 0
4 2 4 2 4 2 4
1 2 3 1 1 1 1 1
إذن ) u ( , ,0, ) ( , ,0,ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎ.
S 4 3 4 2
2 3 6
1 1 1 3 1 1 1
) (3اﻟﻤﺘﺠﮫ ) u ( , ,0,ﻟﯿﺲ ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎ ﻻن s 0
4 4 4 4 4 4 4
1 4 1 1 1 1 1 1
ﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎ. إذن ) u ( , ,0, ) ( , ,0,
s 3 4 4 4 3 3 3
5
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﺗﻌﺮﯾﻒ )(6.2
ﻟﺘﻜﻦ Aﻣﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔ . nﯾﻘﺎل ﻋﻦ Aﺑﺄﻧﮭﺎ ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ ) (Stochastic Matrixإذا ﻛﺎن ﻛﻞ
ﺻﻒ ﻣﻦ ﺻﻔﻮﻓﮭﺎ ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً.
ﻣﺜﺎل)(7.2
1 1 1
) A 3 3 3 (1ﻟﯿﺲ ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ ﻻن Aﻣﺼﻔﻮﻓﺔ ﻏﯿﺮ ﻣﺮﺑﻌﺔ.
1 1
0
2 2
15 1
) A 16 16 (2ﻟﯿﺲ ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ ﻻن اﻟﺼﻒ اﻟﺜﺎﻧﻲ ﻟﯿﺲ ﻣﺘﺠﮭًﺎ اﺣﺘﻤﺎﻟﯿًﺎ.
2 2
3 3
1 0
) A 1 1 (3ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ ﻷﻧﮭﺎ ﻣﺮﺑﻌﺔ وﻛﻞ ﺻﻒ ﻣﻦ ﺻﻔﻮﻓﮭﺎ ﻣﺘﺠﮭًﺎ اﺣﺘﻤﺎﻟﯿﺎً.
2 2
ﻣﻼﺣﻈﺔ
1 a a
A ﺑﺤﯿﺚ 0 a, b 1ﻓﺎن ﻟﺘﻜﻦ
b 1 b
) A (1ﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ
) u (b, a ) (2ﻣﺘﺠﮭﺎً ﺛﺎﺑﺘﺎً ﻟﻠﻤﺼﻔﻮﻓﺔ . A
1
v ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً وﺛﺎﺑﺘﺎً ﻟﻠﻤﺼﻔﻮﻓﺔ . A )u (3
ab
ﻣﺒﺮھﻨﺔ )(8.2
ﻟﯿﻜﻦ ﻛﻞ ﻣﻦ ] A [aij ] ، B [bijﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ وﻣﻦ اﻟﺪرﺟﺔ nوﻟﯿﻜﻦ ) u (u1 , u 2 , , u nﻣﺘﺠﮭﺎ اﺣﺘﻤﺎﻟﯿﺎ ﻓﺎن
) uA (1ﯾﻜﻮن ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً.
) AB (2ﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ.
) A m (3ﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ .ﻟﻜﻞ ﻗﯿﻢ mﻣﻦ اﻷﻋﺪاد اﻟﺼﺤﯿﺤﺔ اﻟﻤﻮﺟﺒﺔ.
اﻟﺒﺮھﺎن:
) (1ﻟﯿﻜﻦ ) uA v (v1 , v2 , , vn
a11 a12 a1n
a a22 a2 n
uA (u1 , u2 ,, un ) 21
an1 an 2 ann
6
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
n n n
) v ( ui ai1 , ui ai 2 , , ui ain
i 1 i 1 i 1
n
v j ui aij
i 1
ui aij 0 ﺑﻤﺎ أن aij 0ﻻن Aﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ وﻛﺬﻟﻚ ui 0ﻻن uﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً.
n
ﻟﻜﻞ j 1,2,, n vj 0 ﻟﻜﻞ j 1,2,, n u a
i 1
i ij وھﺬا ﯾﻌﻨﻲ أن 0
n n n n n n
v j [ ui aij ] ui [ aij ] ui 1
j 1 j 1 i 1 i 1 j 1 i 1
n n
ﻻن uﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً. ﻻن Aﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ وﻛﺬﻟﻚ ui 1 aij 1
i 1 j 1
إذن v uAﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً.
)A [aij ] ، B [bij ] (2
ﺑﻤﺎ أن ﻛﻞ ﻣﻦ A, Bﻣﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ AB ﻣﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ.
ﺑﻤﺎ أن Aﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ اﻟﺼﻒ iﻣﻦ اﻟﻤﺼﻔﻮﻓﺔ Aﯾﻜﻮن ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎ ً
ﺑﻤﺎ أن Bﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ اﻟﻤﺘﺠﮫ اﻟﻨﺎﺗﺞ ﻣﻦ ﺿﺮب اﻟﺼﻒ iﻣﻦ اﻟﻤﺼﻔﻮﻓﺔ Aﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ Bﯾﻜﻮن ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎً.
ﺑﻤﺎ أن اﻟﺼﻒ iﻣﻦ اﻟﻤﺼﻔﻮﻓﺔ ABھﻮ ﻋﺒﺎرة ﻋﻦ اﻟﻤﺘﺠﮫ اﻟﻨﺎﺗﺞ ﻣﻦ ﺿﺮب اﻟﺼﻒ iﻣﻦ اﻟﻤﺼﻔﻮﻓﺔ A
ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ Bاﻟﺼﻒ iﻣﻦ اﻟﻤﺼﻔﻮﻓﺔ ABﯾﻜﻮن ﻣﺘﺠﮭﺎً اﺣﺘﻤﺎﻟﯿﺎ ً وﻋﻠﯿﮫ ABﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ.
) (3ﺳﻨﺒﺮھﻦ ﺑﻄﺮﯾﻘﺔ اﻻﺳﺘﻘﺮاء اﻟﺮﯾﺎﺿﻲ
)أ( ﻧﻔﺮض m 2
ﺑﻤﺎ أن Aﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ
ﺑﺎﺳﺘﺨﺪام اﻟﻔﺮع ) (2ﻧﺤﺼﻞ ﻋﻠﻰ A A A Aﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ
2 m
ﺑﻌﺒﺎرة أﺧﺮى إذا ﻛﺎﻧﺖ ﺟﻤﯿﻊ ﻋﻨﺎﺻﺮ A 2أو A3أو A 4أو ...ﻣﻮﺟﺒﺔ.
ﻣﻼﺣﻈﺔ
ﻟﺘﻜﻦ Aﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ ﻓﺈذا ﻛﺎن اﺣﺪ ﻋﻨﺎﺻﺮ اﻟﻘﻄﺮ اﻟﺮﺋﯿﺴﻲ ﻟﮭﺎ ﯾﺴﺎوي واﺣﺪ ﻓﺎن ﺗﻠﻚ اﻟﻤﺼﻔﻮﻓﺔ ﺗﻜﻮن ﻏﯿﺮ ﻣﻨﺘﻈﻤﺔ
)ﻣﺎﻟﻢ Aﻣﻦ اﻟﺪرﺟﺔ واﺣﺪ(
ﻣﺜﺎل )(10.2
1 0
A 1ﻏﯿﺮ ﻣﻨﺘﻈﻤﺔ ﻻن اﺣﺪ ﻋﻨﺎﺻﺮ اﻟﻘﻄﺮ اﻟﺮﺋﯿﺴﻲ ﯾﺴﺎوي واﺣﺪ. )1 (1
2 2
7
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
0 1
A ﻏﯿﺮ ﻣﻨﺘﻈﻤﺔ ﻻن ) (2
1 0
زوﺟﻲ ﻋﺪد n
An n
A ﻓﺮدي ﻋﺪد n
12 12 0 1
) A 1 1 (3ﻣﻨﺘﻈﻤﺔ ﻻن A 1 3
2
8
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل )(13.2
ﻟﺘﻜﻦ
0 12 12 0
1 1 1
0
A 2 4 4
0 0 0 1
1 1
0 2 0 2
) (1أوﺟﺪ اﻟﻤﺘﺠﮫ اﻻﺣﺘﻤﺎﻟﻲ اﻟﺜﺎﺑﺖ اﻟﻮﺣﯿﺪ . u
) (2ﺟﺪ اﻟﻤﺼﻔﻮﻓﺔ Bاﻟﺘﻲ ﺗﻘﺘﺮب ﻣﻨﮭﺎ اﻟﻤﺼﻔﻮﻓﺔ . A
n
)vAn u (3
ﻣﺜﺎل)(14.2
ﻟﯿﻜﻦ vﻣﺘﺠﮭﺎً ﺛﺎﺑﺘﺎ ﻟﻠﻤﺼﻔﻮﻓﺔ اﻟﺘﺼﺎدﻓﯿﺔ A
1 1 1
) (1إذا ﻛﺎن ) v ( ,0, ,ﻓﺎن اﻟﻤﺼﻔﻮﻓﺔ Aﻟﯿﺴﺖ ﻣﻨﺘﻈﻤﺔ ﻻن ﻣﺮﻛﺒﺎت vﻟﯿﺴﺖ ﺟﻤﯿﻌﮭﺎ ﻣﻮﺟﺒﺔ.
4 4 2
1 1 1 1
) (2إذا ﻛﺎن ) v ( , , ,ﻓﺎن اﻟﻤﺼﻔﻮﻓﺔ Aﻟﯿﺴﺖ ﺑﺎﻟﻀﺮورة أن ﺗﻜﻮن ﻣﻨﺘﻈﻤﺔ.
4 4 4 4
ﻟﻮ أﺧﺬﻧﺎ ﻣﺜﻼ A 4ﻧﻼﺣﻆ أن Aﻏﯿﺮ ﻣﻨﺘﻈﻤﺔ ﻻن ﻋﻨﺎﺻﺮ اﻟﻘﻄﺮ اﻟﺮﺋﯿﺴﻲ ﺗﺴﺎوي واﺣﺪ.
ﺗﻌﺮﯾﻒ )(1.3
ﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }tﺑﺄﻧﮭﺎ ﻋﻤﻠﯿﺔ ﻣﺎرﻛﻮف ) (Markov Processesإذا ﻛﺎن ﻟﻜﻞ ، 0 t 0 t1 t n
x ﻓﺎن } P{ X t x | X t x0 , X t x1 ,, X t x n 1 } P{ X t x | X t x n 1وﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺔ
n 0 1 n 1 n n 1
ﻣﻼﺣﻈﺔ
إذا ﻛﺎن ﻋﺪد اﻟﺤﺎﻻت ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻣﻨﺘﮭﻲ ﻓﺎن ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﺗﻜﻮن ﻣﻨﺘﮭﯿﺔ وﻣﺎﻋﺪا ذﻟﻚ ﺗﻜﻮن ﻏﯿﺮ ﻣﻨﺘﮭﯿﺔ.
ﻣﺜﺎل)(2.3
) (1ﻗﺴﻢ اﻟﺮﯾﺎﺿﯿﺎت ﻓﻲ ﻛﻠﯿﺔ اﻟﻌﻠﻮم ﺟﺎﻣﻌﺔ اﻟﻘﺎدﺳﯿﺔ ﻓﯿﮫ 400ﻃﺎﻟﺐ 280 ،ﻃﺎﻟﺒﺔ و 120ﻃﺎﻟﺒﺔ .ﺗﻢ اﺧﺘﯿﺎرھﻢ واﺣﺪاً ﺑﻌﺪ
اﻷﺧﺮ ﻹﺟﺮاء اﺧﺘﺒﺎر ﻣﻌﯿﻦ ﻋﻠﯿﮭﻢ .ﻧﻔﺮض أن X nﺗﺪل ﻋﻠﻰ ﻧﻮع اﻟﺸﺨﺺ)ﻃﺎﻟﺐ أو ﻃﺎﻟﺒﺔ( اﻟﺬي ﻛﺎن دوره ﻓﻲ اﺧﺘﺒﺎر . n
أذن ﻓﻀﺎء اﻟﺤﺎﻻت ﻟﮭﺬه اﻟﻌﻤﻠﯿﺔ ھﻮ } {a, bﺣﯿﺚ aﺗﺪل ﻋﻠﻰ اﻟﻄﺎﻟﺐ و bﺗﺪل ﻋﻠﻰ اﻟﻄﺎﻟﺒﺔ .ھﺬه اﻟﻌﻤﻠﯿﺔ ﻻ ﺗﻌﺘﺒﺮ ﺳﻠﺴﻠﺔ
ﻣﺎرﻛﻮف ﻻن اﺣﺘﻤﺎل ﯾﻜﻮن اﻟﺸﺨﺺ اﻟﺜﺎﻟﺚ ﻣﺜﻼ ﻃﺎﻟﺒﺔ ﻻ ﯾﻌﺘﻤﺪ ﻓﻘﻂ ﻋﻠﻰ ﻧﻮع اﻟﺸﺨﺺ اﻟﺜﺎﻧﻲ وإﻧﻤﺎ ﯾﻌﺘﻤﺪ ﻋﻠﻰ ﻧﻮع
اﻟﺸﺨﺼﯿﻦ اﻷول واﻟﺜﺎﻧﻲ ﻣﻌﺎً.
) (2ﺗﻌﻮد ﺷﺨﺺ أن ﯾﻜﻮن ﻓﻄﻮره ﯾﻮﻣﯿﺎ أﻣﺎ ﺟﺒﻨﺎ أو ﺑﯿﻀﺎ .ﻧﻔﺮض اﻧﮫ ﻻ ﯾﻔﻄﺮ ﺟﺒﻨﺎ ﯾﻮﻣﯿﻦ ﻣﺘﺘﺎﻟﯿﯿﻦ وﻟﻜﻦ إذا ﻛﺎن ﻓﻄﻮره
ﺑﯿﻀﺎ ﻓﺎن اﺣﺘﻤﺎل أن ﯾﻜﻮن ﻓﻄﻮره ﻓﻲ اﻟﯿﻮم اﻟﺘﺎﻟﻲ ﺟﺒﻨﺎً أو ﺑﯿﻀﺎ ﻣﺘﺴﺎوﯾﺘﯿﻦ .أذن ﻓﻀﺎء اﻟﺤﺎﻻت ﻟﮭﺬه اﻟﻌﻤﻠﯿﺔ ھﻮ }{a, b
ﺣﯿﺚ aﺗﻤﺜﻞ اﻟﺠﺒﻦ b ،ﺗﻤﺜﻞ اﻟﺒﯿﺾ .ھﺬه اﻟﻌﻤﻠﯿﺔ ﺗﻌﺘﺒﺮ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻻن ﻧﺎﺗﺞ أي ﯾﻮم ﯾﻌﺘﻤﺪ ﻓﻘﻂ ﻋﻠﻰ ﻣﺎﺣﺪث ﻓﻲ اﻟﯿﻮم
اﻟﺴﺎﺑﻖ.
ﺗﻌﺮﯾﻒ )(3.3
ﻟﺘﻜﻦ } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف .أن اﺣﺘﻤﺎل اﻻﻧﺘﻘﺎل ) (Probability of Transitionﻣﻦ اﻟﺤﺎﻟﺔ iﻓﻲ اﻟﻤﺮﺣﻠﺔ nإﻟﻰ اﻟﺤﺎﻟﺔ j
ﻓﻲ اﻟﻤﺮﺣﻠﺔ n 1ﯾﺮﻣﺰ ﻟﮭﺎ ﺑﺎﻟﺮﻣﺰ pijأو ) P(i, jوﺗﻌﺮف ﻛﺎﻷﺗﻲ pij P (i, j ) P{ X n 1 j | X n i} :
وان اﻟﻤﺼﻔﻮﻓﺔ ] M [ pijاﻟﻤﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔ nﺗﺴﻤﻰ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل) (Transition Matrixأو ﻣﺼﻔﻮﻓﺔ ﻣﺎرﻛﻮف
) (Markov Matrixأي أن
p11 p12 p1n
p p22 p2 n
M 21
pn1 pn 2 pnn
ﻣﺜﻼ :
0 1
M 1 ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻓﻲ اﻟﻤﺜﺎل ) (2.3.11ﻓﺮع ، 2ھﻲ 1
2 2
ﻣﺒﺮھﻨﺔ )(4.3
) (1ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻷي ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ.
P{ X n 1 j1 , , X n m j m | X n j 0 } p j j p j j p j j
0 1 1 2 m 1 m
) (2ﻟﺘﻜﻦ } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻓﺎن
اﻟﺒﺮھﺎن:
) (1ﻟﺘﻜﻦ Mﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف } M [ pij ] { X nﺑﺤﯿﺚ
}pij P{ X n j | X n1 i
n n n }P{ X n j , X n1 i
pij P{ X n j | X n1 i} }P{ X n1 i
j 1 j 1 j 1
10
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﺑﻤﺎ أن pij 0ﻻن اﻻﺣﺘﻤﺎﻟﯿﺔ ﻏﯿﺮ ﺳﺎﻟﺒﺔ .أذن ﻛﻞ ﺻﻒ ﻣﻦ ﺻﻔﻮف اﻟﻤﺼﻔﻮﻓﺔ Mﯾﻜﻮن ﻣﺘﺠﮭًﺎ اﺣﺘﻤﺎﻟﯿﺎً .أذن M
ﻣﺼﻔﻮﻓﺔ ﺗﺼﺎدﻓﯿﮫ.
)(2
ﻣﻦ ﺗﻌﺮﯾﻒ اﻻﺣﺘﻤﺎل اﻟﺸﺮﻃﻲ ﻧﺤﺼﻞ ﻋﻠﻰ
}P{X n1 j1 ,, X nm jm | X n j0 } p{X n1 j1 | X n j0 } p{X n2 j2 | X n j0 , X n1 j1
} p{X nm jm | X n j0 , X n1 j1 ,, X nm1 jm1
ﺑﻤﺎ أن } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف
P{ X n1 j1 | X n j0 } p{ X n 2 j2 | X n1 j1} p{ X n m jm | X n m1 jm1} p j0 j1 p j1 j2 p jm 1 jm
اﻟﺤﻞ:
ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﺗﻜﻮن ﻛﺎﻷﺗﻲ:
12
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
0 23 0 13
2
M 3 0 3 0
1
0 12 0 12
1
2 0 2 0
1
ﻣﻼﺣﻈﺔ
ﯾﻤﻜﻦ ﺗﻤﺜﯿﻞ اﺣﺘﻤﺎﻻت اﻻﻧﺘﻘﺎل ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻓﻲ ﺷﻜﻞ ﺑﯿﺎﻧﻲ ﯾﺴﻤﻰ اﻟﺸﻜﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻼﻧﺘﻘﺎل )(Transition Diagram
ﺣﯿﺚ ﯾﺮﻣﺰ ﻷي اﺣﺘﻤﺎل ﻣﻮﺟﺐ pijﺑﺴﮭﻢ ﻣﻦ اﻟﺤﺎﻟﺔ iإﻟﻰ اﻟﺤﺎﻟﺔ . j
ﻣﺜﺎل)(8.3
ارﺳﻢ اﻟﺸﻜﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻼﻧﺘﻘﺎل ﻟﻜﻞ ﻣﻤﺎ ﯾﺄﺗﻲ
اﻟﺤﻞ:
0 .7 0 .4 ) (1ﻧﻔﺮض } {a, bﯾﻤﺜﻞ ﻓﻀﺎء اﻟﺤﺎﻻت
ﻣﺜﺎل)(9.3
أوﺟﺪ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﻜﻞ ﺷﻜﻞ ﺑﯿﺎﻧﻲ ﻟﻼﻧﺘﻘﺎل ﻣﻦ اﻹﺷﻜﺎل اﻟﺘﺎﻟﯿﺔ
)(1
1
1 a 2
b 2
3
2
13 1
3
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
1
2
a
1
2
)(2
1
2
1
1 4 1
2 b c 4
1
1 4 1
2 a b 2 )(3
1
1
1 2
1
2 1 4
4
d 1 c
اﻟﺤﻞ
2
2 2 0 0
ﻣﺜﺎل )(10.3
ﻣﺨﺰن ﺳﻌﺘﮫ ﺛﻼث وﺣﺪات .اﻓﺘﺮض أﻧﻨﺎ ﻧﻀﯿﻒ إﻟﻰ اﻟﻤﺨﺰن وﺣﺪة واﺣﺪة ﻛﻞ ﺻﺒﺎح ﺑﺎﺣﺘﻤﺎل ) 0.5ﻻ ﻧﻀﯿﻒ إذا ﻛﺎن
اﻟﻤﺨﺰن ﻣﻤﻠﻮء ( ﺛﻢ ﻧﺴﺤﺐ ﻣﻨﮫ وﺣﺪة واﺣﺪة ﻛﻞ ﻣﺴﺎء ﺑﺎﺣﺘﻤﺎل ) 0.5ﻻﻧﺴﺤﺐ إذا ﻛﺎن اﻟﻤﺨﺰن ﻓﺎرغ( .ﺟﺪ ﻣﺼﻔﻮﻓﺔ
اﻻﻧﺘﻘﺎل ﻟﮭﺬه اﻟﻌﻤﻠﯿﺔ ﺛﻢ ارﺳﻢ اﻟﺸﻜﻞ اﻟﺒﯿﺎﻧﻲ ﻟﮭﺬا اﻻﻧﺘﻘﺎل.
اﻟﺤﻞ:
) (1إذا ﻛﺎن X n 0ﻓﺎن
X n 1 1ﻋﻨﺪﻣﺎ ﻧﻀﯿﻒ وﻻ ﻧﺴﺤﺐ و X n 1 0ﻟﻠﺤﺎﻻت اﻷﺧﺮى ،أي ان )ﻧﻀﯿﻒ وﻧﺴﺤﺐ( أو )ﻻ ﻧﻀﯿﻒ
وﻻ ﻧﺴﺤﺐ ( أو )ﻻ ﻧﻀﯿﻒ وﻧﺴﺤﺐ(
ﻓﺎن ) (2إذا ﻛﺎن 0 i 3 X n i
X n 1 i 1ﻋﻨﺪﻣﺎ ﻧﻀﯿﻒ وﻻ ﻧﺴﺤﺐ و X n 1 iﻟﻠﺤﺎﻻت )ﻧﻀﯿﻒ وﻧﺴﺤﺐ( أو )ﻻ ﻧﻀﯿﻒ
وﻻ ﻧﺴﺤﺐ ( أو )ﻻ ﻧﻀﯿﻒ وﻧﺴﺤﺐ(X n 1 i 1 ،
) (3إذا ﻛﺎن X n 3ﻓﯿﻜﻮن ﻣﺸﺎﺑﮭﺔ إﻟﻰ أﻋﻼه.
ﻓﻀﺎء اﻟﺤﺎﻻت ھﻮ }{0,1,2,3
15
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺒﺮھﻨﺔ )(12.3
ﻟﺘﻜﻦ Mﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻓﺎن ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﺧﻼل ) (kﺧﻄﻮة ﺗﺴﺎوي ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻣﺮﻓﻮﻋﺔ
إﻟﻰ اﻷس ، kأي أن M ( k ) M k
اﻟﺒﺮھﺎن :
ﻣﻦ اﻟﻤﺒﺮھﻨﺔ ) (11.3ﻧﺤﺼﻞ ﻋﻠﻰ
) pij( k ) pir( m ) p rj( k m
r 0
)(2
) p(jk ) p{X k j} p{X 0 i, X k j} p{X 0 i} p{X k j | X 0 i} p(i 0) pij(k
i 0 i 0 i 0
اﻟﺤﻞ:
) (1ﻧﻔﺮض X nﺗﻤﺜﻞ اﻟﻄﻔﻞ اﻟﺬي ﻗﺬﻓﺖ ﻟﮫ اﻟﻜﺮة ﻓﻲ اﻟﺨﻄﻮة n
إذن ﻓﻀﺎء اﻟﺤﺎﻻت ھﻮ }{a, b, c
ھﺬه اﻟﻌﻤﻠﯿﺔ ﺗﻌﺘﺒﺮ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻻن اﻟﻄﻔﻞ اﻟﺬي ﯾﻘﺬف ﺑﺎﻟﻜﺮة ﻻﯾﺘﺄﺛﺮ ﺑﻤﻦ ﻛﺎﻧﺖ اﻟﻜﺮة ﻗﺒﻠﮫ وﺗﻜﻮن ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻛﺎﻷﺗﻲ:
0 1 0
M 0 0 1
12 12 0
)(2
12 1
2
0
1
p )( 0
(0,0,1) , M 0 3 1
2 2
14 1
4
1
2
17
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
اﻟﺤﻞ
ﻓﻀﺎء اﻟﺤﺎﻻت ھﻮ } {a, bﺣﯿﺚ aﺗﻤﺜﻞ اﻟﻔﻮز b ،ﺗﻤﺜﻞ اﻟﺨﺴﺎرة
0.6 0.4
p (1) (0.5, 0.5) , M
0.3 0.7
19
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
12 12 0 0
1
0 12 0
M 1 2
2 0 0 12
0 0 0 1
ﻣﺜﺎل )(18.3
ﺗﻠﻘﻰ ﻗﻄﻌﺔ ﻧﻘﻮد ﺣﺘﻰ ﻇﮭﻮر اﻟﺼﻮرة ﺛﻼث ﻣﺮات ﻋﻠﻰ اﻟﺘﻮاﻟﻲ .اﻓﺮض أن X nھﻲ ﻃﻮل ﻣﺘﺘﺎﺑﻌﺔ اﻟﺼﻮر اﻟﺘﻲ ﺗﻨﺘﮭﻲ
ﻋﻨﺪ اﻟﻤﺤﺎوﻟﺔ رﻗﻢ . nﻣﺎ ھﻮ اﺣﺘﻤﺎل إﻟﻘﺎء اﻟﻌﻤﻠﺔ 8ﻣﺮات ﻋﻠﻰ اﻷﻗﻞ .
اﻟﺤﻞ:
ﻓﻀﺎء اﻟﺤﺎﻻت ھﻮ } {0,1,2,3وﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ھﻲ
12 12 0 0
1
0 12 0
M 12
2 0 0 12
0 0 0 1
. 128
81
اﺣﺘﻤﺎل إﻟﻘﺎء ﻗﻄﻌﺔ اﻟﻨﻘﻮد ﺛﻤﺎن ﻣﺮات ﻋﻠﻰ اﻷﻗﻞ ھﻮ
ﻣﺜﺎل)(19.3
اﻟﻘﻲ زھﺮ اﻟﻄﺎوﻟﺔ ﻣﺮة واﺣﺪة .اﻓﺮض ان X nھﻮ اﻟﻨﮭﺎﯾﺔ اﻟﻌﻈﻤﻰ ﻟﻸﻋﺪاد اﻟﺘﻲ ﻇﮭﺮت ﺧﻼل nﻣﺤﺎوﻟﺔ أوﻟﻰ
)ب( اوﺟﺪ )p (3) , p ( 2) , p (1 )ا( اوﺟﺪ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﮭﺬه اﻟﻌﻤﻠﯿﺔ .ھﻞ ھﺬه اﻟﻤﺼﻔﻮﻓﺔ ﻣﻨﺘﻈﻤﺔ.
اﻟﺤﻞ:
ﻓﻀﺎء اﻟﺤﺎﻻت ھﻮ }{1,2,3,4,5,6
16 1
6
1
6
1
6
1
6
1
6
2 1 1 1 1
0 6 6 6 6 6
0 0 3 1 1 1
M 6 6
4
6
1
6
1
0 0 0 6 6 6
0 0 0 0 5 1
6 6
ﻧﺤﺼﻞ ﻋﻠﻰ اﻟﺼﻔﻮف اﻷﺧﺮى ﺑﺼﻮرة ﻣﺘﺸﺎﺑﮭﺔ ﻟﻠﺼﻒ اﻟﺜﺎﻟﺚ .اﻟﻤﺼﻔﻮﻓﺔ ﻟﯿﺴﺖ ﻣﻨﺘﻈﻤﺔ ﻻن اﻟﺤﺎﻟﺔ 6وﺻﻔﺎً ﻣﺎﺻﺎً.
)ب( ) p (1) ( 16 , 16 , 16 , 16 , 16 , 16ھﻮ اﻟﺘﻮزﯾﻊ اﻻﺣﺘﻤﺎﻟﻲ ﺑﻌﺪ ﻋﻤﻠﯿﺔ اﻹﻟﻘﺎء اﻷوﻟﻰ.
p ( 2 ) p ( 0 ) M 2 p (1) M ( 361 , 363 , 365 , 367 , 369 , 11
36
)
p ( 3) p ( 0 ) M 3 p ( 2 ) M ( 216
1 7
, 216 19
, 216 37
, 216 61
, 216 91
, 216 )
20
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
pik( n m ) pir( n ) prk( m ) pij( n ) p (jkm ) 0
r 0
ﺗﻌﺮﯾﻒ)(23.3
ﯾﻘﺎل ﻋﻦ اﻟﺤﺎﻟﺘﯿﻦ i, jﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﻣﻦ ﻧﻔﺲ ﺻﻒ اﻟﺘﻜﺎﻓﺆ إذا ﻛﺎﻧﺘﺎ ﻣﺘﺒﺎدﻟﺘﯿﻦ ،أي إذا ﻛﺎن . i j
أن ﻣﺒﺪأ اﻟﻤﺒﺎدﻟﺔ )اﻻﺗﺼﺎﻻت( ﯾﻘﺴﻢ ﻓﻀﺎء اﻟﺤﺎﻻت ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف إﻟﻰ ﻋﺪد ﻣﻦ اﻟﺼﻔﻮف اﻟﻤﺨﺘﻠﻔﺔ.
ﺗﻌﺮﯾﻒ )(24.3
ﯾﻘﺎل ﻋﻦ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﻏﯿﺮ ﻗﺎﺑﻠﺔ ﻟﻼﺧﺘﺰال ) (Irreducibleإذا ﻛﺎﻧﺖ ﺟﻤﯿﻊ اﻟﺤﺎﻻت ﻣﻦ ﻧﻔﺲ ﺻﻒ
اﻟﺘﻜﺎﻓﺆ ،أي إذا ﻛﺎﻧﺖ ﺟﻤﯿﻊ اﻟﺤﺎﻻت ﻣﺘﺒﺎدﻟﺔ ﻣﻊ ﺑﻌﻀﮭﺎ اﻟﺒﻌﺾ.
21
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل )(25.3
) (1ﻟﺘﻜﻦ } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ﻣﻌﺮﻓﺔ ﻋﻠﻰ ﻓﻀﺎء اﻟﺤﺎﻻت } {0,1,2وﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
1
2
1
2
0
1
M 1
2
1
4 4
0 1
3
2
3
) f (i, j ) f ( n ) (i, jوان ) (i, j ) nf ( n ) (i, jﻟﯿﻤﺜﻞ اﻟﻘﯿﻤﺔ اﻟﻤﺘﻮﻗﻌﺔ ﻟﻮﻗﺖ اﻟﻌﺒﻮر اﻷول. اﻟﺤﺎﻟﺔ ، jﺣﯿﺚ أن
n 1 n 1
ﯾﻘﺎل ﻋﻦ اﻟﺤﺎﻟﺔ iﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﺣﺎﻟﺔ ﻋﻮدة أو ﺣﺎﻟﺔ رﺟﻮع ) (Recurrentإذا ﻛﺎن ، f (i, i) 1أي إذا
ﻛﺎن ﻣﻦ اﻟﻤﺆﻛﺪ رﺟﻮع اﻟﻌﻤﻠﯿﺔ ﻟﻠﺤﺎﻟﺔ iاﻟﺘﻲ ﺳﺒﻖ وﻏﺎدرﺗﮭﺎ .وﯾﻤﻜﻦ ﺗﺼﻨﯿﻒ ﺣﺎﻟﺔ اﻟﻌﻮدة إﻟﻰ ﺻﻨﻔﯿﻦ ھﻤﺎ:
) (1اﻟﻌﻮدة اﻟﺼﻔﺮﯾﺔ ) (Null Recurrentإذا ﻛﺎن (i, i )
) (2اﻟﻌﻮدة ﻣﻮﺟﺒﺔ ) (Positive Recurrentإذا ﻛﺎن ، (i, i) أي ان اﻟﻌﺪد اﻟﻤﺘﻮﻗﻊ ﻣﻦ اﻟﻤﺮاﺣﻞ اﻟﻼزﻣﺔ ﻟﻌﻮدة
اﻟﺤﺎﻟﺔ iھﻮ ﻋﺪد ﻣﻨﺘﮭﻲ.
وﯾﻘﺎل ﻋﻦ اﻟﺤﺎﻟﺔ iﺑﺄﻧﮭﺎ ﺣﺎﻟﺔ زوال ) (Transient Stateإذا ﻛﺎن ، f (i, i ) 1أي إذا ﻛﺎن ھﻨﺎك اﺣﺘﻤﺎل ﻣﻮﺟﺐ ﺑﺎن ﻻ ﺗﻌﻮد
اﻟﻌﻤﻠﯿﺔ ﻟﻠﺤﺎﻟﺔ iاﻟﺘﻲ ﺳﺒﻖ وﻏﺎدرﺗﮭﺎ.
ﻣﺒﺮھﻨﺔ )(27.3
اﻟﺤﺎﻟﺔ iﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺗﻜﻮن
p
k 0
) (k
ii ) (2ﺣﺎﻟﺔ زوال إذا ﻛﺎن p
k 0
) (k
ii ) (1ﺣﺎﻟﺔ ﻋﻮدة إذا ﻛﺎن
22
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
j ﺣﺎﻟﺔ ﻋﻮدة. وﻋﻠﯿﮫ p (jjm k n) 0
k 0
p
k 0
) (k
ii ﺑﻤﺎ أن iﺣﺎﻟﺔ ﻋﻮدة
ﺗﻌﺮﯾﻒ)(29.3
ﯾﻘﺎل ﻋﻦ اﻟﺤﺎﻟﺔ iﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﻣﺎﺻﺔ ) (Absorbingإذا ﻛﺎن pii 1ﺑﻌﺒﺎرة أﺧﺮى إذا ﻛﺎن
اﻟﻨﻈﺎم ﯾﺒﻘﻰ ﻓﻲ ھﺬا اﻟﺤﺎﻟﺔ ﻣﺘﻰ وﺻﻞ إﻟﯿﮫ.
أي أن إذا ﻛﺎن اﻟﺼﻒ iﻓﻲ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﮫ اﻟﻌﻨﺼﺮ رﻗﻢ واﺣﺪ ﻋﻠﻰ اﻟﻘﻄﺮ اﻟﺮﺋﯿﺴﻲ وﺻﻔﺮًا ﻋﺪا ذﻟﻚ.
ﻣﺜﺎل)(30.3
ﻓﻲ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف
1 0 0 0 0
0 1 0 0 0
ﺗﻜﻮن اﻟﺤﺎﻻت 3،2،1ﺣﺎﻻت ﻣﺎﺻﺔ وﻟﻜﻦ اﻟﺤﺎﻻت 5،4ﻏﯿﺮ ﻣﺎﺻﺔ. P 0 0 1 0 0
0 1 0 0 0
0.5 0 0 0.5 0
ﻣﻼﺣﻈﺔ
إذا ﻛﺎن pii 1ﻓﺎن
) (1اﺣﺘﻤﺎل ﻋﻮدة اﻟﻌﻤﻠﯿﺔ ﻷول ﻣﺮة إﻟﻰ اﻟﺤﺎﻟﺔ iاﻟﺘﻲ ﺑﺪأت ﻣﻨﮭﺎ ﺑﺮﺣﻠﺔ واﺣﺪة ﯾﺴﺎوي واﺣﺪ ،أي أن f (i, i ) 1
)(1
) (2اﺣﺘﻤﺎل ﻋﻮدة اﻟﻌﻤﻠﯿﺔ إﻟﻰ اﻟﺤﺎﻟﺔ iاﻟﺘﻲ ﺑﺪأت ﻣﻨﮭﺎ ﺑﻌﺪد ﻣﺤﺪد ﻣﻦ اﻟﻤﺮاﺣﻞ ﺳﯿﻜﻮن واﺣﺪ ،أي أن f (i, i ) 1
) (3ﯾﻠﺰم ﻣﺮﺣﻠﺔ واﺣﺪة ﻓﻘﻂ ﻟﻠﻌﻤﻠﯿﺔ ﻟﺘﻌﻮد ﻷول ﻣﺮة إﻟﻰ اﻟﺤﺎﻟﺔ iﺑﻌﺪ أن ﻛﺎﻧﺖ ﻗﺪ ﻏﺎدرﺗﮭﺎ ،أي أن . (i, i) 1
وﺧﻼﺻﺔ ذﻟﻚ ،ﻓﺎﻧﮫ ﯾﻤﻜﻦ اﻟﻘﻮل ﺑﺎن اﻟﺤﺎﻟﺔ اﻟﻤﺎﺻﺔ iﻣﺎھﻲ إﻻ ﺣﺎﻟﺔ ﻋﻮدة ﻣﻮﺟﺒﺔ.
ﺗﻌﺮﯾﻒ )(31.3
ﯾﻘﺎل ﻋﻦ ﺣﺎﻟﺔ اﻟﻌﻮدة iﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ دورﯾﺔ ) (Periodicإذا وﺟﺪ ﻋﺪد ﺻﺤﯿﺢ L 2ﺑﺤﯿﺚ ان
اﻟﺤﺎﻟﺔ iﻣﻤﻜﻦ أن ﺗﻈﮭﺮ ﻓﻘﻂ ﻓﻲ اﻟﻤﺤﺎوﻻت . L, 2 L, 3L,ﺑﻌﺒﺎرة أﺧﺮى إذا ﻛﺎﻧﺖ Lﺗﻤﺜﻞ اﻟﻘﺎﺳﻢ اﻟﻤﺸﺘﺮك اﻷﻋﻈﻢ
ﻟﻤﺠﻤﻮﻋﺔ اﻷﻋﺪاد اﻟﺼﺤﯿﺤﺔ k 1اﻟﺘﻲ ﺗﺤﻘﻖ . pii( k ) 0ﻓﺈذا ﻛﺎﻧﺖ L 1ﻓﺎن اﻟﺤﺎﻟﺔ iﻏﯿﺮ دورﯾﺔ )(non periodic
وإذا ﻛﺎﻧﺖ L 2ﻓﺎن اﻟﺤﺎﻟﺔ iدورﯾﺔ ﺑﻄﻮل . Lﯾﻘﺎل ﻋﻦ اﻟﺤﺎﻟﺔ iﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﺛﺒﻮﺗﯿﺔ )(Ergodic
إذا ﻛﺎﻧﺖ ﻏﯿﺮ دورﯾﺔ وذات ﻋﻮدة ﻣﻮﺟﺒﺔ .
ﺗﻌﺮﯾﻒ )(32.3
ﯾﻘﺎل ﻟﻤﺠﻤﻮﻋﺔ ﻣﻦ اﻟﺤﺎﻻت ﻓﻲ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺑﺄﻧﮭﺎ ﻣﻐﻠﻘﺔ ) (Closedإذا ﻛﺎن ﻣﻦ ﻏﯿﺮ اﻟﻤﻤﻜﻦ ﻟﻠﻌﻤﻠﯿﺔ اﻟﻮﺻﻮل
إﻟﻰ ﺣﺎﻟﺔ ﺧﺎرج اﻟﻤﺠﻤﻮﻋﺔ ﻣﻦ ﺣﺎﻟﺔ داﺧﻠﮭﺎ .ﺑﻌﺒﺎرة أﺧﺮى :إذا ﻛﺎﻧﺖ Aﻣﺠﻤﻮﻋﺔ ﺟﺰﺋﯿﺔ ﻣﻦ ﻓﻀﺎء )اﻟﺤﺎﻻت( ﻓﻲ ﺳﻠﺴﻠﺔ
ﻣﺎرﻛﻮف } { X nﻓﺎن Aﺗﻜﻮن ﻣﻐﻠﻘﺔ إذا ﻛﺎن pij( k ) 0ﻟﻜﻞ ﻗﯿﻢ k 0وﻟﺠﻤﯿﻊ . i A , j A
ﻣﻼﺣﻈﺎت
) (1اﻟﺤﺎﻟﺔ اﻟﻤﺎﺻﺔ ﺗﺆﻟﻒ ﺑﻤﻔﺮدھﺎ ﻣﺠﻤﻮﻋﺔ ﻣﻐﻠﻘﺔ.
) (2ﯾﻘﺎل ﻟﻠﻤﺠﻤﻮﻋﺔ اﻟﻤﻐﻠﻘﺔ ﺑﺄﻧﮭﺎ ﻏﯿﺮ ﻗﺎﺑﻠﺔ ﻟﻼﺧﺘﺰال إذا ﻟﻢ ﺗﺤﺘﻮي ﻋﻠﻰ ﻣﺠﻤﻮﻋﺔ ﺟﺰﺋﯿﺔ ﻓﻌﻠﯿﺔ ﻣﻨﮭﺎ ،أﯾﻀﺎ ﻣﻐﻠﻘﺔ.
) (3ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X nﺗﻜﻮن ﻏﯿﺮ ﻗﺎﺑﻠﺔ اﻻﺧﺘﺰال إذا ﻛﺎﻧﺖ اﻟﻤﺠﻤﻮﻋﺔ اﻟﻤﻐﻠﻘﺔ اﻟﻮﺣﯿﺪة ﻓﯿﮭﺎ ﺗﻠﻚ اﻟﺘﻲ ﺗﺤﺘﻮي ﻋﻠﻰ
ﺟﻤﯿﻊ اﻟﺤﺎﻻت.
23
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل)(33.3
ﺻﻨﻒ ﺣﺎﻻت ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ذات ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
0 0 0 1
0 0 0 1
M 1 1
2 2 0 0
0 0 1 0
اﻟﺤﻞ:
2 ﻓﻀﺎء اﻟﺤﺎﻻت } . {1,2,3,4ﻧﻘﻮم أوﻻ ﯾﺮﺳﻢ اﻟﺸﻜﻞ اﻻﻧﺘﻘﺎﻟﻲ )ﻟﻐﺮض اﻟﺘﻮﺿﯿﺢ(
1
1 2
1
1 2
1
3 1
4 3
ﺑﺜﻼث ﺧﻄﻮات 1
4 1
2 4 3 ﺑﺜﻼث ﺧﻄﻮات 2
3
(1 2)
4 ﺑﺜﻼث ﺧﻄﻮات 3
4 3 (1 2) ﺑﺜﻼث ﺧﻄﻮات 4
ﺣﺎﻻت اﻟﺴﻠﺴﻠﺔ دورﯾﺔ دورھﺎ L 3وﻛﺬﻟﻚ اﻟﺴﻠﺴﻠﺔ ﻏﯿﺮ ﻗﺎﺑﻠﺔ ﻟﻼﺧﺘﺰال.
ﻣﺜﺎل)(34.3
ﺻﻒ ﺣﺎﻻت ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ذات ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
0.4 0.2 0.4
M 0.7 0 0.3
0.5 0.5 0
0.4
اﻟﺤﻞ:
1
0.2 0.4
0.5 2
3 ، 1
3 ، 1
2
0.7
0.5
2 3
0.3 ﻣﺜﺎل)(35.3
ﺻﻒ ﺣﺎﻻت ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ذات ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
24
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
25
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
اﻟﺒﺮھﺎن:
إذا ﻛﺎﻧﺖ n 1ﻓﺎن
}f1 (i, j ) pij pi { X 1 j
أﻣﺎ ﻋﻨﺪﻣﺎ n 2ﻓﺎن
} f n (i , j ) p i {X 1 j , X 2 j , , X n 1 j , X n j
p {X
kj
i 1 } k } p i {X 2 j , , X n 1 j , X n j | X 1 k
وﺑﺬﻟﻚ ﻓﺎن f n (i, j ), n 1,2,3,ﺗﻤﺜﻞ اﻟﺘﻮزﯾﻊ اﻻﺣﺘﻤﺎﻟﻲ ﻟﻠﻤﺘﻐﯿﺮ 1ﻟﻠﺴﻠﺴﻠﺔ اﻟﺘﻲ ﺗﺒﺪأ ﻣﻦ اﻟﺤﺎﻟﺔ . i
ﻣﻼﺣﻈﺔ
) ، f (i, j ) pi {1 } f n (i, jأي أن ) f (i, jﺗﻤﺜﻞ اﺣﺘﻤﺎل أن ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف } { X n ﻟﻮ ﻓﺮﺿﻨﺎ
n 1
26
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
اﻟﻤﺼﻔﻮﻓﺔ ] R [ Rijﺗﺴﻤﻰ اﻟﻤﺼﻔﻮﻓﺔ اﻷﺳﺎﺳﯿﺔ ) (Potential Matrixﻟﺴﻠﺴﻠﺔ ﻣﺎرﻛﻮف } . { X nوﺑﺴﮭﻮﻟﺔ ﯾﻤﻜﻦ إﺛﺒﺎت
R n M M 2 ( n M ) 1وﻛﺬﻟﻚ R( n M ) ( n M ) R n ، RN MR R n
ﻣﺜﺎل)(37.3
ﻟﺘﻜﻦ } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ذات ﻓﻀﺎء ﺣﺎﻻت } {1,2وﻟﺘﻜﻦ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ھﻲ
0.5 0.5
M
0.25 0.75
ﻓﺎن اﻻﻧﺘﻘﺎل إﻟﻰ اﻟﺤﺎﻟﺔ j 2ﻣﺜﻼ ﺳﯿﻜﻮن ﻋﻠﻰ اﻟﻨﺤﻮ اﻷﺗﻲ
0.5 0 0.5 025
A D AT
0
,
0.25 0 0
)f 1 ( p i 2 ) ( p12 , p 22 ) (0.5, 0.75
f k f k 1 D , k 2
3
1 1
1 1 1 1 2
f 2 f1D ( , ) 2
1
) ) ( 4 ( 4 , 8 ) ( ( ),
1 1
4 0
2
0 2 2 2 2
1 1 1 1
1 1
1 1 1 1
) f3 f 2 D ( ( ), ( ) 2 ) 2 4 ( ( ) 2 , ( )3
2 2 2 2 0 0 2 2 2 2
1 1 1 1
1 1
1 1 1 1
) f 4 f 3 D ( ( ) 2 , ( )3 ) 2 4 ( ( )3 , ( ) 4
2 2 2 2 0 0 2 2 2 2
1 1 1 1
f k ( ( ) k 1 , ( ) k 1 ) , k 1,2,3,
2 2 4 2
أي أن
1
f k (1,2) 12 ( ) k 1 , k 1,2,3,
2
1
f k (3,3) 14 ( ) k 1 , k 1,2,3,
2
ﻋﻨﺪ اﻟﺒﺪء ﻣﻦ اﻟﺤﺎﻟﺔ اﻷوﻟﻰ ﻓﺎن اﺣﺘﻤﺎل اﻟﻌﻮدة اﻷوﻟﻰ إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ﺳﺘﺤﺪث ﻋﻨﺪ اﻟﻤﺮﺣﻠﺔ )اﻟﺰﻣﻦ( kﺑﺎﺣﺘﻤﺎل
ﻣﻘﺪاره ) f k (1,2وان اﺣﺘﻤﺎل ﻋﺪم اﻟﻌﻮدة أﺑﺪا إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ھﻮ
1 1 k 1 1 1 3
P1{T1 } 1 f k (1,2) 1 ( ) 1
k 1 2 k 1 2 2 1 1 4
2
27
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
أﻣﺎ ﻋﻨﺪ اﻟﺒﺪء ﻣﻦ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ﻓﺎن اﺣﺘﻤﺎل اﻟﻌﻮدة اﻷوﻟﻰ إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ﺳﺘﺤﺪث ﻋﻨﺪ اﻟﻤﺮﺣﻠﺔ )اﻟﺰﻣﻦ( kﺑﺎﺣﺘﻤﺎل
ﻣﻘﺪاره ) f k (2,2وان اﺣﺘﻤﺎل ﻋﺪم اﻟﻌﻮدة أﺑﺪا إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ھﻮ
1 1 k 1 1 1 7
P2{T1 } 1 f k (2,2) 1 ( ) 1
k 1 4 k 1 2 4 1 1 8
2
ﻣﺜﺎل)(38.3
ﻟﺘﻜﻦ } { X nﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف ذات ﻓﻀﺎء ﺣﺎﻻت } {1,2,3وﻟﺘﻜﻦ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ھﻲ
1 0 0
M 23 16 16
12 14 14
ﻓﺎن اﻻﻧﺘﻘﺎل إﻟﻰ اﻟﺤﺎﻟﺔ j 3ﻣﺜﻼ ﺳﯿﻜﻮن ﻋﻠﻰ اﻟﻨﺤﻮ اﻷﺗﻲ:
f k f k 1 D , k 2
1 23 12
) f 2 f1 D (0, 16 , 12 ) 0 16 14 (0, 361 , 241 ) (0, 16 16 , 14 16
0 0 0
1 23 12
) f 3 f 2 D (0, 361 , 241 ) 0 16 14 (0, 16 ( 16 ) 2 , 14 ( 16 ) 2
0 0 0
1 23 14
1
f 4 f 3 D (0, 216 1
, 144 ) 0 16 14 (0, 1296
1 1
, 864 ) ) (0, 16 ( 16 ) 3 , 14 ( 16 ) 3
0 0 0
f k (0, 16 ( 16 ) , 14 ( 16 ) 1 ) , k 1,2,3,
k 1 k
أي أن
f k (1,3) 0 , k 1,2,3,
1
f k (2,3) 16 ( ) k 1 , k 1,2,3,
6
1
f k (3,3) 14 ( ) k 1 , k 1,2,3,
6
28
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
وﺑﻨﺎء ﻋﻠﻰ ﻣﺎ ورد أﻋﻼه ﻓﺎﻧﮫ ﯾﻤﻜﻦ اﻟﻘﻮل ﺑﺎن اﻟﻌﻤﻠﯿﺔ ﻟﻦ ﺗﻨﺘﻘﻞ أﺑﺪا إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ jﺑﺪاً ﻣﻦ اﻟﺤﺎﻟﺔ اﻷوﻟﻰ ،أي أن
P1{T1 } 1 f k (1,3) 1 0 1
k 1
ﻋﻨﺪ اﻟﺒﺪء ﻣﻦ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻧﯿﺔ ﻓﺎن اﺣﺘﻤﺎل اﻟﻌﻮدة اﻷوﻟﻰ إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ ﺳﺘﺤﺪث ﻋﻨﺪ اﻟﻤﺮﺣﻠﺔ )اﻟﺰﻣﻦ( kﺑﺎﺣﺘﻤﺎل
ﻣﻘﺪاره ) f k (2,3وان اﺣﺘﻤﺎل ﻋﺪم اﻟﻌﻮدة أﺑﺪا إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ ھﻮ
1 1 k 1 1 1 4
P2 {T1 } 1 f k (2,3) 1 ( ) 1
6 k 1 6 6 1 5
k 1
1
6
أﻣﺎ ﻋﻨﺪ اﻟﺒﺪء ﻣﻦ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ ﻓﺎن اﺣﺘﻤﺎل اﻟﻌﻮدة اﻷوﻟﻰ إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ ﺳﺘﺤﺪث ﻋﻨﺪ اﻟﻤﺮﺣﻠﺔ )اﻟﺰﻣﻦ( kﺑﺎﺣﺘﻤﺎل
ﻣﻘﺪاره ) f k (3,3وان اﺣﺘﻤﺎل ﻋﺪم اﻟﻌﻮدة أﺑﺪا إﻟﻰ اﻟﺤﺎﻟﺔ اﻟﺜﺎﻟﺜﺔ ھﻮ
1 1 k 1 1 1 7
P3 {T1 } 1 f k (3,3) 1 ( ) 1
4 k 1 6 4 1 10
k 1
1
6
Random walk .4اﻟﺴﯿﺮ اﻟﻌﺸﻮاﺋﻲ
ﻟﺘﻜﻦ Y1 , Y2 ,ﻣﺘﺘﺎﺑﻌﺔ ﻣﻦ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ اﻟﻤﺴﺘﻘﻠﺔ ذات ﻗﯿﻢ ﺻﺤﯿﺤﺔ وﺗﻮزﯾﻊ ﻣﺸﺘﺮك fوﻟﯿﻜﻦ Y0ﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ
أﺧﺮ ذي ﻗﯿﻢ ﺻﺤﯿﺤﺔ أﯾﻀﺎ وﻣﺴﺘﻘﻞ ﻋﻦ Ynﻟﻜﻞ . n 1,2,ﻓﺈذا اﻓﺘﺮﺿﻨﺎ
n
X n Yk
k 0
اﻟﻤﺘﺘﺎﺑﻌﺔ } { X nﺗﺴﻤﻰ اﻟﺴﯿﺮ اﻟﻌﺸﻮاﺋﻲ ) (Random walkوﺗﺘﻤﺜﻞ ﺑﻌﻤﻠﯿﺔ ﺗﺼﺎدﻓﯿﮫ ذات داﻟﺔ اﻧﺘﻘﺎل
) Pij f ( j i
وﻛﺤﺎﻟﺔ ﺧﺎﺻﺔ ،ﯾﻤﻜﻦ اﻹﺷﺎرة إﻟﻰ اﻟﺴﯿﺮ اﻟﻌﺸﻮاﺋﻲ اﻟﺒﺴﯿﻂ ) (Simple Random walkﯾﻜﻮن ﻓﯿﮭﺎ
f (1) p, f (0) r , f ( 1) q
ﺣﯿﺚ p, q, r 0وان . p q r 1
ﻓﻲ ھﺬا اﻟﺒﻨﺪ ﺳﻮف ﻧﺘﻄﺮق إﻟﻰ اﻟﺴﯿﺮ اﻟﻌﺸﻮاﺋﻲ اﻟﺒﺴﯿﻂ وﻛﻤﺎ ﻓﻲ اﻟﺘﻌﺮﯾﻒ اﻷﺗﻲ-:
ﺗﻌﺮﯾﻒ )(1.4
ﺑﺄﻧﮭﺎ ﺳﯿﺮ ﻋﺸﻮاﺋﻲ ) (Random walkإذا ﻛﺎن ﻣﺎرﻛﻮف } { X n ﯾﻘﺎل ﻋﻦ ﺳﻠﺴﻠﺔ
p j i 1
q j i 1
Pij
r ji
0 e.w
ﺣﯿﺚ p, q, r 0وان
pqr 1
ﻣﺜﺎل)) (2.4اﻟﺴﯿﺮ اﻟﻌﺸﻮاﺋﻲ ﻋﻨﺪ وﺟﻮد ﺣﻮاﺟﺰ ﻋﺎﻛﺴﺔ(
ﯾﻘﻒ رﺟﻞ ﻋﻠﻰ ﻧﻘﻄﺔ ﻣﻦ ﻣﺤﻮر xﺗﻤﺜﻞ ﻋﺪداً ﺻﺤﯿﺤﺎً ﺑﯿﻦ ﻧﻘﻄﺔ اﻷﺻﻞ Oواﻟﻨ ﻘﻄﺔ N
إﻟﻰ اﻟﯿﻤﯿﻦ ﻃﻮﻟﮭﺎ اﻟﻮﺣﺪة ﺑﺎﺣﺘﻤﺎل pأو ﺧﻄﻮة واﺣﺪة إﻟﻰ اﻟﯿﺴﺎر ﻃﻮﻟﮭﺎ اﻟﻮﺣﺪة ﺑﺎﺣﺘﻤﺎل . q 1 pإﻻ إذا ﻛﺎن ﻋﻨﺪ
ﺧﻄﻮة إﻟﻰ اﻟﻨ ﻘﻄﺔ . N 1اﻓﺮض أن اﻟﻨﻘﻄﺔ Oﻓﺎﻧﮫ ﯾﺄﺧﺬ ﺧﻄﻮة إﻟﻰ اﻟﻨﻘﻄﺔ 1أو إذا ﻛﺎن ﻋﻨﺪ اﻟﻨﻘﻄﺔ N
29
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
30
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
31
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل )(6.4
ﻻﻋﺒﺎً ﻣﺎ ﻟﺪﯾﮫ ﺛﻼث دﻧﺎﻧﯿﺮ .ﻓﻲ ﻛﻞ ﻣﺒﺎراة ﯾﺨﺴﺮ ھﺬا اﻟﻼﻋﺐ دﯾﻨﺎراً ﺑﺎﺣﺘﻤﺎل 0.75أو ﯾﻜﺴﺐ دﯾﻨﺎران ﺑﺎﺣﺘﻤﺎل . 0.25
ﯾﺘﻮﻗﻒ ھﺬا اﻟﻼﻋﺐ ﻋﻦ اﻟﻠﻌﺐ إذا ﺧﺴﺮ ﻛﻞ ﻣﺎ ﻟﺪﯾﮫ أو إذا ﻛﺴﺐ ﺛﻼث دﻧﺎﻧﯿﺮ ﻋﻠﻰ اﻷﻗﻞ .
)ا( اوﺟﺪ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﮭﺬه اﻟﻌﻠﻤﯿﺔ )ب( ﻣﺎ ھﻮ اﺣﺘﻤﺎل أن ﺗﺴﺘﻤﺮ اﻟﻤﺮاھﻨﺔ ﻋﻠﻰ اﻷﻗﻞ 4ﻣﺮات .
اﻟﺤﻞ :
32
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﺗﻮزﯾﻊ ﺑﺮﻧﻮﻟﻲ ھﻮ ﺣﺎﻟﺔ ﺧﺎﺻﺔ ﻣﻦ ﺗﻮزﯾﻊ ذي اﻟﺤﺪﯾﻦ ﻋﻨﺪﻣﺎ . n 1أي أن ﻟﻠﻤﺘﻐﯿﺮ اﻟﻌﺸﻮاﺋﻲ Xﻟﮫ ﺗﻮزﯾﻊ ﺑﺮﻧﻮﻟﻲ إذا
ﻛﺎﻧﺖ داﻟﺔ اﻟﻜﺜﺎﻓﺔ اﻻﺣﺘﻤﺎﻟﯿﺔ fﻟﮫ ﺑﺎﻟﺼﻮرة اﻵﺗﯿﺔ
f ( x) p x (1 p )1 x , x 0,1
ﺣﯿﺚ . 0 p 1وﯾﺮﻣﺰ ﻟﮫ ﺑﺎﻟﺮﻣﺰ ) . X ~ br ( pوان
E ( X ) p, )Var ( X ) p(1 p
ﻣﻼﺣﻈﺔ
إذا ﻛﺎﻧﺖ X 1 , X 2 ,, X nﻋﯿﻨﺔ ﻋﺸﻮاﺋﯿﺔ ﺣﺠﻤﮫ nﻣﻦ ﺗﻮزﯾﻊ ﺑﺮﻧﻮﻟﻲ ﺑﺎﻟﻤﻌﻠﻤﺔ pﻓﺎن
n
S n X k ~ b (n , p ), n 0
k 1
ﯾﻤﺜﻞ ﻣﺠﻤﻮع ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ اﻟﻤﺤﺎوﻻت اﻟﻤﺴﺘﻘﻠﺔ . m 1, m 2, , m n
ﺑﻤﺎ أن ) X m k ~ br ( Pﻓﺎن ) S m n S m ~ b(n, Pواﻧﮫ ﻻ ﯾﻌﺘﻤﺪ ﻋﻠﻰ mوإﻧﻤﺎ ﯾﻌﺘﻤﺪ ﻋﻠﻰ ﻋﺪد اﻟﺤﺎﻻت اﻟﻤﺴﺘﻘﻠﺔ ﻓﻘﻂ.
ﻣﺜﺎل)(4.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول nﻣﺤﺎوﻟﺔ
ﻣﻦ ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ .اﺣﺴﺐ ﻛﻞ ﻣﻦ )P{S13 S 7 3} (2) P{S 5 4} (1
اﻟﺤﻞ:
)(1
33
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺜﺎل)(7.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول nﻣﺤﺎوﻟﺔ
ﻣﻦ ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ .أوﺟﺪ اﻻﺣﺘﻤﺎل اﻟﻤﺸﺘﺮك }P{S 5 4, S 7 4, S13 8
اﻟﺤﻞ:
ﺑﻤﺎ أن اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ S 5 , S 7 S 5 , S13 S 7ﻣﺴﺘﻘﻠﺔ وان
)S 5 ~ b(5, b), S 7 S 5 ~ b(2, P), S13 S 7 ~ b(6, P
}P {S 5 4, S 7 4, S 13 8} P {S 5 4, S 7 S 5 0, S 13 S 7 4
} P {S 5 4}P {S 7 S 5 0}P {S 13 S 7 4
5 2 6
P 4 (1 P ) P 0 (1 P ) 2 P 4 (1 P ) 2 75P 8 (1 P )5
4 0 4
ﻣﺜﺎل)(8.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول nﻣﺤﺎوﻟﺔ
ﻣﻦ ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ .أوﺟﺪ ) E ( S 5 S 6
34
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
اﻟﺤﻞ:
) S 6 S 5 (S 6 S 5
) S 5 S 6 S 52 S 5 ( S 6 S 5
) E ( S 5 S 6 ) E ( S 52 ) E ( S 5 ( S 6 S 5 )) E ( S 52 ) E ( S 5 ) E ( S 6 S 5
) Var ( S 5 ) ( E ( S 5 )) 2 E ( S 5 ) E ( S 6 S 5
5 P (1 P ) 25 P 2 5 PP 5 P (1 P ) 30 P 2
ﻣﺒﺮھﻨﺔ )(9.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول nﻣﺤﺎوﻟﺔ ﻣﻦ
ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ .وﻟﯿﻜﻦ Yﻣﺘﻐﯿﺮا ﻋﺸﻮاﺋﯿﺎ ﻣﻌﺘﻤﺪا ﻋﻠﻰ ﻋﺪد ﻣﻦ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ ، S m , S m1 ,, S m nأي أن
) Y g ( S m , S m1 ,, S m nﻓﺎن
) E (Y | S m , S m 1 , , S m n ) E (Y | S m
اﻟﺒﺮھﺎن:
ﯾﺘﺮك ﻟﻠﻘﺎرئ
ﻣﺜﺎل)(10.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول nﻣﺤﺎوﻟﺔ
ﻣﻦ ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ .أوﺟﺪ )E ( S 2 S 8 ) (2) E ( S 8 | S 2 ) (1
اﻟﺤﻞ:
)(1
) S8 S 2 (S8 S 2
) E (S8 | S 2 ) E (S 2 (S8 S 2 ) | S 2 ) E (S 2 | S 2 ) E (S8 S 2 | S 2
ﺑﻤﺎ أن E ( S 2 | S 2 ) S 2وﺑﻤﺎ أن S 2ﻣﺴﺘﻘﻞ ﻋﻦ اﻟﻤﺘﻐﯿﺮ S 8 S 2ﻓﺎن
E (S8 S 2 | S 2 ) E (S8 S 2 ) E (S 6 ) 6P
E (S8 | S 2 ) S 2 E (S 6 ) S 2 6P
)(2
)) E ( S 2 S 8 ) E ( E ( S 2 S 8 | S 2
) E (S8 | S 2 ) S 2 E (S8 | S 2
ﺑﻤﺎ أن E ( S 8 | S 2 ) S 2 6 Pﻓﺎن
) E ( S 2 S 8 ) E ( S 2 ( S 2 6 P)) E ( S 22 6 PS 2 ) E ( S 22 ) 6 PE ( S 2
2 P(1 P 2 p) 2 P(2 P) 2 p 14 P 2
ﻣﺜﺎل )(11.5
ﻟﺘﻜﻦ } { X nﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﺮﻧﻮﻟﻲ ﺑﺎﺣﺘﻤﺎل ﻧﺠﺎح pوﻟﯿﻜﻦ S nﺗﻤﺜﻞ ﻋﺪد ﺣﺎﻻت اﻟﻨﺠﺎح اﻟﺘﻲ ﺗﺤﺪث ﻓﻲ أول n
ﻣﺤﺎوﻟﺔ ﻣﻦ ﻣﺤﺎوﻻت اﻟﺘﺠﺮﺑﺔ ،ﻣﻦ اﻟﻤﺒﺮھﻨﺔ) (9.5.10ﻧﺤﺼﻞ ﻋﻠﻰ أن
} P{ X n 1 k | X 0 x0 , X 11 x1 , , X n x n } P{ X n 1 x | X n x n
وﻣﻦ ﺛﻢ ﻓﺎن } { X nﺗﻤﺜﻞ ﺳﻠﺴﻠﺔ ﻣﺎرﻛﻮف وان اﻻﺣﺘﻤﺎل اﻷوﻟﻲ
35
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﻣﺴﺘﻘﻠﺔ .وﯾﻘﺎل ﻟﻠﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t 0ﺑﺄﻧﮭﺎ ذات ﺗﺰاﯾﺪا ﻣﺴﺘﻘﻼ ﺛﺎﺑﺘﺎ )(Stationary Independent Increment
إذا ﻛﺎن اﻟﻤﺘﻐﯿﺮ اﻟﻌﺸﻮاﺋﻲ X t h X s hﻟﮫ ﻧﻔﺲ ﺗﻮزﯾﻊ اﻟﻤﺘﻐﯿﺮ اﻟﻌﺸﻮاﺋﻲ X t X sﻟﺠﻤﯿﻊ ﻗﯿﻢ s, tوﻟﻜﻞ h 0
ﺑﺎﻹﺿﺎﻓﺔ إﻟﻰ ﺷﺮط اﻟﺘﺰاﯾﺪ اﻟﻤﺴﺘﻘﻞ اﻋﻼة.
ﻣﺒﺮھﻨﺔ)(13.5
إذا ﻛﺎﻧﺖ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t 0ذات ﺗﺰاﯾﺪا ﻣﺴﺘﻘﻼ ﻓﺎن
n n n
X t1 , X t 2 ,, X t n
(1 , 2 , , n ) X t ( k ) X t X tt k 1 ) ( m
1 k
k 1 k 2 mk
اﻟﺒﺮھﺎن:
ﯾﺘﺮك ﻟﻠﻄﺎﻟﺐ
36
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
ﺗﻌﺮﯾﻒ)(14.5
ﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t 0ﺑﺄﻧﮭﺎ ﻋﻤﻠﯿﺔ وﻧﺮ )) (Winer Processأو ﺗﺴﻤﻰ ﺑﺎﻟﺤﺮﻛﺔ اﻟﺒﺮاوﻧﯿﺔ Brownian
(Motionإذا ﻛﺎن
) E ( X t ) 0 (3ﻟﻜﻞ t 0 ) { X t }t 0 (2ذات ﺗﺰاﯾﺪا ﻣﺴﺘﻘﻼ ﺛﺎﺑﺘﺎ )X 0 0 (1
) (4اﻟﻤﺘﻐﯿﺮ اﻟﻌﺸﻮاﺋﻲ X tﻟﮫ اﻟﺘﻮزﯾﻊ اﻟﻄﺒﯿﻌﻲ ﻟﻜﻞ t 0
ﺑﻤﺎ أن X tﺗﺰاﯾﺪا ﻣﺴﺘﻘﻼ ،ﻓﺄﻧﺔ ﺗﻮﺟﺪ ﻛﻤﯿﺔ ﺛﺎﺑﺘﺔ 2ﺑﺤﯿﺚ أن Var( X t X s ) 2 t sﻟﻜﻞ ، t s 0وﺑﻤﺎ
أن X 0 0ﻓﺎن Var( X t ) 2 t
اﻟﺤﻞ:
)(1
37
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
)(3
{ X 1.5 3, X 2.5 5} 0.0000189
{ X 2.5 5 | X 1.5 3} 0.0107
}{ X 1.5 3 0.00177
اﻟﻌﻤﻠﯿﺎت اﻟﻄﺒﯿﻌﯿﺔ Normal Processes
ﻟﺘﻜﻦ X 1 , X 2 , X nﻣﺘﻐﯿﺮات ﻋﺸﻮاﺋﯿﺔ ﻣﻦ اﻟﻨﻮع اﻟﻤﺴﺘﻤﺮ وﻟﯿﻜﻦ
i E ( X i ), i2 Var ( X i ), k ij Cov ( X i , X j ), i, j 1,2, , n
ﻧﻔﺮض ] ، A [k ijأي أن Aﻣﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔ ﻣﺤﺪدة ﻣﻮﺟﺒﺔ
k11 k12 k1n k 11 k 12 k 1n
k 21
k 22 k 2 n k k 22 k 2n
A 21 , A 1
n1
k n1 k n 2 k nn k k n2 k nn
ﺗﻌﺮﯾﻒ)(18.5
ﯾﻘﺎل ﻟﻠﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ X 1 , X 2 , X nﺑﺎن ﻟﮭﺎ اﻟﺘﻮزﯾﻊ اﻟﻄﺒﯿﻌﻲ اﻟﻤﺘﻌﺪدة ) (Multivariate Normalإذا
ﻛﺎﻧﺖ داﻟﺔ اﻟﻜﺜﺎﻓﺔ اﻻﺣﺘﻤﺎﻟﯿﺔ اﻟﻤﺸﺘﺮﻛﺔ ﻟﮭﺎ ﺑﺎﻟﺼﯿﻐﺔ
1 n
1
2 i , j 1
) ( xi i ) k ij ( x j j
f ( x1 , x 2 , , x n ) e
(2 ) n A
ﺣﯿﺚ Aﯾﻤﺜﻞ ﻣﺤﺪد اﻟﻤﺼﻔﻮﻓﺔ . A
ﺗﻌﺮﯾﻒ)(19.5
ﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t Tﺑﺄﻧﮭﺎ ﻋﻤﻠﯿﺔ ﻃﺒﯿﻌﯿﺔ ) (Normal Processesإذا ﻛﺎن ﻟﻜﻞ ﻋﺪد ﺻﺤﯿﺢ ﻣﻮﺟﺐ n
وﻟﻜﻞ t1 , t 2 ,, t n Tﻓﺎن اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ X t , X t , X tﺑﺎن ﻟﮭﺎ اﻟﺘﻮزﯾﻊ اﻟﻄﺒﯿﻌﻲ اﻟﻤﺘﻌﺪدة.
1 2 n
ﻣﺜﺎل)(20.5
ﺑﺮھﻦ ﻋﻠﻰ أن ﻋﻤﻠﯿﺔ وﻧﺮ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t Tﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﻃﺒﯿﻌﯿﺔ.
38
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
39
354ر
Stochastic Processes I (1) اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ
3 : ﻋﺪد اﻟﻮﺣﺪات 1 : ﻣﻨﺎﻗﺸﺔ 3 : ﻧﻈﺮي
:اﻟﺤﻞ
X (t ) E ( X t ) 0, Var ( X t ) 2 t
. K X (s, t) 2 min{s, t} ﺑﺎﺳﺘﺨﺪام ﻧﻔﺲ اﻷﺳﻠﻮب ﻓﻲ اﻟﻤﺜﺎل اﻋﻼة ﻧﺤﺼﻞ
ﻣﻼﺣﻈﺔ
. K X (s, t) Var( X min{s,t}} ﻓﻲ اﻟﻤﺜﺎﻟﯿﻦ اﻋﻼة ﻧﺴﺘﻨﺘﺞ أن
(6.6) ﺗﻌﺮﯾﻒ
Cross- Covariance ) اﻟﺘﻘﺎﻃﻊ- داﻟﺔ اﻟﺘﻐﺎﯾﺮ. { ﻋﻤﻠﯿﺔ ﺗﺼﺎدﻓﯿﮫ ﻣﻦ اﻟﺮﺗﺒﺔ اﻟﺜﺎﻧﯿﺔX t }tT , {Yt }tT ﻟﺘﻜﻦ ﻛﻞ ﻣﻦ
: وﺗﻌﺮف ﺑﺎﻟﺼﯿﻐﺔ اﻵﺗﯿﺔK X ,Y ( ﻟﺘﻠﻚ اﻟﻌﻤﻠﯿﺘﯿﻦ اﻟﺘﺼﺎدﻓﯿﺘﯿﻦ ﯾﺮﻣﺰ ﻟﮭﻢ ﺑﺎﻟﺮﻣﺰfunction
K X ,Y ( s , t ) Cov ( X s , Yt ) E ( X s Yt ) E ( X s ) E (Yt )
. s, t T ﻟﻜﻞ
(7.6)ﻣﺒﺮھﻨﺔ
. { ﻋﻤﻠﯿﺔ ﺗﺼﺎدﻓﯿﮫ ﻣﻦ اﻟﺮﺗﺒﺔ اﻟﺜﺎﻧﯿﺔX t }tT , {Yt }tT ﻟﺘﻜﻦ ﻛﻞ ﻣﻦ
. s, t T ﻟﻜﻞK X ,Y ( s, t ) K Y , X (t , s ) (1)
. s, t T ﻟﻜﻞK X Y ( s, t ) K X ( s, t ) K X ,Y ( s, t ) K Y , X ( s, t ) K Y ( s, t ) (2)
:اﻟﺒﺮھﺎن
(1)
K X ,Y ( s, t ) Cov ( X s , Yt ) Cov (Yt , X s ) K Y , X (t , s )
(2)
40
354ر
Stochastic Processes I (1) اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ
3 : ﻋﺪد اﻟﻮﺣﺪات 1 : ﻣﻨﺎﻗﺸﺔ 3 : ﻧﻈﺮي
K X Y ( s, t ) Cov ( X s Ys , X t Yt )
Cov ( X s , X t ) Cov ( X s , Yt ) Cov (Ys , X t ) Cov (Ys , Yt )
K X ( s, t ) K X ,Y ( s, t ) K Y , X ( s, t ) K Y ( s, t )
(8.6)ﺗﻌﺮﯾﻒ
ﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﺑﺤﯿﺚX وﻟﯿﻜﻦ، n ﻟﻜﻞ ﻗﯿﻢE ( X ) { ﻣﺘﺘﺎﺑﻌﺔ ﻣﻦ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ ﺑﺤﯿﺚX n } ﻟﺘﻜﻦ
2
n
n
ﻣﻼﺣﻈﺔ
ﻋﻨﺪﻣﺎE ( X n X m } 0 ﻓﺎن، n ﻟﻜﻞ ﻗﯿﻢE ( X ) { ﻣﺘﺘﺎﺑﻌﺔ ﻣﻦ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ ﺑﺤﯿﺚX n } ﻟﺘﻜﻦ
2 2
n
. X n q
.m
X ﺑﺤﯿﺚ أنE ( X 2 ) ، X إذا وﻓﻘﻂ إذا وﺟﺪ ﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲn, m
(9.6)ﻣﺒﺮھﻨﺔ
{ ﻣﺴﺘﻤﺮة اﻟﻤﻌﻠﻤﺔ ذات ﻋﺰوم ﺛﺎﻧﯿﺔ ﻣﺤﺪودة وانX t }tT ﻟﺘﻜﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ
s, t T ﻣﺴﺘﻤﺮة ﺑﺸﻜﻞ ﻣﺸﺘﺮك ﻓﻲk X ( s, t ) ( اﻟﺪاﻟﺔ2) t T ﻣﺴﺘﻤﺮة ﻓﻲ X (t ) ( اﻟﺪاﻟﺔ1)
lim (( X s X t ) ) 0
2
t T ﺑﻤﻌﻨﻰ أن ﯾﺘﺤﻘﻖ، ﻓﺎن ﺗﻠﻚ اﻟﻌﻤﻠﯿﺔ ﺗﻜﻮن ﻣﺴﺘﻤﺮة ﺑﻤﺘﻮﺳﻂ اﻟﻤﺮﺑﻌﺎت
s t
: اﻟﺒﺮھﺎن
Var ( X s X t ) (( X s X t ) ) (( X s X t )) 2 2
ﺑﻤﺎ أن
(( X s X t ) ) (( X s X t )) Var ( X s X t )
2 2
(10.6) ﻣﺒﺮھﻨﺔ
ﻓﺎن. داﻟﺔ ﻣﺴﺘﻤﺮة X , K X { ﻣﺴﺘﻤﺮة اﻟﻤﻌﻠﻤﺔ ذات ﻋﺰوم ﺛﺎﻧﯿﺔ ﻣﺤﺪودة وان ﻛﻞ ﻣﻦX t }t 0 ﻟﺘﻜﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ
b b
. a b ﻟﻜﻞE ( a X t dt ) a X (t ) dt (1)
b 2 b b
. a b ﻟﻜﻞE ( a X t dt ) a a E ( X s X t )dsdt (2)
b b b b t
. a b ﻟﻜﻞVar ( a X t dt ) a a K X ( s, t )dsdt 2 a a K X ( s, t )dsdt (3)
. a , b, c, d ﻷي أﻋﺪاد ﺣﻘﯿﻘﺔ ﻏﯿﺮ ﺳﺎﻟﺒﺔE (( a X s ds )( c X t dt )) a c E ( X s X t )dtds (4)
b d b d
:اﻟﺒﺮھﺎن
(1)
a b ﻟﺘﻜﻦ
41
354ر
Stochastic Processes I (1) اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ
3 : ﻋﺪد اﻟﻮﺣﺪات 1 : ﻣﻨﺎﻗﺸﺔ 3 : ﻧﻈﺮي
b b b
E ( X t dt ) E ( X t ) dt X (t ) dt
a a a
(2)
a b ﻟﺘﻜﻦ
b 2 b b b b
E ( X t dt ) E ( X s X t dsdt ) E ( X s X t ) dsdt
a a a a a
a b ( ﻟﺘﻜﻦ3)
b b 2 b b b b b
Var ( X t dt ) E ( X t dt ) ( E ( X t dt )) 2 E ( X s X t dsdt ) X ( s ) X (t ) dsdt
a a a a a a a
b b b b
( E ( X s X t ) X ( s ) X (t )) dsdt K X ( s, t ) dsdt
a a a a
b b b b t
Var ( X t dt ) K X ( s, t ) dsdt 2 K X ( s, t ) dsdt
a a a a a
(4)
ﻣﺒﺎﺷﺮة ﻣﻦ ﺧﻮاص اﻟﺘﻜﺎﻣﻞ اﻻﻋﺘﯿﺎدي
(5)
أﻋﺪاد ﺣﻘﯿﻘﺔ ﻏﯿﺮ ﺳﺎﻟﺒﺔ. a, b, c, d ﻟﺘﻜﻦ
b d b d b d
Cov ( X s ds , X t dt ) E ( X s ds ) E ( X t dt ) E ( X s ds ) E ( X t dt )
a c a c a c
b d b d
E ( X s X t ) dsdt X ( s ) X (t ) dsdt
a c a c
b d b d
( E ( X s X t ) X ( s ) X (t )) dsdt K X ( s, t ) dsdt
a c a c
(11.6)ﻣﺜﺎل
Z t X u du { ﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ وﻧﺮ اﻟﺘﺼﺎدﻓﯿﺔ وﻟﯿﻜﻦX t }t 0 ﻟﺘﻜﻦ
t
:اﻟﺤﻞ
(1)
t t
E ( Z t ) X (u ) du 0du 0
0 0
(2)
t r t r t 1
Var ( Z t ) 2 K X ( s, r ) dsdr 2 sdsdr r 2 dr t 3
0 0 0 0 0 3
(12.6)ﻣﺜﺎل
Z t X u du { ﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﻮاﺳﻮن اﻟﺘﺼﺎدﻓﯿﺔ وﻟﯿﻜﻦX t }t 0 ﻟﺘﻜﻦ
t
:اﻟﺤﻞ
(1)
42
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
t t 1 2
E ( Z t ) X (u ) du udu t
0 0 2
)(2
t r t r t 2
Var ( Z t ) 2 K X ( s, r ) dsdr 2 2 sdsdr 2 r 2 dr t3
0 0 0 0 0 3
ﺗﻌﺮﯾﻒ)(13.6
ﯾﻘﺎل ﻋﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t Tﺑﺄﻧﮭﺎ ﻣﺴﺘﻘﺮة ﺣﺪﯾﺎ ) (Strictly Stationaryإذا ﻛﺎﻧﺖ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ
X t , X t , X tواﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ X t h , X t h , X t hﻟﮭﻤﺎ ﻧﻔﺲ اﻟﺘﻮزﯾﻊ اﻟﻤﺸﺘﺮك ﻟﻜﻞ ﻋﺪد ﺻﺤﯿﺢ ﻣﻮﺟﺐ
1 2 k 1 2 k
43
354ر
Stochastic Processes I (1) اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ
3 : ﻋﺪد اﻟﻮﺣﺪات 1 : ﻣﻨﺎﻗﺸﺔ 3 : ﻧﻈﺮي
E ( X ) 0, Var ( X ) 2
44
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
X (t ) E ( X t ) E ( a bt X ) a bt E ( X ) a bt 0 a bt
Xﺗﻌﺘﻤﺪ ﻋﻠﻰ ، tأي أن Xداﻟﺔ ﻟﯿﺴﺖ ﺛﺎﺑﺘﺔ ،وﻋﻠﯿﺔ أن اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ ﻏﯿﺮ ﻣﺴﺘﻘﺮة.
ﺗﻤﺎرﯾﻦ
اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ { X t }t 0ﻓﻲ اﻟﺘﻤﺎرﯾﻦ 5 -1ﻣﻌﺮﻓﺔ ﺑﺪﻻﻟﺔ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﯿﻦ X , Yاﻟﻤﺴﺘﻘﻠﯿﻦ وﻟﮭﻤﺎ اﻟﺘﻮزﯾﻊ
اﻟﻄﺒﯿﻌﻲ ) . N (0, 2اوﺟﺪ ﻣﺘﻮﺳﻂ اﻟﻤﺘﻐﯿﺮات اﻟﻌﺸﻮاﺋﯿﺔ اﻟﺘﺎﻟﯿﺔ
1
0
)ج( X t dt )ا( }max{X t : 0 t 1
1
0
)د( X t2 dt )ب( }max{ X t : 0 t 1
45
ر354
اﻟﻌﻤﻠﯿﺎت اﻟﺘﺼﺎدﻓﯿﺔ )Stochastic Processes I (1
ﻋﺪد اﻟﻮﺣﺪات 3 : ﻣﻨﺎﻗﺸﺔ 1 : ﻧﻈﺮي 3 :
) (21اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ اﻟﻤﻌﺮﻓﺔ ﺑﺎﻟﺼﯿﻐﺔ X t X (1) Yﻟﻜﻞ t Rﺣﯿﺚ {Yt }t 0ﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﻮاﺳﻮن ﺑﺎﻟﻤﻌﻠﻤﺔ ،
t
Xﻣﺘﻐﯿﺮ ﻋﺸﻮاﺋﻲ ﺗﻮﻗﻌﮭﻤﺎ ﺻﻔﺮ وﺗﺒﺎﯾﻨﮭﻤﺎ 2وﺳﺘﻘﻞ ﻋﻦ اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ . {Yt }t 0
2
X t cosﻟﻜﻞ t Rﺣﯿﺚ hﻋﺪد ﺛﺎﺑﺖ ﻣﻮﺟﺐ{Yt }t 0 ، ) (22اﻟﻌﻤﻠﯿﺔ اﻟﺘﺼﺎدﻓﯿﺔ اﻟﻤﻌﺮﻓﺔ ﺑﺎﻟﺼﯿﻐﺔ t Yt h Yt
h
ﺗﻤﺜﻞ ﻋﻤﻠﯿﺔ ﺑﻮاﺳﻮن ﺑﺎﻟﻤﻌﻠﻤﺔ .
) (23رﺟﻞ ﻣﺎ ﻟﺪﯾﮫ ) (4ﻗﻤﺼﺎن .ﯾﻐﯿﺮ ﻗﻤﯿﺼﮫ ﻛﻞ ﯾﻮم ﺑﺤﯿﺚ ﯾﺨﺘﺎر ﻋﺸﻮاﺋﯿﺎً اﺣﺪ اﻟﻘﻤﺼﺎن اﻟﺜﻼث اﻟﺘﻲ ﻟﻢ ﯾﻠﺒﺴﮭﺎ ﻓﻲ
اﻟﯿﻮم اﻟﺴﺎﺑﻖ .ﺟﺪ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل ﻟﮭﺬه اﻟﻌﻤﻠﯿﺔ.
) (24ﺗﻌﻮد رﺟﻞ أن ﯾﺪﺧﻦ وﻓﻘﺎً ﻟﻤﺎ ﯾﻠﻲ
إذا دﺧﻦ ﺳﺠﺎﺋﺮ ذات ﻓﻠﺘﺮ ﻓﻲ اﺣﺪ اﻷﺳﺎﺑﯿﻊ ﻓﺎن اﺣﺘﻤﺎل أن ﯾﺪﺧﻦ ﺳﺠﺎﺋﺮ ﺑﺪون ﻓﻠﺘﺮ ﻓﻲ اﻷﺳﺒﻮع اﻟﺘﺎﻟﻲ ھﻮ . 0.2
وأﯾﻀﺎ إذا دﺧﻦ ﺳﺠﺎﺋﺮ ﺑﺪون ﻓﻠﺘﺮ ﻓﻲ اﺣﺪ اﻷﺳﺎﺑﯿﻊ ﻓﺎن اﺣﺘﻤﺎل أن ﯾﺪﺧﻦ ﺳﺠﺎﺋﺮ ﺑﺪون ﻓﻠﺘﺮ ﻓﻲ اﻷﺳﺒﻮع اﻟﺘﺎﻟﻲ ھﻮ 0.7
ﻣﺎ ھﻲ اﺣﺘﻤﺎﻻت ﺗﺪﺧﯿﻨﮫ ﻟﺴﺠﺎﺋﺮ ﺑﺪون ﻓﻠﺘﺮ ﻋﻠﻰ اﻟﻤﺪى اﻟﻄﻮﯾﻞ.
) (25ﯾﻀﻊ ﺑﺎﺣﺚ ﻓﻲ ﻋﻠﻢ اﻟﻨﻔﺲ اﻟﻔﺮوض اﻟﺘﺎﻟﯿﺔ ﻋﻠﻰ ﺳﻠﻮك اﻟﻔﺌﺮان ﻋﻨﺪ ﺗﻌﺮﺿﮭﺎ ﻟﺠﺪول ﺧﺎص ﻓﻲ اﻟﺘﻐﺬﯾﺔ ﻓﻲ ﻛﻞ
ﻣﺤﺎوﻟﺔ ﯾﺬھﺐ 80%ﻣﻦ اﻟﻔﺌﺮان اﻟﺘﻲ اﺗﺠﮭﺖ إﻟﻰ اﻟﯿﻤﯿﻦ ﻓﻲ اﻟﻤﺤﺎوﻟﺔ اﻟﺴﺎﺑﻘﺔ إﻟﻰ اﻟﯿﻤﯿﻦ أﯾﻀﺎ ﻓﻲ ھﺬه اﻟﻤﺤﺎوﻟﺔ ﺑﯿﻨﻤﺎ
ﯾﺬھﺐ 60%ﻣﻦ اﻟﻔﺌﺮان اﻟﺘﻲ اﺗﺠﮭﺖ إﻟﻰ اﻟﯿﺴﺎر ﻓﻲ اﻟﻤﺤﺎوﻟﺔ اﻟﺴﺎﺑﻘﺔ إﻟﻰ اﻟﯿﻤﯿﻦ ﻓﻲ ھﺬه اﻟﻤﺤﺎوﻟﺔ ﻓﺈذا ﻋﻠﻢ أن 50%
ﻣﻦ اﻟﻔﺌﺮان ﻗﺪ اﺗﺠﮭﺖ إﻟﻰ اﻟﯿﻤﯿﻦ ﻓﻲ اﻟﻤﺤﺎوﻟﺔ اﻷوﻟﻰ ﻓﻤﺎذا ﯾﺘﻮﻗﻊ ھﺬا اﻟﺒﺎﺣﺚ ﻓﻲ اﻟﻤﺤﺎوﻟﺔ
)ب( اﻟﺜﺎﻟﺜﺔ )ج( اﻹﻟﻒ. )أ( اﻟﺜﺎﻧﯿﺔ
) (26ﯾﺘﺨﻠﺺ رﺟﻞ ﻛﻞ ﻋﺎم ﻣﻦ ﺳﯿﺎرﺗﮫ وﯾﺸﺘﺮي ﺳﯿﺎرة ﺟﺪﯾﺪة .إذا ﻛﺎﻧﺖ ﺳﯿﺎرﺗﮫ ﺳﻮﺑﺮ ﻓﺎﻧﮫ ﯾﺒﯿﻌﮭﺎ وﯾﺸﺘﺮي ﻣﺮﺳﯿﺪس وإذا
ﻛﺎﻧﺖ ﻣﺮﺳﯿﺪس ﻓﺎﻧﮫ ﯾﺒﯿﻌﮭﺎ وﯾﺸﺘﺮي اوﺑﻞ وﻟﻜﻦ إذا ﻛﺎﻧﺖ اوﺑﻞ ﻓﺎﻧﮫ ﯾﺒﯿﻌﮭﺎ وﯾﺸﺘﺮي ﺑﺎﺣﺘﻤﺎل ﻣﺘﺴﺎوي اوﺑﻞ أو ﺳﻮﺑﺮ أو
ﻣﺮﺳﯿﺪس .اﺷﺘﺮي أول ﺳﯿﺎرة ﻋﺎم 1995وﻛﺎﻧﺖ اوﺑﻞ .اوﺟﺪ اﺣﺘﻤﺎل ان ﯾﻜﻮن ﻟﺪﯾﮫ.
)ب( ﻋﺎم 1998ﺳﯿﺎرة ﻣﺎرﺳﯿﺪس )ج( ﺳﯿﺎرة اوﺑﻞ ﻋﻠﻰ اﻟﻤﺪى اﻟﻄﻮﯾﻞ )أ( ﻋﺎم 1997ﺳﯿﺎرة اوﺑﻞ
) (27ﺻﻨﺪوق Aﯾﺤﺘﻮي ﻋﻠﻰ ﻛﺮﺗﺎن ﺑﯿﻀﺎء واﻟﺼﻨﺪوق Bﯾﺤﺘﻮي ﻋﻠﻰ أرﺑﻊ ﻛﺮات ﺣﻤﺮاء .ﻓﻲ ﻛﻞ ﺧﻄﻮة ﻧﺨﺘﺎر
ﻛﺮة ﻣﻦ ﻛﻞ ﺻﻨﺪوق ﺛﻢ ﺗﻌﺎد إﻟﻰ اﻟﺼﻨﺪوق اﻷﺧﺮ .ﻧﻔﺮض أن X nﯾﻤﺜﻞ ﻋﺪد اﻟﻜﺮات اﻟﺤﻤﺮاء ﻓﻲ اﻟﺼﻨﺪوق Aﺑﻌﺪ n
ﺧﻄﻮة .أوﺟﺪ ﻣﺼﻔﻮﻓﺔ اﻻﻧﺘﻘﺎل
)ا( ﻣﺎ ھﻮ اﺣﺘﻤﺎل وﺟﻮد ﻛﺮﺗﯿﻦ ﺣﻤﺮاء ﻓﻲ اﻟﺼﻨﺪوق Aﺑﻌﺪ ﺛﻼث ﺧﻄﻮات
)ب( ﻋﻠﻰ اﻟﻤﺪى اﻟﻄﻮﯾﻞ ﻣﺎ ھﻮ اﺣﺘﻤﺎل أن ﺗﻮﺟﺪ ﻛﺮﺗﯿﻦ ﺣﻤﺮاء ﻓﻲ اﻟﺼﻨﺪوق A
46