方針
表の反射を 、裏の反射を と表し、2回の合成を調べる。2回を1組とすれば移動量は であり、 組後の最大座標は である。目標 は最大値より2だけ小さいため、0移動がちょうど1組、残りがすべて であることを示して確率を掛ける。
解答
表の操作を 、裏の操作を とする。座標 にある石はと移る。
(1)
2回の結果を左から時間順に書くとである。元の座標 に戻るのは の2通りなのでである。
(2)
2回を1組とすると、各組の移動量と確率はである。
組すべてが なら、最大座標 に達する。目標の はそこから2だけ小さい。
の組を0の組へ変えると合計は2減り、 の組へ変えると4減る。したがって合計をちょうど2だけ減らすには、であることが必要十分である。
0移動の組を選ぶ方法は 通りである。組どうしは独立だから、求める確率はこれは のときも、2回後に座標0へ戻る確率 と一致する。
総評
難度4、目安時間13分。2回1組の移動量表を作れば、最大値 からどれだけ下げるかを数える問題になる。目標は2だけ小さいため、0移動が1組だけ必要であり、 移動は と比べて4下げるので入れられない。0移動には の2通りがあることは確率 に含まれている。形式的な母関数を使わなくても、必要十分な場合分けだけで簡潔に完結する。