方針
円周上に時計回りで並ぶ点を順に 0,1,2,3 と見て、時計回りを一歩進む操作、反時計回りを一歩戻る操作として扱う。(1)は4回の移動列のうち、途中で 1,2,3 のすべてを通るものを列挙して、それぞれの確率を足す。(2)は「まだ C に着かない」ための動きを奇数回後・偶数回後に分け、2回を1組にした漸化的な確率で求める。
解答
(1)
円周上に時計回りに がこの順に並ぶとし、時計回りの移動を 、反時計回りの移動を と表す。4回までに のすべてを訪問するには、出発点 から見た位置が途中で のすべてを含めばよい。
そのような4回の移動列は である。たとえば では と進むので3点すべてを訪問する。各列の確率を足すと である。したがって求める確率は である。
(2) を訪問しない間、粒子は のいずれかにしかいない。まず1回目に へ行かないためには、必ず と時計回りに進む必要があるから、その確率は である。
奇数回の移動後にまだ を訪問していないとき、粒子は必ず にいる。実際、 から2回後に再び に戻り、かつ途中で を訪問しない動きは の2通りであり、それぞれの確率は である。したがって、奇数回後から次の奇数回後まで、条件を保つ確率は である。 回まで を訪問しない確率を とすると だから である。また、奇数回後に条件を満たしていればその位置は であり、次の1回は または に進むだけなので には到達しない。したがって 回まで訪問しない確率も同じである。
よってである。
【円周上の確率移動】
別解
解法2
方針
を吸収点として除き、残る 上の遷移だけを追う。(1)は長さ4の経路を全列挙し、(2)は奇数時刻ごとに へ戻る2段階遷移の確率 を用いる。
解答
(1)
時計回りを 、反時計回りを とする。4回までに をすべて訪れる列はの6列である。したがって(2)
1回後に を避けるには だけなので確率は である。奇数回後にまだ を訪れていなければ位置は である。
から2回で に戻り、途中も を避ける経路はであり、確率の和はよって または のとき、求める確率は
総評
移動列をそのまま16通りに広げると処理はできるが、訪問済みの点を見落としやすい問題である。(1)は「4回までに」という条件なので、4回目の位置だけでなく途中経過を必ず追うことが採点上の要点になる。(2)は状態を大きく増やさず、奇数回後は必ず にいるという形に整理できるかが勝負である。目安時間は25〜30分。よくある誤りは、 を避ける確率を毎回単純に としてしまうこと、または と の同値性を説明せずに結論だけ書くことである。
