確率漸化式の基本(2状態)

袋Aには白玉2個,\ 赤玉1個,\ 袋Bには白玉3個が入っている.\ 袋Aと袋Bからそれ ぞれ1個の玉を無作為に取り出して入れ替えることを$n$回繰り返したとき,\ 袋Aの中 に赤玉が入っている確率を求めよ. 確率漸化式の基本(2状態) \\ 　本問の確率を普通に確率の積で求めようとすると,\ 下のような樹形図を考えることになる. 　2回,\ 3回程度ならば容易に求められるが,\ $n$回の場合の確率は到底求められそうにない. 　このように,\ 直接的に$p_n$を求めることが困難な場合,\ 漸化式の作成(数B：数列)を試みる. 　一般項$p_n}$が不明でも,\ $p_n}$と$p_{n+1$の関係ならば立式できることを利用するのである. 　この漸化式を解くことで,\ 一般項$p_n$を求めることができる. 　不明のものを一旦$x$とおいて方程式を作成し, それを解いて$x$の値を求めるのと同様である. 　確率漸化式は,\ 確率と漸化式の理解度を同時に問えるため,\ 2次記述試験で頻出する. 　漸化式は,\ 同じ試行の繰り返しで複数の状態を行き来するタイプの確率で特に有効である. 　本問は,\ その中でも最も基本的な2状態を行き来するタイプである. 　多くの場合,\ $n}$の状態を排反に場合分けして$n+1}$の状態との関係を考えて漸化式を作る. 　その際,\ 問題の本質的構造を見抜き,\ 下のような状態推移図を作成できるかが問われる 　　$n+1$回繰り返したときに袋Aの中に赤玉が入っているのは,\ 2つの場合である. 　　　[1]\ \ $n回後に袋 Aに赤玉が入っており,\ n+1回目に袋 Aから白玉を取り出す.}$ 　　　[2]\ \ $n回後に袋 Bに赤玉が入っており,\ n+1回目に袋 Bから赤玉を取り出す.}$ 　　$n$回繰り返したときに袋Aの中に赤玉が入っている確率を$p_n$とする. 　　[1]と[2]は互いに排反であるから まずは自分の手を動かして実験し,\ 問題の本質をとらえることが重要である. 最初,\ (A白,\ A赤,\ B白,\ B赤)}=(2,\ 1,\ 3,\ 0)である.\ 白玉同士を入れ替えても状態は変わらない. Aの赤玉と Bの白玉を入れ替えると,\ (A白,\ A赤,\ B白,\ B赤)=(3,\ 0,\ 2,\ 1)}となる. Aの白玉と Bの赤玉を入れ替えると,\ (A白,\ A赤,\ B白,\ B赤)}=(2,\ 1,\ 3,\ 0)に戻る. 結局,\ たった2つの状態を行き来するだけの問題}にすぎないわけである. 起こりえる状態をすべて確認した後,\ どれだけの確率で推移するか}を求める. Aと Bのどちらに赤玉がある場合でも,\ 白玉同士を入れ替える確率は\,23･33=23\,である. Aと Bのどちらに赤玉がある場合でも,\ 白玉と赤玉を入れ替える確率は\,13･33=13\,である. さらに,\ 2つの状態は互いに排反で,\ なおかつすべての場合が尽くされている.} よって,\ 各状態をp_n,\ q_n\,とおくと,\ p_n+q_n=1}が成立する. 未知数列が多くなると後が面倒になるので,\ あらかじめq_n=1-p_n\,として立式するのが普通である. 漸化式さえ作成できれば,\ 後は単に漸化式を解くという数 B:数列の問題である. 本問の漸化式は,\ \ 特殊解型漸化式\ a_{n+1}=pa_n+q}\ である. この型は,\ まずa_{n+1}=a_n=α\,としてできる特性方程式\,α=pα+qを解いて特殊解\,α\,を求める. すると,\ a_{n+1}-α=p(a_n-α)\,とでき,\ 等比数列型漸化式に帰着する}のであった. nのときの確率p_n\,を求める問題は,\ n=1やn=2の場合を考えて検算する}ことが望ましい. 直接的に求めると どんな確率の問題で漸化式の作成が有効かという大体の目安を改めてまとめると以下のようになる. 　[1]\ \ nのときの確率p_n\,を求める問題}である. 　[2]\ \ n+1のときの状態がnのときの状態によってのみ決まる.} 　[3]\ \ nの値によって試行内容が変わらない(同じ試行を何回も繰り返す).} 　[4]\ \ 状態の推移が一方向ではなく,\ 複数の状態を行き来する.} 状態が一方向にのみ推移する場合,\ 漸化式を作成せずとも直接的に確率を求められる. 例えば,\ 本問の設定でn回目の試行で初めて赤玉が Bに移動する確率を求めるとしよう. Bから Aに戻ることはなく,\ Aから Bへの一方向への状態推移のみを考えればよいことになる. (n-1回白玉交換)×(n回目に赤玉移動)=23^{n-1}×13\,と直接的に求まる. n$回繰り返したときに袋A,\ 袋Bに赤玉が入っている確率をそれぞれ$p_n,\ q_n$とする. 状態推移図より　 別解は,\ q_n=1-p_n\,を利用せず,\ q_n\,についての漸化式も作成して連立する}ものである. この場合,\ 対称型の連立漸化式 a_{n+1}=pa_n+qb_n b_{n+1}=qa_n+pb_n }に帰着する. この型は,\ 2式の和と差で組み直す}と,\ 2つの等比数列型漸化式に帰着する}のであった. p_{n+1}+q_{n+1}=p_n+q_n\,より,\ p_n+q_n=p_{n-1}+q_{n-1}=･･････=p_2+q_2=p_1+q_1=1\,である. 結局,\ p_n+q_n=1が導かれる.\ もちろん,\ 初項p_1+q_1=1,\ 公比1の等比数列と考えてもよい. 後は,\ p_n+q_n=1とp_n-q_n=13^nを連立すればよい.なお,\ q_n=121-袋の中に1から5までの数字が1つずつ書かれた5個の玉が入っている. この中から 無作為に1個の玉を取り出し,\ 書かれている数字を記録してから袋の中に戻すという 操作を$n$回繰り返したとき,\ 記録した数字の和が奇数となる確率を求めよ. \\ {n回繰り返したとき,\ 数字の和が奇数となる確率をp_n}とする.$ 　　$n+1$回繰り返したときに和が奇数となるのは次の2つの場合で,\ 互いに排反である. 　　　[1]\ \ $n回後の和が奇数で,\ n+1回目に偶数の玉を取り出す.}$ 　　　[2]\ \ $n回後の和が偶数で,\ n+1回目に奇数の玉を取り出す.}$ 各n}における状態は,\ 「和が奇数」と「和が偶数」という排反な2つの状態に限られる.} 必然的にこの2つの状態を行き来することになるから,\ 漸化式の作成が有効である.