数式で独楽する

数式を使って楽しむブログです

[tex: ]

京大 2018年 理系 第4問 その1

コインを n回投げて複素数 z_1, z_2, \cdots, z_nを次のように定める。

(i) 1回目に表が出れば z_1 = \displaystyle \frac{-1 +\sqrt{3} \, i}{2}とし、裏が出れば z_1 = 1とする。

(ii)  k=2,3, \cdots, nのとき、 k回目に表が出れば z_k = \displaystyle \frac{-1 +\sqrt{3} \, i}{2}\, z_{k -1}とし、裏が出れば z_k = \overline{z_{k -1}}とする。ただし、 \overline{z_{k -1}} z_{k -1}の共役複素数である。

このとき、 z_n=1となる確率を求めよ。

解答例

\begin{equation}
\omega = \frac{-1 +\sqrt{3} \, i}{2} \tag{1}
\end{equation}とします。数 \omegaは、
\begin{eqnarray}
\omega^2 + \omega +1 &=&0 \\
\omega^3 &=& 1 \tag{2} \\
\overline{\omega} &=& \omega^2 \tag{3}
\end{eqnarray}が成り立ちます。

つまり、条件(i), (ii)により、 z_k
\begin{equation}
z_k = 1, \, \omega, \, \omega^2
\end{equation}のいずれかとなります。
式(2), (3)を踏まえると、 z_kから z_{k+1}への遷移は次のようになります。
\begin{array}{|c|cc|}
\hline
z_k & 表 & 裏 \\ \hline
1 & \omega & 1 \\
\omega & \omega^2 & \omega^2 \\
\omega^2 & 1 & \omega \\ \hline
\end{array}
したがって、 z_k = zとなる確率を P(z_k=z)と表記すると、次の関係が成り立ちます。
\begin{eqnarray}
P(z_1=1) &=& \frac{1}{2} \tag{4} \\
P(z_1=\omega) &=& \frac{1}{2} \tag{5} \\
P(z_1=\omega^2) &=& 0 \tag{6} \\
P(z_{k+1}=1) &=& \frac{1}{2} \left( P(z_k=1) + P(z_k=\omega^2) \right) \tag{7} \\
P(z_{k+1}=\omega) &=& \frac{1}{2} \left( P(z_k=1) + P(z_k =\omega^2) \right) \tag{8} \\
P(z_{k+1}=\omega^2) &=& P(z_k=\omega) \tag{9}
\end{eqnarray}
式(7)~(9)より、
\begin{eqnarray}
P(z_{k+1}=1) &=& \frac{1}{2} \, P(z_k=1) + \frac{1}{2} \, P(z_k=\omega^2) \tag{7} \\
P(z_{k+1}=\omega^2) &=& \frac{1}{2} \, P(z_{k -1}=1) + \frac{1}{2} \, P(z_{k -1}=\omega^2) \tag{10}
\end{eqnarray}を得ます。

続きます。
京大 2018年 理系 第4問 その2 - 数式で独楽する