Evolton

東北大学 2005年度 前期日程 第2次学力試験理系数学 第3問

1からnまでの数字を1つずつ書いたn枚のカードが箱に入っている.
この箱から無作為にカードを1枚取り出して数字を記録し,箱に戻すという操作を繰り返す.
ただし,k回目の操作で直前のカードと同じ数字か直前のカードよりも小さい数字のカードを取り出した場合に,
kを得点として終了する.

(1) 2≦k≦n+1を満たす自然数kについて,
得点がkとなる確率を求めよ.

(2) 得点の期待値をnで表した式をf(n)とするとき,
f(n)および極限値lim⁡n→∞f(n)を求めよ.

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

確率、数列 数え上げ、期待値、極限計算

方針

得点が k になるのは、最初の k−1 回で記録された数が狭義に増加し、k 回目に直前以下の数が出るときである。最大値を固定して数えると、(k−1)n+1Ck 通りに整理できる。期待値は分布から直接和を取るよりも、非負整数値の期待値公式 E(X)=∑P(X>j) を使うのが簡潔である。X>j は最初の j 回が狭義増加することと同値なので、nCj/nj が現れる。

解答

(1)

得点が k になるには、k 回目で初めて「直前のカードと同じ数字か、直前のカードよりも小さい数字」が出ればよい。したがって、最初の k−1 回の記録は狭義に増加し、k 回目の記録は k−1 回目の記録以下である。

最初の k−1 回の最大値、すなわち k−1 回目の記録を j とする。狭義増加であるから k−1≦j≦n である。最初の k−2 個の数字は、1,2,…,j−1 から k−2 個を選べば、増加順にただ1通りに並ぶ。よって選び方は j−1Ck−2 通りである。

さらに k 回目には j 以下の数字が出れば終了するので、その選び方は j 通りである。したがって有利な記録列の数は ∑j=k−1nj j−1Ck−2 である。ここで j j−1Ck−2=(k−1)jCk−1 だから∑j=k−1nj j−1Ck−2=(k−1)∑j=k−1njCk−1=(k−1)n+1Ckである。全事象は k 回分の記録として nk 通りなので、求める確率は (k−1)n+1Cknk である。

(2)

得点を X とする。X>j とは、少なくとも j 回目までは終了しないということである。これは、最初の j 回の記録が狭義に増加することと同値である。 j 個の数字が狭義増加する記録列は、1,2,…,n から j 個を選べば増加順にただ1通りに決まる。したがって P(X>j)=nCjnj(0≦j≦n) である。なお j=0 ではこの式は1を表し、j>n では狭義増加は不可能である。

正の整数値をとる確率変数について E(X)=∑j≧0P(X>j) が成り立つので、f(n)=E(X)=∑j=0nnCjnj=∑j=0nnCj(1n)j=(1+1n)nである。したがって f(n)=(1+1n)n であり、よく知られた極限より lim⁡n→∞f(n)=e である。

条件・検算

得点は最大でも n+1 である。分布式を k=2,…,n+1 について足すと1になり、期待値の裾確率表示とも整合する。

別解

解法2(生存確率の差による別解)

方針

得点を X とし、X>j が最初の j 枚の狭義増加と同値であることを使う。(1)は P(X=k)=P(X>k−1)−P(X>k)、(2)は裾確率の総和で処理する。

解答

最初の j 回で終了しないための必要十分条件は、記録された数字が狭義に増加することである。したがってP(X>j)=nCjnj(0≦j≦n).(1)P(X=k)=P(X>k−1)−P(X>k)=nCk−1nk−1−nCknk=(k−1)n+1Cknk.(2)

正の整数値をとる確率変数の裾確率を足すとf(n)=E(X)=∑j=0nP(X>j)=∑j=0nnCj(1n)j=(1+1n)n.よってlim⁡n→∞f(n)=e.

総評

難度6、計算量5。終了条件を「初めて増加が止まる時刻」として読む確率問題で、目安は20分程度である。(1)では k−1 回目の値を固定すると数えやすく、jj−1Ck−2=(k−1)jCk−1 の変形で和が閉じる。(2)は得点分布をそのまま足すより、P(X>j) を使う方が簡潔でミスが少ない。最大でも n+1 回目で終了するため、和が j=0 から n までで止まることも確認しておきたい。

問題・解答の積分・総和・極限は原則として独立行に置き、分数は表示サイズで可読性を確保した。図は原問題の復元図または答案の論理関係を確認するための独自作図であり、解法の境界条件と結論を本文だけでも追えるようにした。

Evolton Pro

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

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

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