確率漸化式（ｎ+1の直前の状態を考える）

（１）問題概要

ｎ回試行したときの確率を求める問題。

（２）ポイント

Pn+₁の状況になる可能性のある1つ前の状態を全て考えます。

そして、Pn+₁を左辺にした漸化式を作ります。

確率漸化式のメリットとしては、

Pn+₁の1つ前の状態より前の過程は考えなくてもよい、という点にあります。

Pn+₁とその1つ前の状態の関係だけを考えればよいのです。

（３）必要な知識

（４）理解すべきコア