方針
2回を1組にすると、偶数回後に球があり得る箱は だけになる。2回推移を求め、左右対称性 と確率の和から だけの1次漸化式にする。
解答
(1)
4番から3番、5番へはそれぞれ確率 、そこから外側へは確率 、4番へは確率 で移る。したがって(2)
2回推移は次図のとおりである。例えば2番から2番へは 、4番へは 。4番からは であり、6番側は左右対称である。
左右対称性からであり、また 。よって定数解は なので、 と合わせてまた より(3)
別解
解法2:中心と片側の確率差を追う
方針
2回ごとの3本の漸化式を立てた後、対称性で とする。定常値を先に求める代わりに、中心の確率と片側の確率の組 を作ると、毎回 倍になる。確率の和と連立して3数を復元する。
解答
(1)
2回の試行を直接追えば(2)
2回を1組とする。箱 から2回後の確率を用いると初期状態が4番で、規則が4番を中心に左右対称なので、(2)、(3)から帰納的にである。とおく。(1)、(2)へ を代入すると なので 。したがってまたこれと を解けばゆえに(3) だから、 である。
総評
難度6、計算量5、目安20〜25分。2回を1組として箱 に圧縮し、端から戻る確率も自己推移へ含める。左右対称性と確率の和から1次漸化式にすることが得点の中心である。