先求前三次總和為偶數的機率
代值解聯立
每次取到偶數球的機率為 $\dfrac{4}{9}$,取到奇數球的機率為 $\dfrac{5}{9}$。總和為偶數,要兩奇或全偶,所以
$$P(1)=\dfrac{4}{9},\quad P(2)=\dfrac{5}{9}\times\dfrac{5}{9}+\dfrac{4}{9}\times\dfrac{4}{9}=\dfrac{41}{81}$$
$$P(3)=\left(\dfrac{4}{9}\right)^3+\dfrac{3!}{2!}\times\dfrac{4}{9}\times\left(\dfrac{5}{9}\right)^2=\dfrac{364}{729}$$
代入關係式解聯立
將 $n=1$ 和 $n=2$ 代入 $P(n+1)=r+sP(n)$,得
$$\begin{cases} P(2)=r+sP(1)\\ P(3)=r+sP(2)\end{cases} \Rightarrow \begin{cases} \dfrac{41}{81}=r+\dfrac{4}{9}s\\ \dfrac{364}{729}=r+\dfrac{41}{81}s\end{cases}$$
解得
$$s=-\dfrac{1}{9},\quad r=\dfrac{5}{9}$$
另解
也可以直接推出遞迴關係。 總和的奇偶只跟每次取到的球是奇數號還是偶數號有關,所以先算出這兩種情形的機率。
在編號 $1$ 至 $9$ 的九個球中:
偶數球有 $2, 4, 6, 8$ 共 $4$ 個,每次取到偶數球的機率為 $\dfrac{4}{9}$;
奇數球有 $1, 3, 5, 7, 9$ 共 $5$ 個,每次取到奇數球的機率為 $\dfrac{5}{9}$。
因為每次取出後都放回,所以每一次取球的這兩個機率都相同。
建立遞迴關係
前 $n+1$ 次的總和為偶數,要看前 $n$ 次總和的奇偶與第 $n+1$ 次取到的球:偶數加偶數為偶數,奇數加奇數也為偶數。
前 $n+1$ 次取球總和為偶數,可以分為以下兩種互斥情形:
① 前 $n$ 次取球總和為偶數,且第 $n+1$ 次取到偶數球,其機率為 $P(n) \cdot \dfrac{4}{9}$;
② 前 $n$ 次取球總和為奇數,且第 $n+1$ 次取到奇數球,其機率為 $\left(1 - P(n)\right) \cdot \dfrac{5}{9}$。
因此,遞迴關係式為
$$\begin{aligned} P(n+1) &= P(n) \cdot \dfrac{4}{9} + \left(1 - P(n)\right) \cdot \dfrac{5}{9} \\ &= \dfrac{4}{9} P(n) + \dfrac{5}{9} - \dfrac{5}{9} P(n) \\ &= \dfrac{5}{9} - \dfrac{1}{9} P(n) \end{aligned}$$
對照係數
對照題目給出的形式 $P(n+1) = r + s P(n)$,可得常數為
$$r = \dfrac{5}{9}, \ s = -\dfrac{1}{9}$$
另解
也可以直接推出遞迴關係。 總和的奇偶只跟每次取到的球是奇數號還是偶數號有關,所以先算出這兩種情形的機率。
在編號 $1$ 至 $9$ 的九個球中:
偶數球有 $2, 4, 6, 8$ 共 $4$ 個,每次取到偶數球的機率為 $\dfrac{4}{9}$;
奇數球有 $1, 3, 5, 7, 9$ 共 $5$ 個,每次取到奇數球的機率為 $\dfrac{5}{9}$。
因為每次取出後都放回,所以每一次取球的這兩個機率都相同。
建立遞迴關係
前 $n+1$ 次的總和為偶數,要看前 $n$ 次總和的奇偶與第 $n+1$ 次取到的球:偶數加偶數為偶數,奇數加奇數也為偶數。
前 $n+1$ 次取球總和為偶數,可以分為以下兩種互斥情形:
① 前 $n$ 次取球總和為偶數,且第 $n+1$ 次取到偶數球,其機率為 $P(n) \cdot \dfrac{4}{9}$;
② 前 $n$ 次取球總和為奇數,且第 $n+1$ 次取到奇數球,其機率為 $\left(1 - P(n)\right) \cdot \dfrac{5}{9}$。
因此,遞迴關係式為
$$\begin{aligned} P(n+1) &= P(n) \cdot \dfrac{4}{9} + \left(1 - P(n)\right) \cdot \dfrac{5}{9} \\ &= \dfrac{4}{9} P(n) + \dfrac{5}{9} - \dfrac{5}{9} P(n) \\ &= \dfrac{5}{9} - \dfrac{1}{9} P(n) \end{aligned}$$
對照係數
對照題目給出的形式 $P(n+1) = r + s P(n)$,可得常數為
$$r = \dfrac{5}{9}, \ s = -\dfrac{1}{9}$$