方針
白線へ着くのは5回目の表が出た瞬間である。最後の表を固定し、それ以前に表4回・裏 回が並ぶ確率を数える。最大値は隣接項比を用いて、増加・同値・減少へ切り替わる位置を決める。
解答
(1)
白線に達するには東へ5回進む必要があるので、到達した最後の一投は5回目の表である。 から北へ m の点に着くには、その最後の一投より前に、表が4回、裏が 回出ていればよい。
最初の 回における表4回の位置の選び方は 通りで、全投数は 回である。したがって(2)
隣接項の比はよってしたがって である。求める はである。
別解
解法2(裏を1回挿入して漸化式を作る)
方針
高さ に到達する投げ方に裏を1回挿入し、高さ の投げ方を作る。挿入位置と、逆に削除できる裏の選び方を二重に数えて、 の漸化式を得る。初項から一般項を復元し、そのまま最大値も判定する。
解答
(1)
最後の表を除いた投げ方の集合を とする。 の各列は表4回、裏 回からなり、長さは である。
の列に裏を1回挿入して の列を作るとき、挿入位置は か所ある。一方、出来上がった の各列には裏が 回あり、そのどれを削除したかによって同じ列が 回ずつ数えられる。よって列の個数を とすると投数が1回増えると各列の確率はさらに 倍になるから なので、この関係を順に用いると(2)
上の隣接項比からこの差は で正、 で0、 で負である。したがって最大を与えるのはである。
総評
難度5、計算量4、目安20分。最後の一投が必ず5回目の表になることを固定する直接計数と、裏を1回挿入する二重計数から漸化式を作る方法を照合した。 なので最大を与える は二つある。