方針
赤玉2個の箱を ,赤玉1個の箱を とし, 回目に を選ぶ確率を状態変数にする。 を選ぶ確率が なら赤玉の確率は である。では次回の箱選択確率が直ちに に固定され,では一次漸化式の定常値 との差を取る。
解答
赤玉2個・白玉1個の箱を ,赤玉1個・白玉2個の箱を とする。
(1)
回目に箱 を選ぶ確率を とする。このとき最初は無作為に箱を選ぶので ,したがって である。
次回に箱 を選ぶのは,箱 から赤玉を出して同じ箱を選ぶ場合,または箱 から白玉を出して別の箱を選ぶ場合である。よってしたがって では であり, からを得る。
(2)
回目に箱 を選ぶ確率を とする。 であり赤玉なら同じ箱を選び,白玉なら次の箱を無作為に選ぶ。したがって定常値 との差を取るとゆえに へ代入してを得る。 を代入すると となり,初回とも一致する。
別解
解法2(条件付き確率と遷移行列)
方針
は現在選んでいる箱が のどちらでも,規則を1回進めた次に赤玉を引く確率が になることを条件付き確率で直接示す。は箱 の選択を2状態のマルコフ連鎖と見て,遷移行列の定常分布と固有値 から箱選択確率を求める。
解答
赤玉の多い箱を ,白玉の多い箱を とする。
(1)
回目の箱が , の各場合に,次回に赤玉を引く条件付き確率はそれぞれである。よって現在の箱によらず次回は である。初回だけはなので,, となる。
(2)
箱の選択を状態 とする。現在 , から次に へ移る確率はそれぞれ , なので,行ベクトルに対する遷移行列は定常分布は ,もう一つの固有値は である。またなので, 回目の状態確率はしたがって を選ぶ確率を とすれば
総評
公式問題・公式出題意図・参照解答を照合済み。公式意図では, は現在の箱がどちらでも次回の赤玉確率が になる点, は先に箱を選ぶ確率を求める点が手掛かりとして示されている。そこで状態確率の漸化式に加え,の直接的な条件付き確率との遷移行列を別解として収録した。漸化式では初期値 と定常値との差を明記し,添字ずれを防ぐ。想定時間は18分程度。