Evolton

東北大学 1994年度 後期日程 第2次学力試験理系(後期)数学 第4問

1から20までの目が等確率で出る正二十面体のサイコロを考える.
このようなN個のサイコロを同時に投げ,
出た目の数の和がN+19になる確率をPNとおく.

(1) PNを求めよ.

(2) lim⁡N→∞1Nlog⁡PNを求めよ.
ただし,対数は自然対数とする.

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

確率、場合の数、指数・対数 数え上げ、極限計算、計算整理

方針

各サイコロの目から1を引き、非負整数解の個数として数える。和が19なので上限条件は自動的に満たされる。極限では組合せ部分が多項式増加、全事象の 20N が指数減少を担うことを評価する。

解答

(1)
i 個目の目を Xi とし、Yi=Xi−1 とおく。条件はY1+⋯+YN=19,Yi≧0となる。和が19なので Yi≦19 は自動的に満たされる。
非負整数解の個数は、19個の仕切られない同じものを N 箱へ分ける
重複組合せN+18C19である。全事象は 20N 通りだからPN=N+18C1920N.特に N=1 では P1=1/20 となり、添字も確認できる。

(2) 1Nlog⁡PN=1Nlog⁡N+18C19−log⁡20.ここでN+18C19=N(N+1)⋯(N+18)19!は N の19次程度であるから0≦1Nlog⁡N+18C19≦19log⁡(N+18)N⟶0.したがってlim⁡N→∞1Nlog⁡PN=−log⁡20.【19個を N 箱へ分配】

別解

解法2

方針

各目から1を引いた後、母関数の19次係数として数える。有限等比和の19次以下は (1−z)−N と一致するため、重複組合せの添字を確実に決められる。

解答

(1)
各サイコロの目を Xi、Yi=Xi−1 とするとY1+⋯+YN=19,0≦Yi≦19.有利な場合の数は[z19](1+z+⋯+z19)Nである。19次係数までなら各因子を1+z+⋯=11−zに替えてよいから[z19](1−z)−N=N+18C19.したがってPN=N+18C1920N.(2)
N+18C19 は N の19次程度であり、1≦N+18C19≦(N+18)19である。よって0≦1Nlog⁡N+18C19≦19log⁡(N+18)N⟶0.以上からlim⁡N→∞1Nlog⁡PN=−log⁡20.

総評

小さい和を重複組合せで数え、指数的な極限を取る問題。目安時間は18分前後。目から1を引くと和が19になり、上限19を気にしなくてよい点が数え上げの要点である。(2)では組合せ部分は多項式的にしか増えないため、1/N を掛けた対数では消える。最後に 20−N の寄与だけが −log⁡20 として残る。 2解法の結論を照合し、端点・符号・定義域・必要十分性を再確認した。 図は本文の論証を補助するものであり、縮尺に依存せず結論が得られる。

Evolton Pro

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

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

出典: 東北大学 1994年度 後期日程 第2次学力試験 理系(後期) 後期 第4問。問題文はHTML表示のために再入力・数式組版しています。