Evolton

京都大学 2010年度 前期日程 第2次学力試験(数学理系・乙)理系(乙)数学 第6問

n個のボールを2n個の箱へ投げ入れる。各ボールはいずれかの箱に入るものとし、どの箱に入る確率も等しいとする。どの箱にも1個以下のボールしか入っていない確率をpnとする。このとき、lim⁡n→∞log⁡pnnを求めよ。

難易度7/ 10計算量5/ 10目安18分

確率、場合の数、指数・対数、積分 数え上げ、和の計算、定積分評価

方針

全てのボールを区別して考える。全事象は (2n)n 通り、全て異なる箱に入る場合は 2nPn 通りである。確率を (n+1)/(2n),(n+2)/(2n),…,1 の積として書き、対数を取って和へ変える。1/n を刻み幅とする区分求積法で極限を定積分へ移し、その値を計算する。

解答

各ボールの入る箱は 2n 通りで、ボールごとに独立に選ぶから、全ての入れ方は (2n)n 通りである。どの箱にも1個以下しか入らないためには、n 個のボールが全て異なる箱に入ればよい。その入れ方は2nPn=(2n)(2n−1)⋯(n+1)通りである。したがってpn=(2n)(2n−1)⋯(n+1)(2n)n.因子の順序を逆にして対数を取るとlog⁡pnn=1n∑k=1nlog⁡n+k2n=1n∑k=1nlog⁡(1+k/n2).右辺は関数 log⁡{(1+x)/2} の区間 [0,1] における区分求積和である。よってlim⁡n→∞log⁡pnn=∫01log⁡(1+x2)dx=[(1+x)log⁡(1+x2)−(1+x)]01=log⁡2−1.したがって求める極限値は log⁡2−1 である。

総評

難度7、計算量5。想定時間は18分程度。確率そのものは、ボールを順に異なる箱へ入れる確率としても求められるが、2nPn/(2n)n と書くと対数処理が見えやすい。大型の積記号を使わず、因子を明示してから対数で有限和へ直す。区分求積法では (n+k)/(2n)=(1+k/n)/2 と整理し、積分区間が [0,1] になることを確認する。原始関数の下端で log⁡(1/2)=−log⁡2 の符号を誤らないようにしたい。

Evolton Pro

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

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

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