方針
白線へ着くのは5回目の表が出た瞬間である。最後の表を固定し、それ以前に表4回・裏 n 回が並ぶ確率を数える。最大値は隣接項比を用いて、増加・同値・減少へ切り替わる位置を決める。
解答
(1)
白線に達するには東へ5回進む必要があるので、到達した最後の一投は5回目の表である。A から北へ n m の点に着くには、その最後の一投より前に、表が4回、裏が n 回出ていればよい。
最初の n+4 回における表4回の位置の選び方は n+4C4 通りで、全投数は n+5 回である。したがってpn=n+4C4(21)n+5(n=0,1,2,…).(2)
隣接項の比はpnpn+1=n+4C4n+5C4⋅21=2(n+1)n+5.よってpnpn+1⎩⎨⎧>1=1<1(n<3),(n=3),(n>3).したがって p0<p1<p2<p3=p4>p5>⋯ である。求める n はn=3, 4である。
別解
解法2(裏を1回挿入して漸化式を作る)
方針
高さ n に到達する投げ方に裏を1回挿入し、高さ n+1 の投げ方を作る。挿入位置と、逆に削除できる裏の選び方を二重に数えて、pn+1/pn の漸化式を得る。初項から一般項を復元し、そのまま最大値も判定する。
解答
(1)
最後の表を除いた投げ方の集合を En とする。En の各列は表4回、裏 n 回からなり、長さは n+4 である。
En の列に裏を1回挿入して En+1 の列を作るとき、挿入位置は n+5 か所ある。一方、出来上がった En+1 の各列には裏が n+1 回あり、そのどれを削除したかによって同じ列が n+1 回ずつ数えられる。よって列の個数を Nn とすると(n+5)Nn=(n+1)Nn+1.投数が1回増えると各列の確率はさらに 21 倍になるからpnpn+1=2(n+1)n+5.p0=2−5 なので、この関係を順に用いるとpn=251⋅2nn!5⋅6⋯(n+4)=n+4C4(21)n+5.(2)
上の隣接項比からpn+1−pn=pn{2(n+1)n+5−1}=pn2(n+1)3−n.この差は n<3 で正、n=3 で0、n>3 で負である。したがって最大を与えるのはn=3, 4である。
総評
難度5、計算量4、目安20分。最後の一投が必ず5回目の表になることを固定する直接計数と、裏を1回挿入する二重計数から漸化式を作る方法を照合した。p3=p4 なので最大を与える n は二つある。
冊子PDFで見る京大の確率の問題で問題集を作る
出典: 京都大学 1982年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。