問題.
(i) 1 回目に表が出れば とし, 裏が出れば とする.
(ii) のとき, 回目に表が出れば とし, 裏が出れば とする. ただし, は の共役な複素数である.
このとき, となる確率を求めよ.
漸化式が立てられれば, 後は変数の消去をして, 隣接2項間の漸化式を解くだけです.
解答例.
とおくと,なので, のとりうる値は のいずれかになります.
では, となる確率をそれぞれ とおきます.
は確率 で または なので,
です.
に対して,
・ のとき
なので, 確率 で または .
・ のとき
なので, 確率 1 で .
・ のとき
なので, 確率 で または .
よって, 次のような漸化式が立てられます.
この漸化式から, に対して, が成り立つので,
に対して
\begin{align*}
p_{k+2} &= \dfrac{1}{2}(p_{k+1}+q_{k})\\
&= \dfrac{1}{2}(p_{k+1}+p_k)
\end{align*}
後は漸化式を解くだけです.
変形すると,
\begin{align*}
p_{k+2}-p_{k+1}=-\dfrac{1}{2}(p_{k+1}-p_k)
\end{align*}
数列 は初項が , 公比が の等比数列なので,
よって,
\begin{align*}
p_n &= p_1 + \sum_{k=1}^{n-1} (p_{k+1}-p_k)\\
&= \dfrac{1}{2} + \sum_{k=1}^{n-1} -\left(-\dfrac{1}{2}\right)^{k+1}\\
&= \dfrac{1}{2} -\dfrac{1}{4}\cdot \dfrac{1-(-\frac{1}{2})^{n-1}}{1+\frac{1}{2}}\\
&= \dfrac{1}{2}-\dfrac{1}{6}\left\{1-\left(-\dfrac{1}{2}\right)^{n-1}\right\}\\
&= \dfrac{1}{3} + \dfrac{1}{6}\left(-\dfrac{1}{2}\right)^{n-1}\\
&= \dfrac{1}{3}\left\{1-\left(-\dfrac{1}{2}\right)^n\right\}.
\end{align*}