Evolton

北海道大学 2019年度 後期日程 第2次学力試験理系(後期)数学 第1問

nを3以上の自然数とする。当たりくじ2本を含むn本のくじがある。
くじを引いて,当たりなら持ち点に1を加算し,はずれなら持ち点は変わらないとする。
最初の持ち点は0とし,くじを引いてはもどすという試行をn回繰り返す。

kを0以上の整数とする。n回の試行が終了した時点の持ち点がkとなる確率をpn(k)とする。

(1) 確率pn(k)を求めよ。

(2) limnpn(k)を求めよ。ただし,eを自然対数の底とするとき,
limn(12n)n=e2であることを用いてもよい。

(3) p(k)=limnpn(k)と定める。
p(k)が最大となるようなkの値を求めよ。

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

確率数列 数え上げ極限計算、範囲評価

方針

1回の試行で当たりを引く確率は 2n で、くじを戻すため各試行は独立に同じ確率で行われる。したがって(1)は二項分布で表せる。(2)では k を固定して、二項係数部分と (12n)nk を分けて極限を取る。(3)は極限値 p(k) の隣り合う項の比 p(k+1)/p(k) を調べ、増加・同値・減少の切り替わりから最大となる k を決める。

解答

(1)
1回の試行で当たりくじを引く確率は 2n であり、はずれを引く確率は 12n である。くじは毎回戻すので、各試行は同じ確率で独立に行われる。したがって、n 回中ちょうど k 回当たりを引く確率は、0kn のときpn(k)=nCk(2n)k(12n)nkである。k<0 または k>n のときは、そのような回数は起こらないので pn(k)=0 である。

(2) k を固定して n とする。まずnCk(2n)k=n(n1)(nk+1)k!2knkであるから nCk(2n)k2kk! である。また(12n)nk=(12n)n(12n)kであり、問題文で与えられた極限より(12n)ne2,(12n)k1である。したがって limnpn(k)=e22kk! である。

(3) p(k)=e22kk! である。隣り合う項の比をとるとp(k+1)p(k)=2k+1(k+1)!k!2k=2k+1である。

したがって k=0 から k=1 へは p(1)p(0)=2>1 なので増加する。k=1 から k=2 へは p(2)p(1)=1 なので等しい。k2 では p(k+1)p(k)<1 なので減少する。よって最大となる kk=1,2 である。

別解

解法2(隣接差で最大値を判定する)

方針

(1) (2)は成功回数を直接数えて極限を取る。(3)では隣接比の代わりに p(k+1)p(k) を計算し、その符号が k=1 を境に変わることを見る。

解答

(1)

当たりを引く回を k 回選び、それぞれの試行確率を掛けるとpn(k)=nCk(2n)k(12n)nk(0kn).それ以外の k では pn(k)=0 である。

(2)

k を固定するとnCk(2n)k=2kk!n(n1)(nk+1)nk2kk!,また(12n)nk=(12n)n(12n)ke2.したがってp(k)=limnpn(k)=e22kk!.(3)p(k+1)p(k)=e2{2k+1(k+1)!2kk!}=e22k(k+1)!(1k).よって k=0 では増加、k=1 では同値、k2 では減少する。したがって最大となるのはk=1,2である。

総評

難度5、目安時間14分。くじを戻すため二項分布になることを最初に確認できれば、全体の流れは標準的である。極限では k を固定しているので、二項係数の上側 n(n1)nk で割る形に直すと見通しがよい。(3)は値を直接比較するより、隣接比 2/(k+1) で増減を判定するのが安全である。k=1k=2 が同じ最大値になる点を落としやすい。

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

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