方針
移動規則から , をまず書く。次に全確率 を使い, と の2つに分けると一次漸化式になる。初期値 , からそれぞれを解き,和と差から , に戻す。
解答
(1) 点 にいるためには,直前に にいて確率 で移るか,直前に または にいて確率 で移る必要がある。したがって である。同様に,点 にいるためには,直前に にいて確率 で移るか,直前に または にいて確率 で移ればよいので である。
(2) まず2式を足すと である。全確率の和は1なので である。よって を得る。
次に2式を引くと である。したがって である。
(3) 出発点は なので である。ここで とおく。(2) より である。この漸化式の一定値 は を満たすので である。したがって であり, から となる。
また だから である。和と差から である。よっておよびである。
【4点間の移動】
別解
解法2
方針
4状態の確率ベクトルを、移動のたびに一定倍される3つの成分へ分解する。対称な成分と の差の成分を同時に追うことで、漸化式を個別に解かず を直接読む。
解答
(1)
移動規則から(2)
2式の和と差を取り、全確率の和が1であることを使うと(3) とする。次の3つの
ベクトルは、1回移動するとそれぞれ表示した倍率になることを
成分計算で確かめられる。初期ベクトルはしたがって 回後は第1成分と第3成分を読めばである。
総評
難度は10段階中6、計算量は10段階中5。目安時間は20分。図の見た目に引きずられず,どの点から と に入れるかを確率で書き出すのが第一歩である。その後は と に分けると,対称性により2本の一次漸化式になる。初期値を で置くと式が最も自然にまとまり,最後に和と差から戻すだけでよい。 2解法の結論を照合し、端点・符号・定義域・必要十分性を再確認した。図を含む場合は本文との対応と縮尺に依存しない論証も確認している。
