Natasya

06211940000104

Proses Stokastik B

3.5. You are going to successively flip a quarter until the pattern HHT appears; that
is, until you observe two successive heads followed by a tails. In order to calculate
some properties of this game, you set up a Markov chain with the following states: 0,
H, HH, and HHT, where 0 represents the starting point, H represents a single
observed head on the last flip, HH represents two successive heads on the last two
flips, and HHT is the sequence that you are looking for. Observe that if you have just
tossed a tails, followed by a heads, a next toss of a tails effectively starts you over
again in your quest for the HHT sequence. Set up the transition probability matrix.

Anda akan berturut-turut membalik seperempat sampai pola HHT muncul; yaitu,
sampai Anda mengamati dua kepala berturut-turut diikuti oleh ekor. Untuk
menghitung beberapa properti dari game ini, Anda membuat rantai Markov dengan
status berikut: 0, H, HH, dan HHT, di mana 0 mewakili titik awal, H mewakili satu
kepala yang diamati pada flip terakhir, HH mewakili dua kepala berturut-turut
pada dua membalik terakhir, dan HHT adalah urutan yang Anda cari. Amati bahwa
jika Anda baru saja melempar sebuah ekor, diikuti dengan sebuah kepala, lemparan
sebuah ekor berikutnya secara efektif memulai Anda lagi dalam pencarian Anda
untuk urutan HHT. Siapkan matriks probabilitas transisi.

Jawab:

S = {0, H, HH, HHT}

P(H) = 0.5

P(T) = 0.5

Bila 0 = 1, H=2, HH=3, HHT=4, maka

S={1,2,3,4}
p11  P ( X 4  1| X 3  1)  0.5
p12  P ( X 4  2 | X 3  1)  0.5
p13  P ( X 4  3 | X 3  1)  0
p14  P ( X 4  4 | X 3  1)  0
p21  P ( X 4  1| X 3  2)  0.5
p22  P ( X 4  2 | X 3  2)  0
p23  P ( X 4  3 | X 3  2)  0.5
p24  P ( X 4  4 | X 3  2)  0
p31  P ( X 4  1| X 3  3)  0
p32  P ( X 4  2 | X 3  3)  0
p33  P ( X 4  3 | X 3  3)  0.5
p34  P ( X 4  4 | X 3  3)  0.5
p41  P ( X 4  1| X 3  4)  0
p42  P ( X 4  2 | X 3  4)  0
p43  P ( X 4  3 | X 3  4)  0
p44  P ( X 4  4 | X 3  4)  1

Didapatkan matriks transisi probability:

 0.5 0.5 0 0 
 0.5 0 0.5 0 
 
0 0 0.5 0.5
 
0 0 0 1 