方針
袋の中の状態は赤玉の個数だけで決まる。赤玉が 個あるとき、赤を引く確率は で赤玉数は 、青を引く確率は で赤玉数は になる。硬貨は操作後の赤玉数が0になったときにもらうので、赤玉数と硬貨枚数を組にして4回分の遷移表を作る。
解答
赤玉の個数を とする。袋には常に3個の玉が入っているので、赤玉が 個のとき、次の操作でである。ただし、操作後に となったとき硬貨を1枚もらう。
赤玉数と硬貨の枚数を で表す。最初は である。1回目の操作後は である。
2回目の操作後はである。
3回目の操作後は、 からは必ず青玉を引いて へ移り、 からは赤を引けば 、青を引けば へ移る。したがってである。
4回目の操作後に硬貨の総数が1枚になる場合を集める。 から赤を引くと になって硬貨は2枚になるので、硬貨1枚の場合には青を引く必要があり、その確率は である。また から赤を引くと になり、確率は である。したがって硬貨の総数が1枚である確率は である。
硬貨の総数が2枚になるには、3回目の時点で にあり、4回目に赤玉を引いて再びすべて青玉になる必要がある。その確率は である。
別解
解法2(2回単位の状態遷移)
方針
2回の操作を1組として、偶数回後の赤玉数を0個または2個の2状態にまとめる。2組分の遷移だけで硬貨1枚・2枚の経路を数える。
解答
2回を1組にして見ると、偶数回後の赤玉数は または だけである。赤玉2個の状態から2回操作すると、2回目に硬貨をもらって赤玉0個になる確率は であり、赤玉2個に戻る確率は である。また赤玉0個の状態から2回操作すると、赤玉0個に戻って硬貨を1枚もらう確率は 、赤玉2個になる確率は である。
4回後に硬貨2枚となるのは の場合だけなので である。硬貨1枚となるのは または の場合であり、となる。
総評
難度5、計算量5。目安時間は18分。玉の色の並びではなく赤玉数だけを状態にするのが重要である。硬貨は「すべて青玉になった瞬間」にもらうため、状態 にいることと、次に硬貨をもらうことを混同しないようにしたい。4回だけなら1回ごとの遷移表で十分だが、2回ごとにまとめる別解は計算量が少なく、理系前期第4問の長い回数にもつながる。分母を にそろえて最後の合算を明示すると、 枚と 枚の取り違えを防げる。