方針
打ち切りのある試行回数の期待値は、「第 回を実際に投げる確率」を から まで足すと求めやすい。(1)では第 回を投げる条件は、それ以前に1が出ていないこと。(2)では第 回を投げる条件は、それ以前の 回で1の目が0回または1回であること。公比 の等比和と、 型の和を整理して閉じた式にする。
解答
(1)
投げる回数を とする。 の期待値はで求められる。ここで とは、第 回を実際に投げるということである。
第 回を投げるためには、第1回から第 回までに1の目が出ていなければよい。したがって である。よってである。
(2)
投げる回数を とする。同様にである。
第 回を投げるためには、第1回から第 回までに出た1の目の回数が0回または1回であればよい。 とおくと、 回のうち1が0回である確率は であり、1がちょうど1回である確率は である。ただし のとき後者は0と考えればよい。
したがって、 と置き換えるとである。
まずである。また、有限等比和の公式からである。 だからとなる。
よって を戻して である。
【第 回を投げる条件】
別解
解法2
方針
停止回数 についてを用いる。(2)では第 回を投げる直前までの1の出現回数が高々1回であることを数える。
解答
(1)
であるのは最初の 回に1が出ないときだから(2)
今度の停止回数を , とする。 であるには,最初の 回で1が0回または1回ならよい。したがってゆえにすなわち
総評
難度5、計算量5。目安時間は18〜23分。打ち切り条件があるため、終了時刻の確率を直接並べるより「その回を投げる確率」の和で期待値を出す方が安全である。(2)では第 回の前までに1が0回または1回という条件を、 回の二項的な数え上げに直す。最後の有限和はやや計算が長いので、 と置いて整理し、最後に戻すと符号ミスを減らせる。