方針
直線上にある条件を,差が0である条件に置き換える。1回の移動では,上または左なら,右または下ならだけ変化し,それぞれの確率はである。(1)は1秒後の4点を直接数え,(2)は6回のとが同数になる場合を二項分布として数える。
解答
(1)
1秒後に点が到達できる点は の4点であり,いずれも確率である。このうち,座標をとしたとき を満たすのは の2点である。したがって求める確率は である。
(2) とおく。点が右へ動くとが1増えるのではだけ変化し,下へ動いてもが1減るのではだけ変化する。一方,上または左へ動くとはだけ変化する。
各回でがだけ変化する確率は であり,だけ変化する確率もである。最初は原点なのでである。6秒後に直線上にあるためには,6回の変化の和が0であればよく,これはが3回,が3回起こることと同値である。
したがって求める確率は である。
別解
解法2
方針
(1) は4方向を直接確認する。(2)は6歩のうち「上または左」を選ぶ3箇所を決め,各箇所で具体的な方向を選ぶことで,条件を満たす経路数を直接数える。
解答
(1) 1秒後の4点のうちとなるのはとである。よって(2) 上または左への1歩ではが1増え,右または下への1歩では1減る。6秒後にとなるには,前者と後者が3回ずつでなければならない。
まず,上または左となる3回の位置を選ぶ方法が通りある。その3回はそれぞれ上・左の2択,残り3回もそれぞれ右・下の2択だから,条件を満たす具体的な経路は通りである。全経路は通りなので
総評
難度4,計算量3。目安時間は10分。2次元の移動をそのまま追う必要はなく,直線からのずれだけを見ればよい。右・下と上・左をそれぞれ同じ変化としてまとめるところが得点点である。6秒後の位置そのものではなく,差の変化の和が0になればよい,という整理ができれば短時間で処理できる。