Evolton

九州大学 1987年度 前期日程 第2次学力試験理系数学 第5問

数字1, 2, ⋯⋯ , N (N≧3)を1つずつ書いた札がN枚箱の中に入っている.
無作為に1枚の札を抜き出し,書かれている数字を確認してもとに戻す.
この操作を3回続け,出てきた数字の最小数をU,最大数をVとする.
このとき,次の問に答えよ.

(1) p(i, j)を事象{U=i, V=j} (i, j=1, 2, ⋯⋯ , N)の起こる確率とする.
p(1, 1),p(1, 2),p(1, 3)を求め,さらに一般のp(1, j) (2≦j≦N)を求めよ.

(2) R=V−Uとし,事象{R=r}の起こる確率をq(r)とする.
q(0),q(1),およびq(r) (1≦r≦N−1)を求めよ.

(3) Rの期待値(平均)E(R)を求めよ.

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

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

方針

3回の結果がすべて区間 [i,j] に入り、かつ両端 i,j が少なくとも1回ずつ出る、という形で U=i,V=j を数える。(1) は i=1 に固定して包除で数える。(2) は差 R=r を固定し、最小値 i が 1 から N−r まで動くことを使う。(3) は q(r) を用いて ∑r2(N−r) を計算する。期待値は別解として E(V)−E(U) からも確認できる。

解答

(1)
全事象は N3 通りである。p(1,1)=1N3.U=1,V=j では、3個の数が 1,…,j に入り、1と j がともに現れる。したがって、2≦j≦N に対しp(1,j)=j3−2(j−1)3+(j−2)3N3=6(j−1)N3.特にp(1,2)=6N3,p(1,3)=12N3.(2)
R=0 は3個がすべて等しい場合だからq(0)=NN3=1N2.1≦r≦N−1 とする。最小値 i は 1≦i≦N−r を動く。固定した i に対し、3個の数が i,…,i+r に入り、両端がともに現れる場合は(r+1)3−2r3+(r−1)3=6r通りである。よってq(r)=6r(N−r)N3.特に q(1)=6(N−1)N3 である。

(3)
(2)よりE(R)=6N3∑r=1N−1r2(N−r)=6N3{N(N−1)N(2N−1)6−((N−1)N2)2}=N2−12N.したがって E(R)=N2−12N である。

別解

解法2(最大値と最小値の期待値)

方針

最小値・最大値の同時分布は包除で数える。期待値だけは R=V−U と、U と N+1−V の同分布性を使い、最大値の尾の確率から独立に求める。

解答

(1)
全順序列は N3 通りである。3数が 1,…,j に入り、1と j がともに現れる列を包除で数えると、j≧2 ではj3−2(j−1)3+(j−2)3=6(j−1).よってp(1,1)=1N3,p(1,j)=6(j−1)N3(2≦j≦N).特に p(1,2)=6/N3、p(1,3)=12/N3 である。

(2)
R=0 は3数がすべて同じ場合なのでq(0)=1N2.1≦r≦N−1 では最小値を i、最大値を i+r とする選び方が N−r 通りあり、各場合の順序列は(r+1)3−2r3+(r−1)3=6r通りである。したがってq(r)=6r(N−r)N3.特に q(1)=6(N−1)/N3 である。

(3)
R=V−U だから E(R)=E(V)−E(U) である。また札の番号を j↦N+1−j と入れ替えると最小値と N+1−V が対応するのでE(U)=N+1−E(V).最大値についてP(V≦j)=(jN)3である。尾の確率の和からE(V)=∑j=1NP(V≧j)=N−1N3∑j=0N−1j3=N−(N−1)24N.よってE(R)=2E(V)−(N+1)=N2−12N.

総評

3回の復元抽出における最小値と最大値の問題で、目安は22分。両端がともに現れる列を包除で数える。期待値はq(r)からの総和とE(V)-E(U)の2通りで一致を確認する。

Evolton Pro

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

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

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