問題
袋の中に最初に赤玉2個と青玉1個が入っている。次の操作を考える。
(操作) 袋から1個の玉を取り出し,それが赤玉ならば代わりに青玉1個を袋に入れ,青玉ならば代わりに赤玉1個を袋に入れる。袋に入っている3個の玉がすべて青玉になるとき,硬貨を1枚もらう。
この操作を4回繰り返す。もらう硬貨の総数が1枚である確率と,もらう硬貨の総数が2枚である確率をそれぞれ求めよ。
方針
袋の中の状態は赤玉の個数だけで決まる。赤玉が 個あるとき、赤を引く確率は で赤玉数は 、青を引く確率は で赤玉数は になる。硬貨は操作後の赤玉数が0になったときにもらうので、赤玉数と硬貨枚数を組にして4回分の遷移表を作る。別解として、2回ごとの状態にまとめて硬貨枚数を数える方法も確認する。
解答
赤玉の個数を とする。袋には常に3個の玉が入っているので、赤玉が 個のとき、次の操作で
である。ただし、操作後に となったとき硬貨を1枚もらう。
赤玉数と硬貨の枚数を で表す。最初は である。1回目の操作後は である。
2回目の操作後は
である。
3回目の操作後は、 からは必ず青玉を引いて へ移り、 からは赤を引けば 、青を引けば へ移る。したがって
である。
4回目の操作後に硬貨の総数が1枚になる場合を集める。 から赤を引くと になって硬貨は2枚になるので、硬貨1枚の場合には青を引く必要があり、その確率は である。また から赤を引くと になり、確率は である。したがって硬貨の総数が1枚である確率は である。
硬貨の総数が2枚になるには、3回目の時点で にあり、4回目に赤玉を引いて再びすべて青玉になる必要がある。その確率は である。
別解。2回を1組にして見ると、偶数回後の赤玉数は または だけである。赤玉2個の状態から2回操作すると、2回目に硬貨をもらって赤玉0個になる確率は であり、赤玉2個に戻る確率は である。また赤玉0個の状態から2回操作すると、赤玉0個に戻って硬貨を1枚もらう確率は 、赤玉2個になる確率は である。
4回後に硬貨2枚となるのは の場合だけなので である。硬貨1枚となるのは または の場合であり、
となる。