Evolton

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

数字1,2,,N (N3)を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) (2jN)を求めよ.

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

(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 を固定し、最小値 i1 から Nr まで動くことを使う。(3)q(r) を用いて r2(Nr) を計算する。期待値は別解として E(V)E(U) からも確認できる。

解答

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

(3)
(2)よりE(R)=6N3r=1N1r2(Nr)=6N3{N(N1)N(2N1)6((N1)N2)2}=N212N.したがって E(R)=N212N である。

別解

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

方針

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

解答

(1)
全順序列は N3 通りである。3数が 1,,j に入り、1と j がともに現れる列を包除で数えると、j2 ではj32(j1)3+(j2)3=6(j1).よってp(1,1)=1N3,p(1,j)=6(j1)N3(2jN).特に p(1,2)=6/N3p(1,3)=12/N3 である。

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

(3)
R=VU だから E(R)=E(V)E(U) である。また札の番号を jN+1j と入れ替えると最小値と N+1V が対応するのでE(U)=N+1E(V).最大値についてP(Vj)=(jN)3である。尾の確率の和からE(V)=j=1NP(Vj)=N1N3j=0N1j3=N(N1)24N.よってE(R)=2E(V)(N+1)=N212N.

総評

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

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

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