方針
赤玉の個数を状態とする。回後の全体は個であり,次に赤玉数がとなる直前の状態はまたはの二つだけである。この遷移から漸化式を作る。(1)の小さい場合から一様分布を予想し,端点も含めて帰納法で証明する。
解答
(1)
1回後から順に遷移を計算するとしたがって(2)
回後の全体の玉数は個である。次の操作後に赤玉が個となるのは,の2場合である。したがってただし範囲外の確率はとする。を数学的帰納法で示す。ではすでに確認した。
で(2)が成り立つと仮定する。では(1)より端点についてもよってでも(2)が成り立つ。
以上からである。
各段で取り得る赤玉数に確率が一様に分かれる。
別解
解法2(出現順序を数える)
方針
回中に赤を引く回数をとする。赤・白の出る順序を一つ固定すると,赤を引いたときの分子は順に,白も同様にとなるため,確率は順序によらない。固定順序の確率と順序数を掛ける。
解答
(1)
として以下の一般式を用いるとしたがってでいずれも,それ以外ではである。
(2)
回のうち赤が引かれる回数をとする。赤が回,白が回出る順序を一つ固定する。
赤が引かれるたび,分子に現れる赤玉数は順にとなる。白についてもとなる。一方,各回の直前の全玉数はである。したがって,固定した一つの順序が起こる確率はこれは赤白の並び方によらない。赤が出る位置の選び方は通りだからよりを得る。
総評
難度6,計算量4。追加後の玉数に応じて次の確率が変わるPólya型の問題だが,2色を1個ずつから始めるため最終分布は一様になる。解法1は状態遷移と帰納法を答案化しやすく,解法2は一様になる理由を直接説明する。帰納法では中央の状態だけでなく端点も処理すること,数え上げでは固定順序の確率が順序によらない理由を書くことが採点点である。(1)は値の定義域まで明記した。15分程度が目安である。