Evolton

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

r,nを自然数,kを0≦k≦nを満たす整数とする.
集合T={i∣iは整数, 1≦i≦r+n}からr+k個の数を取り出すとき,
その中に集合S={i∣iは整数, 1≦i≦r}の元がすべて含まれる確率をanとおく.

(1) {}anをr,n,kの式として表せ.

(2) {}r≧2のとき,∑n=1∞anを求めよ.

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

確率、場合の数、数列 数え上げ、和の計算、部分分数分解

方針

T は S の r 個と、それ以外の n 個に分かれる。S の元をすべて含むには、残りの n 個からちょうど k 個を選べばよいので、まず組合せで an を出す。無限和では、n!/(n+r)! を隣り合う2項の差に分解して望ましい形の望遠和にする。k=0 だけは和が n=1 から始まる点が違うため別に扱う。

解答

(1)

集合 T は、集合 S の r 個の元と、それ以外の n 個の元からなる。T から r+k 個を選ぶ方法は全部で r+nCr+k 通りである。

その中に S の元がすべて含まれるためには、まず S の r 個はすべて選ばれ、残り k 個を T∖S の n 個から選べばよい。したがって条件を満たす選び方は nCk 通りである。よって an=nCkr+nCr+k である。階乗で書けばan=n!k!(n−k)!(r+n)!(r+k)!(n−k)!=n!(r+k)!k!(r+n)!である。

(2) r≧2 とする。まずn!(n+r)!=1r−1{n!(n+r−1)!−(n+1)!(n+r)!}が成り立つ。実際、右辺の中括弧はn!(n+r−1)!−(n+1)!(n+r)!=n!(n+r)−n!(n+1)(n+r)!=(r−1)n!(n+r)!である。

まず k≧1 の場合を考える。n<k では nCk=0 と見ればよいので、和は n=k から始まる。したがって∑n=1∞an=(r+k)!k!∑n=k∞n!(n+r)!=(r+k)!k!⋅1r−1∑n=k∞{n!(n+r−1)!−(n+1)!(n+r)!}である。これは望遠和になり、後ろの端は0に近づくので∑n=1∞an=(r+k)!k!⋅1r−1⋅k!(k+r−1)!=r+kr−1である。

次に k=0 の場合は an=r!n!(r+n)! であり、問題の和は n=1 から始まる。よって∑n=1∞an=r!∑n=1∞n!(n+r)!=r!⋅1r−1⋅1!r!=1r−1である。

したがって∑n=1∞an={1r−1(k=0),r+kr−1(k≧1)である。

別解

解法2

方針

(1) の確率を階乗で表した後、n!(n+r)! を∫01xn(1−x)r−1 dxで表す。無限和と積分を交換して等比級数を先に足し、最後の有限積分を部分積分で評価する。

解答

(1)

S の r 個を必ず選び、残る n 個から k 個を選ぶのでan=nCkr+nCr+k=n!(r+k)!k!(r+n)!.(2)

部分積分を r−1 回行うと∫01xn(1−x)r−1 dx=n!(r−1)!(n+r)!.したがってn!(n+r)!=1(r−1)!∫01xn(1−x)r−1 dx.k≧1 のとき an=0 (n<k) と考え、∑n=1∞an=(r+k)!k!(r−1)!∫01(1−x)r−1∑n=k∞xn dx=(r+k)!k!(r−1)!∫01xk(1−x)r−2 dx.最後の積分を部分積分で評価すると∫01xk(1−x)r−2 dx=k!(r−2)!(k+r−1)!.よって∑n=1∞an=r+kr−1(k≧1).k=0 では和が n=1 から始まるので∑n=1∞an=r!(r−1)!∫01(1−x)r−1x1−x dx=r∫01x(1−x)r−2 dx=1r−1.したがって∑n=1∞an={1r−1(k=0),r+kr−1(k≧1).

総評

確率を組合せで表した後、階乗型の無限和を望遠和にする問題。(1)では、S の元をすべて含むという条件が「残り n 個から k 個を選ぶ」に変わることが中心である。(2)は n!/(n+r)! の差分分解を自分で確認してから使うと安全である。k=0 のときだけ和が n=1 から始まる影響で値が変わるため、k≧1 と同じ式に流し込まないことが大切である。 望遠和と定積分表示の2経路を用い、k=0 だけ和の始点が異なることを双方で分離した。

Evolton Pro

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

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

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