Evolton

名古屋大学 1999年度 前期日程 第2次学力試験理系数学 第3問

N個(N≧2)の箱の中に1回に1つずつ無作為に玉を入れてゆく.
玉が2つ入った箱ができたら,
そこでその手続きを中止する.
ちょうどk回目で玉が2つ入った箱ができる確率をP(N, k)とする.

(1) 2≦k≦N+1のとき,P(N, k)を求めよ.

(2) lim⁡N→∞1Nlog⁡P(2N, N+1)を
区分求積法を用いて求めよ.

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

確率、積分 数え上げ、極限計算、定積分評価

方針

ちょうど k 回目に初めて重複が起こるには、最初の k−1 回はすべて異なる箱に入り、k 回目だけが既に使われた箱に入る必要がある。この積をそのまま確率にする。(2)では P(2N,N+1) を積の形に直し、対数を取って和に変換する。最後に j/N を変数とする区分求積へ移し、残る 1/N 倍の定数項が0に消えることを確認する。

解答

(1)
ちょうど k 回目で初めて玉が2つ入った箱ができるには、1 回目から k−1 回目まではすべて異なる箱に入らなければならない。

1回目の入れ方は任意で確率 N/N、2回目は1回目と違う箱を選ぶので確率 (N−1)/N、以下同様に、k−1 回目はそれまでの k−2 個と違う箱を選ぶので確率 (N−k+2)/N である。そのうえで、k 回目には既に玉が入っている k−1 個の箱のどれかを選べばよいので、その確率は (k−1)/N である。

したがって、2≦k≦N+1 のとき P(N,k)=N(N−1)⋯(N−k+2)(k−1)Nk である。すなわち P(N,k)=(k−1)N(N−1)⋯(N−k+2)Nk である。

(2)
(1)に N の代わりに 2N、k=N+1 を代入する。すると P(2N,N+1)=(2N)(2N−1)⋯(N+1)N(2N)N+1 である。よってP(2N,N+1)=12⋅1⋅(1−12N)⋯(1−N−12N)と書ける。対数を取り、N で割ると1Nlog⁡P(2N,N+1)=1N∑j=0N−1log⁡(1−j2N)+1Nlog⁡12である。

第2項は 1Nlog⁡12→0 である。第1項は、xj=j/N と見れば1N∑j=0N−1log⁡(1−xj2)であり、区分求積法により∫01log⁡(1−x2) dxに収束する。

この積分を計算する。u=1−x/2 とおくと dx=−2du で、x=0 のとき u=1、x=1 のとき u=1/2 である。したがって∫01log⁡(1−x2) dx=2∫1/21log⁡u duである。部分積分または∫log⁡u du=ulog⁡u−uより2∫1/21log⁡u du=2[ulog⁡u−u]1/21=2{−1−(−12log⁡2−12)}=log⁡2−1 である。よって求める極限は log⁡2−1 である。

別解

解法2

方針

P(2N,N+1) を、使われる箱の個数が 2N,2N−1,…,N+1 と減る積として書く。対数を取った後、j/N∈[1,2] を用いる別の区分求積へ移し、∫12log⁡(x/2) dxを計算する。

解答

(1)
最初の k−1 個が全て異なる箱へ入り、k 個目が使用済みの k−1 箱のどれかへ入ればよい。従ってP(N,k)=(k−1)N(N−1)⋯(N−k+2)Nk(2≦k≦N+1).(2)P(2N,N+1)=(2N)(2N−1)⋯(N+1)N(2N)N+1.対数を取り、j=N+1,…,2N として並べ直すと1Nlog⁡P(2N,N+1)=1N∑j=N+12Nlog⁡j2N+1Nlog⁡12.第2項は0へ収束する。第1項は、区間 [1,2] を幅 1/N で分けた区分求積だからlim⁡N→∞1N∑j=N+12Nlog⁡j/N2=∫12log⁡x2 dx.積分は∫12log⁡x2 dx=[xlog⁡x2−x]12=log⁡2−1.従って求める極限はlog⁡2−1である。

総評

最初の重複が起こる時刻なので、最初の k−1 個は全て別箱、最後だけ既使用箱という順序が重要である。端点 k=2,N+1 でも式を照合した。後半は積を対数和へ変え、区間 [0,1] と [1,2] の2通りの区分求積で同じ log⁡2−1 を得た。

Evolton Pro

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

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

出典: 名古屋大学 1999年度 前期 理系 第3問。問題文はHTML表示のために再入力・数式組版しています。