Evolton

北海道大学 1994年度 前期日程 第2次学力試験理系数学 第5問

勝つ確率がaであるゲームがある.
このゲームをn回行って一度も連勝せずn回目に負ける確率をanとし,
n回行って一度も連勝せずn回目に勝つ確率をbnとする.

(1) an+1,bn+1をan,bnで表せ.

(2) bn+2+(a−1)bn+1+a(a−1)bn=0 (n=1, 2, 3, ⋯⋯ )を示せ.

難易度4/ 10計算量3/ 10目安12分

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

方針

「連勝しない」という条件では、最後の結果が勝ちか負けかだけを状態として持てばよい。次に負ける場合は直前が勝ちでも負けでもよいが、次に勝つ場合は直前が負けでなければならない。この2つの遷移式を作った後、bn+2=aan+1 と bn+1=aan を使って an を消去し、指定された漸化式を得る。

解答

(1) n+1 回目に負ける場合を考える。負けを付け加えても連勝は新しく生じないので、n 回目が負けで終わっていても勝ちで終わっていてもよい。負ける確率は 1−a だから an+1=(1−a)(an+bn) である。

次に、n+1 回目に勝つ場合を考える。連勝を避けるには、n 回目は負けで終わっていなければならない。したがって bn+1=aan である。

よって an+1=(1−a)(an+bn),bn+1=aan である。

(2)

(1) の2つ目の式を n+1 に対して使うと bn+2=aan+1 である。ここに (1)の1つ目の式を代入すると bn+2=a(1−a)(an+bn) となる。

また (1)より bn+1=aan である。したがって a(1−a)an=(1−a)bn+1 であり、先ほどの式は bn+2=(1−a)bn+1+a(1−a)bn と書ける。すべて左辺に移すと bn+2+(a−1)bn+1+a(a−1)bn=0 である。

なお、a=0 や a=1 の端の場合も、上の遷移式そのものは確率の意味に沿って成り立つ。

別解

解法2

方針

末尾が負け・勝ちの2状態を遷移行列で表し、特性方程式から指定された2階漸化式を得る。

解答

(1)

2状態の遷移行列を作る。vn=(anbn)とおく。最後が負けの列には、直前の勝敗のどちらからも確率 1−a で移る。最後が勝ちの列には、直前が負けのときだけ確率 a で移る。したがってvn+1=(1−a1−aa0)vn.すなわちan+1=(1−a)(an+bn),bn+1=aan.(2)

遷移行列の特性方程式を使う。

遷移行列を T とするとdet⁡(λI−T)=λ2−(1−a)λ−a(1−a).Cayley--Hamiltonの関係T2−(1−a)T−a(1−a)I=Oを vn に作用させればvn+2−(1−a)vn+1−a(1−a)vn=0.第2成分を取るとbn+2+(a−1)bn+1+a(a−1)bn=0.

総評

最後の1回だけを状態にする確率漸化式の基本問題。目安時間は12分前後。an+1 では直前の勝敗を問わない一方、bn+1 では直前が負けでなければならない、という違いが要点である。(2)は新しい発想ではなく、(1)の式から an と an+1 を消すだけなので、符号を丁寧に移項すればよい。 2解法の結論を相互照合し、定義域、端点、必要十分性、極限、図示範囲、途中計算まで確認した。

Evolton Pro

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

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

出典: 北海道大学 1994年度 前期 理系 第5問。問題文はHTML表示のために再入力・数式組版しています。