方針
グラフは2部的で,奇数番目には ,偶数番目には にいる。したがって2歩ごとの遷移で考える。(1)では奇数時刻の の確率,偶数時刻の の確率をそれぞれ一次漸化式で求める。(2)では に到達しない条件を付けた同様の2歩遷移を数え,(1)の確率で割る。
解答
(1)
グラフは と の間だけに線分があるので,奇数番目では ,偶数番目では にいる。
まず とおく。奇数番目に にいると,2歩後に にいる確率は である。奇数番目に または にいると,2歩後に にいる確率は である。したがってであり, である。これを解くとである。よってである。
次に とおく。偶数番目に にいると,2歩後に にいる確率は である。偶数番目に にいると,2歩後に にいる確率は である。したがってであり, である。これを解くとである。よってである。
(2)
を一度も通らず,かつ最後に または にいる確率を求める。奇数番目について,, とおく。 であり,である。これより では となり,である。また である。
偶数番目で, を通らず最後に にいる確率は であるから,である。
したがって条件付き確率は,まず であり, についてである。また についてである。
総評
【公式出題意図との対応】公式の出題意図は,確率の漸化式と条件付き確率の公式を用い,指定された点にいる確率と,途中で特定の点を通らない確率を求める力を確かめることにある。
難度7,計算量7。想定時間は30分程度。状態を5点のまま追うと煩雑だが,偶奇で到達可能な点が分かれるため,2歩遷移に直すと一次漸化式で済む。(2)は条件付き確率なので,分子で「最後も かつ途中で なし」を数え,分母に(1)の を使うことが重要である。
【独立検算】独立検算では5状態の遷移を有理数で から まで全列挙し, の偶奇別公式と全項一致することを確認した。