Evolton

北海道大学 2013年度 後期日程 第2次学力試験理系(後期)数学 第3問

相異なる3点A,B,Cの上を動く点Pがある。
点Pの1秒後の位置が以下のルールに従って定まるものとする。

(i) Aにいるときは,確率13でAにとどまるか,
確率13でBに移るか,確率13でCに移る。

(ii) Bにいるときは,必ずCに移る。

(iii) Cにいるときは,確率12でAに移るか,
確率12でBに移る。

いま,点PがAからスタートしてこのルールに従ってn秒後にA,B,Cにいる確率を
それぞれan,bn,cnとする。

(1) a1,b1,c1,a2,b2,c2を求めよ。

(2) n≧2のとき,anをan−1,bn−1,cn−1を用いて表せ。

(3) an,bn,cnを求めよ。

難易度6/ 10計算量5/ 10目安18分

確率、数列 確率漸化式、漸化式の変形、状態分類

方針

各矢印の確率を図に整理し、1秒後・2秒後は規則から直接計算する。解法1では A と B にいる確率が1秒後から等しいことを使い、確率の和から cn を消去して an の一次漸化式を解く。解法2では逆に an,bn を消去して cn の漸化式を先に解き、結果を相互に検算する。

解答

(1) 1秒後は A,B,C のいずれへも確率 1/3 で移るので、a1=b1=c1=13.2秒後に A へ来るのは、直前に A にいて A を選ぶ場合と、直前に C にいて A を選ぶ場合である。したがってa2=13a1+12c1=19+16=518,b2=13a1+12c1=518,c2=13a1+b1=19+13=49.(2) n≧2 のとき、n 秒後に A にいるには、n−1 秒後に A または C にいる必要がある。よってan=13an−1+12cn−1.(3) 同じ理由でbn=13an−1+12cn−1だから、n≧1 で an=bn である。確率の和からcn=1−an−bn=1−2an.これを(2)へ代入すると、an=13an−1+12(1−2an−1)=12−23an−1.定数解は 3/10 なので、an−310=−23(an−1−310).a1=1/3 を用いて、an=310+130(−23)n−1.したがってbn=310+130(−23)n−1,cn=1−2an=25−115(−23)n−1.各遷移を図にすると、漸化式の係数を次のように読み取れる。

別解

解法2((3)でCの確率を先に求める)

方針

(1) 、(2)は解法1と同じである。(3)では an=bn と確率の和を使って an,bn を cn で表し、C へ入る確率の式から cn だけの一次漸化式を作る。先に cn を解いた後、an=bn=(1−cn)/2 で残りを戻す。

解答

(3) n≧1 で an=bn であり、an+bn+cn=1だからan=bn=1−cn2.n≧2 のとき、n 秒後に C にいるには、n−1 秒後に A にいて確率 1/3 で C へ移るか、B にいて必ず C へ移る。よってcn=13an−1+bn−1=43an−1=23(1−cn−1).定数解は 2/5 なので、cn−25=−23(cn−1−25).c1=1/3 よりcn=25−115(−23)n−1.したがってan=bn=1−cn2=310+130(−23)n−1.解法1と同じ3式が得られ、添字も一致する。

総評

難度6、計算量5。目安時間は18分。遷移図から an=13an−1+12cn−1 を作り、1秒後以降 an=bn となることを使う。定数解からの差を取る際は、初期値が a1 であるため指数が n−1 になる。an を先に解く方法と cn を先に解く方法の両方で同じ3式を得られ、添字ずれを検算できる。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る北大の確率の問題で問題集を作る

出典: 北海道大学 2013年度 後期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。