問題
を2以上,を1以上の整数とする。箱の中に,1からまでの番号札がそれぞれ1枚ずつ,合計枚入っている。この箱から,1枚の札を無作為に取り出して元に戻す,という試行を回繰り返す。ちょうど回目の試行でそれまでに取り出した札に書かれた数の和がはじめて以上となる確率をとする。
(1) とを求めよ。
(2) を求めよ。
(3) を求めよ。
方針
各試行で出た札を順に足し、直前までの和が 未満で、ちょうど指定回で 以上になる列を数える。 は1回で を引く場合だけ、 は最初の 回の和が最小の である場合だけに限られる。 は1回目の値で分類する。 は 回後の和が 未満であるために、全て1または1回だけ2という形に限られることを使う。
解答
(1)
1回目の試行で、それまでに取り出した札の和が初めて 以上になるには、1回目に の札を取り出すしかない。よって である。
次に を求める。 回目ではじめて和が 以上になるには、 回目までの和が 未満でなければならない。各回で取り出す数は1以上だから、 回の和の最小値は である。したがって 回目までの和を 未満にするには、最初の 回がすべて1であるしかない。このとき 回目にはどの札を引いても和は 以上になる。よって である。
(2)
1回目に を取り出したとする。2回目ではじめて和が 以上になるためには であり、2回目に取り出す数は のいずれかであればよい。この個数は 個である。したがって有利な順序つきの出方の数は である。全事象は 通りなので である。
(3)
回目ではじめて和が 以上になるには、 回目までの和が 未満でなければならない。 回の和の最小値は であるから、和が 未満になる可能性は次の2通りだけである。
まず、最初の 回がすべて1の場合である。このとき和は なので、最後の 回目には2以上の札を引けばよい。その選び方は 通りである。
次に、最初の 回のうち1回だけ2が出て、残りがすべて1の場合である。このとき和は であり、最後はどの札でもよい。2が出る位置は 通り、最後の札は 通りであるから 通りである。
よって有利な順序つきの出方は 通りである。全事象は 通りなので である。