方針
赤球が出る確率を、直前の回に赤球が出たか白球が出たかで整理する。初回だけ袋の白球数が 個であり、白球を引いた後は常に白球 個、赤球1個に戻る。したがって では、前回白球を引いた場合に限って次回赤球を引く可能性があり、 という一次漸化式になる。あとは定数解 からのずれを等比数列として解く。
解答
(1)
はじめ、袋には白球が 個、赤球が1個入っている。したがって1回目に赤球を取り出す確率は である。
2回目に赤球を取り出すには、1回目に白球を取り出している必要がある。1回目に白球を取り出す確率は であり、その後、操作の規則により袋の中身は白球 個、赤球1個になる。したがって、その状態から赤球を取り出す確率は である。よって である。
(2) とする。 回目に白球が出たなら、操作後の袋の中身は白球 個、赤球1個である。したがって、その次の 回目に赤球が出る確率は である。
一方、 回目に赤球が出たなら、その赤球は袋に戻されず、袋の中身はそのままである。このとき直後の袋には赤球がないので、 回目に赤球が出る確率は0である。
したがって、 について が成り立つ。これを と変形する。実際、左辺はであり、右辺と一致する。
よって数列 は公比 の等比数列である。初項について だから、すべての に対して である。
したがって、特に に対してである。
総評
難度5、計算量5。目安時間は18分。初回だけ袋の状態が違い、2回目以降は「前回白球なら通常状態、前回赤球なら赤球なし」という構造になる。状態を増やしすぎるより、 だけの漸化式に落とすのが最短である。漸化式の定数解 を引く処理、赤球を戻さない場合に次回赤球が出ないことの説明が得点差になりやすい。 最後の式は だけでなく初項から成り立つ形で出しておくと、検算もしやすい。