方針
は の 個と、それ以外の 個に分かれる。 の元をすべて含むには、残りの 個からちょうど 個を選べばよいので、まず組合せで を出す。無限和では、 を隣り合う2項の差に分解して望ましい形の望遠和にする。 だけは和が から始まる点が違うため別に扱う。
解答
(1)
集合 は、集合 の 個の元と、それ以外の 個の元からなる。 から 個を選ぶ方法は全部で 通りである。
その中に の元がすべて含まれるためには、まず の 個はすべて選ばれ、残り 個を の 個から選べばよい。したがって条件を満たす選び方は 通りである。よって である。階乗で書けばである。
(2) とする。まずが成り立つ。実際、右辺の中括弧はである。
まず の場合を考える。 では と見ればよいので、和は から始まる。したがってである。これは望遠和になり、後ろの端は0に近づくのでである。
次に の場合は であり、問題の和は から始まる。よってである。
したがってである。
別解
解法2
方針
(1) の確率を階乗で表した後、 をで表す。無限和と積分を交換して等比級数を先に足し、最後の有限積分を部分積分で評価する。
解答
(1)
の 個を必ず選び、残る 個から 個を選ぶので(2)
部分積分を 回行うとしたがって のとき と考え、最後の積分を部分積分で評価するとよって では和が から始まるのでしたがって
総評
確率を組合せで表した後、階乗型の無限和を望遠和にする問題。(1)では、 の元をすべて含むという条件が「残り 個から 個を選ぶ」に変わることが中心である。(2)は の差分分解を自分で確認してから使うと安全である。 のときだけ和が から始まる影響で値が変わるため、 と同じ式に流し込まないことが大切である。 望遠和と定積分表示の2経路を用い、 だけ和の始点が異なることを双方で分離した。