Evolton

京都大学 1982年度 前期日程 第2次学力試験文系数学 第2問

校庭に,南北の方向に1本の白線が引いてある.
ある人が,白線上のA点から西へ5メートルの点に立ち,銅貨を投げて,
表が出たときは東へ1メートル進み,裏が出たときは北へ1メートル進む.
白線に達するまで,これを続ける.

(1) A点からnメートル北の点に到達する確率pnを求めよ.

(2) pnを最大にするnを求めよ.

難易度5/ 10計算量4/ 10目安20

確率場合の数数列 数え上げ、独立性の利用、計算整理

方針

白線へ着くのは5回目の表が出た瞬間である。最後の表を固定し、それ以前に表4回・裏 n 回が並ぶ確率を数える。最大値は隣接項比を用いて、増加・同値・減少へ切り替わる位置を決める。

解答

(1)

白線に達するには東へ5回進む必要があるので、到達した最後の一投は5回目の表である。A から北へ n m の点に着くには、その最後の一投より前に、表が4回、裏が n 回出ていればよい。

最初の n+4 回における表4回の位置の選び方は n+4C4 通りで、全投数は n+5 回である。したがってpn=n+4C4(12)n+5(n=0,1,2,).(2)

隣接項の比はpn+1pn=n+5C4n+4C412=n+52(n+1).よってpn+1pn{>1(n<3),=1(n=3),<1(n>3).したがって p0<p1<p2<p3=p4>p5> である。求める nn=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回増えると各列の確率はさらに 12 倍になるからpn+1pn=n+52(n+1).p0=25 なので、この関係を順に用いるとpn=12556(n+4)2nn!=n+4C4(12)n+5.(2)

上の隣接項比からpn+1pn=pn{n+52(n+1)1}=pn3n2(n+1).この差は n<3 で正、n=3 で0、n>3 で負である。したがって最大を与えるのはn=3, 4である。

総評

難度5、計算量4、目安20分。最後の一投が必ず5回目の表になることを固定する直接計数と、裏を1回挿入する二重計数から漸化式を作る方法を照合した。p3=p4 なので最大を与える n は二つある。

冊子PDFで見る京大の確率の問題で問題集を作る

出典: 京都大学 1982年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。