方針
(1) (2)は表の回数で数え、(2)はを余事象として引く。(3)は時刻と位置を状態にし、区間から出る経路をその時点で捨てる。
解答
(1)
となるには,10回のうち表が5回,裏が5回出ればよい。したがって求める確率はである。
(2)
まず となる列は 通りである。このうち となるには,最初の5回で表が3回,裏が2回出て,残り5回で表が2回,裏が3回出ればよい。したがってそのような列は通りである。よって求める確率はである。
(3)
時刻 に座標 にいる経路数を数える。ただし途中では のものだけを残す。各時刻の経路数は次のようになる。最後に となるには,時刻9で にいる34通りから裏が出ればよい。したがって求める確率はである。
別解
解法2(2歩ごとの漸化式)
方針
偶数時刻には位置が偶数なので、許される状態はだけになる。2回の投擲を1組とし、位置間の遷移数を数える2状態の漸化式で、10歩後に原点へ戻る経路数を求める。
解答
(1)
10回後に原点へ戻るには表と裏が5回ずつ必要である。全事象は通りなので(2)
となる252通りのうち、となるものを除く。最初の5回は表3回、後半の5回は表2回であるから、除く経路数はよって(3)
条件を満たし、回後に位置にいる経路数をそれぞれとする。奇数時刻の位置はだけなので、2歩を一組にすればこの2状態で閉じる。
位置0からはが各1通りである。位置2から位置0へはの1通り、位置2へ戻るのはの2通りである。したがって初期値はであり、となる。よって10回後に原点へ戻る有効経路は34通りで、求める確率は各2歩遷移の中間点もに収まるものだけを列挙しているので、途中条件も満たしている。
総評
難度6、計算量5、想定16分。理系第2問の上限は3であり、文系第2問の上限2とは別問題である。1歩ごとの動的計画法と2歩ごとの2状態漸化式で有効経路34通りを独立に確認し、確率が一致した。