方針
赤で終了する確率が,青または白で継続する確率がそれぞれである。まずの1回遷移を立て,(1)は必要な項を順に計算してAがその回に赤を出す確率を掛ける。(2)は合計の漸化式だけを取り出す。(3)は3回分の遷移をまとめ,を作って添字を合わせる。
解答
赤玉が出る確率は,青玉が出る確率と白玉が出る確率はそれぞれである。赤玉が出た時点で終了するので,は「回目の操作が行われ,その担当者がA,B,Cである確率」を表している。
白玉が出ると次の人へ移り,青玉が出ると同じ人が続けるので,漸化式は である。
(1)
初期値はである。上の漸化式から順に計算すると である。Aが4回目に勝つには,4回目の担当がAで,その回に赤玉を出せばよいから である。
さらに計算すると であり,したがって である。よってAが7回目に勝つ確率は である。
(2) とおく。3つの漸化式を足すと である。なので である。
(3)
1回の遷移でである。3回分をまとめると,A成分について となる。ここでを用いると であるから である。
これにの代わりにを入れると,に対して である。(2)よりなので である。
別解
解法2
方針
青を「その場に留まる」,白を「次の人へ1つ進む」とみなし,継続した経路を数える。(3)では3回の継続中に進む回数を0から3まで分類する。
解答
各回で赤・青・白が出る確率はそれぞれ である。したがって(1) 初期値から順に計算するとその回にAが赤を引く確率は担当確率の だから,(2) とするとよって である。
(3) 3回の継続で,青なら同じ人,白なら次の人へ進む。AからAへ戻る経路は白が0回または3回の2通り,BからAへは白が2回の3通り,CからAへは白が1回の3通りである。各経路の確率は なので を に替えると
総評
難度6,計算量5。目安時間は24分。終了する赤玉を遷移に入れず,青と白だけで次回の担当者を決める点がこの問題の要である。(1)は小さい添字を丁寧に表にするとよい。(3)は1回遷移を3回繰り返すと計算が膨らむため,行列のA成分または3手の移動パターンをまとめてへ整理できるかが差のつく部分である。