Question

ともみ

マルコフ連鎖の内容です。

友達がいなく途中式が分からなくて、もしわかる方いたら答えと途中式をよろしくお願いします！

2.図1は、 ある商店街の一方通行路の見取り図である。 交差点番号1は自動車の発生源を、5は吸収源
(退去先)をそれぞれ表しており、2から4へは進入禁止となっている。 また、図2は、1~5の各交差
点を1つの状態に見立てて、 1分間隔で計測した場合の、 自動車の通行状況を状態遷移図として表した
ものである。
2
③3③
凸
図1 一方通行路
3
1/3
\2/3
4
図2 遷移図
(1) この吸収マルコフ連鎖の推移確率行列 P を求めよ。
(2) この吸収マルコフ連鎖の基本行列 N を求めよ。
(3) 自動車が交差点1から進入して退去するまでの平均滞留時間を求めよ。
以上

情報科学 数学 科学