Evolton

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

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

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

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

(2) lim⁡n→∞pn(k)を求めよ。ただし,eを自然対数の底とするとき,
lim⁡n→∞(1−2n)n=e−2であることを用いてもよい。

(3) p(k)=lim⁡n→∞pn(k)と定める。
値p(k)が最大となるようなkの値を求めよ。

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

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

方針

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

解答

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

(2) k を固定して n→∞ とする。まずnCk(2n)k=n(n−1)⋯(n−k+1)k!⋅2knkであるから nCk(2n)k→2kk! である。また(1−2n)n−k=(1−2n)n(1−2n)−kであり、問題文で与えられた極限より(1−2n)n→e−2,(1−2n)−k→1である。したがって lim⁡n→∞pn(k)=e−22kk! である。

(3) p(k)=e−22kk! である。隣り合う項の比をとると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 なので等しい。k≧2 では p(k+1)p(k)<1 なので減少する。よって最大となる k は k=1,2 である。

別解

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

方針

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

解答

(1)

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

(2)

k を固定するとnCk(2n)k=2kk! n(n−1)⋯(n−k+1)nk⟶2kk!,また(1−2n)n−k=(1−2n)n(1−2n)−k⟶e−2.したがってp(k)=lim⁡n→∞pn(k)=e−22kk!.(3)p(k+1)−p(k)=e−2{2k+1(k+1)!−2kk!}=e−22k(k+1)!(1−k).よって k=0 では増加、k=1 では同値、k≧2 では減少する。したがって最大となるのはk=1,2である。

総評

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

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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