1. 表1は、 卒業後の進路のために、ある資格を取ろうとしている学生たちがたどる経過を表している。 た
だし、資格取得のために使える時間は最大3年間であるとする。
ある年次年 脱落 資格取得 1年目
脱落
1
0
資格取得
0
1年目
0
2年目
0
3年目
0
表1 ある資格取得に関する状態の推移確率
2年目
0
0
0.8
0
0
(1)→
0
0.2
0.2
0.1
1
(1) この吸収マルコフ連鎖の状態遷移図を描け。
(2) この吸収マルコフ連鎖の推移確率行列を求めよ。
(3) この吸収マルコフ連鎖の基本行列 N を求めよ。
(4) 脱落か資格取得かが決定するまでに、 平均2.2年かかることを示せ。
(5) 学生の60パーセントが資格取得できることを示せ。
(2)
0
1
0
0.3
0.9
2. 図1は、 ある商店街の一方通行路の見取り図である。 交差点番号1は自動車の発生源を、5は吸収源
( 退去先) をそれぞれ表しており、2から4へは進入禁止となっている。 また、 図2は、1~5の各交差
点を1つの状態に見立てて、 1分間隔で計測した場合の、 自動車の通行状況を状態遷移図として表した
ものである。
↑
2
図1 一方通行路
3
2/3
4
図2 遷移図
(3)
3年目 計
0
1
0
1
0
↓
0.5
0
1/3
→ (5)
1
1
1
(1) この吸収マルコフ連鎖の推移確率行列 P を求めよ。
(2) この吸収マルコフ連鎖の基本行列 N を求めよ。
(3) 自動車が交差点から進入して退去するまでの平均滞留時間を求めよ。