Evolton

大阪大学 1984年度 前期日程 第2次学力試験理系数学 第5問

n個の玉に1からnまで番号をつけ箱の中に入れる.
この箱からk個の玉をでたらめに取り出し,
それらの玉の最大の番号をXとする.
ただしn,kは2≦k≦nを満たす定まった整数である.

(1) i=1, 2, ⋯⋯ , nに対し,
X=iである確率piを求めよ.

(2) 正の整数l,mに対し∑i=1mi(i+1)⋯⋯(i+l−1)=m(m+1)⋯⋯(m+l)l+1を証明し,これを用いてXの期待値E(X)を求めよ.

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

確率、場合の数 数え上げ、期待値、和の計算

方針

最大値が i になるには、番号 i の玉を必ず取り、残り k−1 個を 1,…,i−1 から選ぶ。(2) の積の和は、右辺を Fm と見て Fi−Fi−1 を計算する差分型の証明にする。期待値では i i−1Ck−1=k iCk を使い、示した和の公式を組合せの和へ直して計算する。

解答

(1)
取り出す k 個の玉の組はすべて同様に確からしく、その総数は nCk である。

最大の番号が i になるには、番号 i の玉を取り、残り k−1 個を 1,2,…,i−1 から選べばよい。したがって i≧k のとき pi=i−1Ck−1nCk である。一方、i<k では k 個を取り出して最大が i になることはできないので pi=0 である。

よってpi={0(1≦i<k),i−1Ck−1nCk(k≦i≦n)である。

(2)
まず和の公式を証明する。 Fi=i(i+1)⋯(i+l)l+1 とおく。ただし F0=0 と考える。すると Fi−Fi−1=i(i+1)⋯(i+l)−(i−1)i⋯(i+l−1)l+1 である。右辺の分子から i(i+1)⋯(i+l−1) をくくると {(i+l)−(i−1)}i(i+1)⋯(i+l−1)=(l+1)i(i+1)⋯(i+l−1) となる。したがって Fi−Fi−1=i(i+1)⋯(i+l−1) である。

これを i=1 から m まで加えると中間の項が消えて∑i=1mi(i+1)⋯(i+l−1)=Fm−F0=m(m+1)⋯(m+l)l+1となり、公式が示された。

次に期待値を求める。(1)よりE(X)=∑i=knii−1Ck−1nCkである。ここで i i−1Ck−1=k iCk なのでE(X)=knCk∑i=kniCkである。

いま iCk=(i−k+1)(i−k+2)⋯ik! である。j=i−k+1 とおくと、上で示した公式から ∑i=kniCk=n+1Ck+1を得る。したがって E(X)=k n+1Ck+1nCk である。

最後に組合せを約分すると n+1Ck+1nCk=n+1k+1 だから E(X)=k(n+1)k+1 である。

X=i では i を必ず選び、残りを 1,…,i−1 から選ぶ

別解

解法2

方針

確率分布は最大値 i を必ず選ぶ組合せで求める。
積の和の公式は数学的帰納法で証明する。期待値は分布を直接足さず、
正整数値確率変数の期待値を尾確率の和で表し、
X<j となる選び方を数える。

解答

(1)
最大値が i なら i を必ず選び、残り k−1 個を
1,…,i−1 から選ぶ。したがってpi={0(1≦i<k),i−1Ck−1nCk(k≦i≦n).(2)
与えられた積の和の公式は m=1 で成り立つ。m で成り立つと
仮定して次の項 (m+1)(m+2)⋯(m+l) を加えると、
m+1,…,m+l をくくることで(m+1)(m+2)⋯(m+l+1)l+1となる。よって数学的帰納法で公式が示された。

正整数値をとる X についてE(X)=∑j=1nP(X≧j)である。X<j となるのは 1,…,j−1 から全ての玉を
選ぶ場合だからP(X<j)=j−1CknCk.したがってE(X)=n−1nCk∑j=1nj−1Ck=n−nCk+1nCk=n−n−kk+1=k(n+1)k+1.

総評

最大値の分布と期待値を、組合せの和で処理する標準問題である。目安時間は15分。i<k で確率が0になる点、和の公式を差分で証明する点、期待値で i i−1Ck−1 を変形する点を落とさない。 2つの解法を相互に照合し、境界値・必要十分性・符号・最終値を確認した。

Evolton Pro

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

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

出典: 大阪大学 1984年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。