■[14]確率漸化式の問題

●確率漸化式を自分で作って解く問題
このパターンは難関校で頻出します。その中でも比較的やさしい問題が2014年に京大理系や一橋大で出題されました。東大や慶應大医学部などの難関大では、漸化式だけの問題はまず出題されず、整数などの新記号と絡めるか、確率と絡める問題が大半です。
そして難関校では漸化式の解き方に誘導が示されないので、自分で解き切らなければなりません。慣れておかないとまず解けないのですが、市販の参考書ではほとんど取り上げられていないので、入試問題に対しては特別な対策が必要です。
確率漸化式の問題は、確率漸化式の数が多くなると難しくなります。最初は直線上の移動の問題など、漸化式１つの問題をマスターし、次に2つ以上の問題に進むとよいでしょう。それも、三角形の頂点の移動の問題では最初は複数の漸化式が必要で、すぐに1つの漸化式に帰着させるので、次の順番でマスターするのが適当でしょう。
(1) 確率漸化式が１個の直線上の移動の問題
(2) 確率漸化式が１個のその他の問題
(3) 三角形の頂点の移動の問題
(4) 確率漸化式が２個の問題
(5) 確率漸化式が３個以上の問題

特に慶應／医では、毎年同じようなパターンのかなり難しい長文の問題が出題されているので、これらは分離して紹介します。
 
●比較的やさしい直線上の移動の問題
比較的やさしい直線上の移動の問題を２題集めてみました。まずはこれらの問題から始めてください。
[B]単独漸化式を作って解く直線上の移動の問題（2014年一橋大5）

[B]単独漸化式を作って解く直線上の移動の問題（2015年横浜市大／医11）




●三角形上の移動の問題
移動場所が三角形の頂点に変わっただけで、難易度はあまり変わらない問題群です。連立漸化式もすぐに消去できます。
[B]連立漸化式を単独漸化式に直して解く三角形上の問題（2014年京大理系2）

[B]連立漸化式を単独漸化式に直して解く三角形上の問題（2015年日本医科大11）



●単独漸化式を自分で作って解くその他の問題
漸化式の数が２つ以上よりは１つの方が問題はやさしくなります。
[C]単独漸化式を作って解くサイコロゲームの問題（2014年慶應大／理工2）

[C]単独漸化式を作って解くコインゲームの問題（2015年慶應大／環境情報1）

[C]単独漸化式を作って解く文字ならべの問題（2017年東工大）


●連立確率漸化式を自分で作って解く問題

[京極式記述法]
この解法は次のように、縦に発生源を横に結果を並べて漸化式を記述すると解きやすくなります。縦の発生源は合計=１になるように書きます。これは下記の「[D]３つの座標の移動の問題（2014年慶応大／医）」の場合です。この方式を本稿では「表形式記述法」と呼びます。筆者の発案なので、「京極式」といってもよいと思います。

次に示すのは、比較的やさしい連立確率漸化式の問題群です。

[C]もっとも簡単な連立確率漸化式の問題（2011年一橋大5）
これは上の「京極式」の考え方が不要なくらい簡単な問題です。

[C]さいころの上面の目の期待値の連立漸化式の問題（2012年一橋大5）

[C]複素数平面上の移動の連立漸化式の問題（2018年京大理系4）

[C]連立漸化式を作って解くコインの問題（2016年一橋大3）

[C]連立漸化式を作って解く格子上の移動の問題（2016年京大理系5）

 
●割り算の確率の問題
数少ない類題傾向です。これら以上は難問になります。
[C]単独確率漸化式を作って解く割り算の問題（1994年京大文系4）
 
[C]割り切れる確率の問題（2013年一橋大5）

[C]割り切れる確率の連立漸化式の問題（2017年京大理系6）


[C]連立漸化式を作って解くサイコロの目の割り算の問題（2014年阪大理系5）


●連立漸化式を自分で作って解く難問群
[D]連立漸化式を作って解くコインの裏表の問題（2016年慶応理工3）

[D]連立漸化式を作って解く三角形内の移動の問題（2012年東大文3理2）

[D]4つの連立漸化式が必要な空間内移動の問題 （2018年東工大5）


[D]連立漸化式を作って解く区間内移動の難問（2015年京大理系6）

[D]連立漸化式を作って解くカード交換の問題（2008年東大文2理2）

[D]連立漸化式を作って解く文字ならべの問題（2015年東大文4理2）

[D]確率漸化式を作って解くサイコロの目に関する問題（2012年京大理系6）

[D]重複順列の連立漸化式を作って解く問題（2014年東京医科歯科大1）


●慶應／医の確率漸化式問題の難問群
この大学では、毎年長文で複雑な問題が出題されるので、分離してまとめておきます。
[C]４つの連立漸化式を作って解く赤球の個数の問題（2013年慶応大／医2）

[C]３つの座標の移動の問題（2014年慶応大／医2）

[C]連立漸化式を作って解く３点上の移動の問題（2015年慶応大／医2）

[C]連立漸化式を作って解く三角形の頂点上の移動の問題（2016年慶応大／医2）

[C]単独漸化式を作って解く球数の問題（2017年慶應大／医2）