已知
考虑小A打游戏的问题。
- 如果小A某一天没打游戏,那么第二天打游戏的概率为0.5
- 如果小A某一天打了游戏,那么第二天继续打游戏的概率为0.4
假设第0天小A没打游戏,问第n天小A打游戏的概率$P_n$是多少?
题解
第n天打游戏的概率实际上取决于前一天打没打游戏。
我们可以使用Bayes全概率公式:
$$ \begin{aligned} P_n = &P(\text{第n天打游戏}\mid \text{第n-1天打游戏})P(\text{第n-1天打游戏}) \\ &+ P(\text{第n天打游戏}\mid \text{第n-1天没打游戏})P(\text{第n-1天没打游戏}) \end{aligned} $$
于是得到递推公式: $$ P_n = 0.4P_{n-1}+0.5(1-P_{n-1}) $$ 也就是: $$ P_n = 0.5-0.1P_{n-1} $$ 这种类型的递推公式可以考虑两边同时除以$(-0.1)^n$: $$ \frac{P_n}{(-0.1)^n} = \frac{0.5}{(-0.1)^n} + \frac{P_{n-1}}{(-0.1)^{n-1}} $$
所以: $$ \frac{P_n}{(-0.1)^n} - \frac{P_{n-1}}{(-0.1)^{n-1}} = \frac{0.5}{(-0.1)^n} $$ 直接两边累加得到: $$ \begin{aligned} &\left[\frac{P_n}{(-0.1)^n} - \frac{P_{n-1}}{(-0.1)^{n-1}}\right] \\ &+ \left[\frac{P_{n-1}}{(-0.1)^{n-1}} - \frac{P_{n-2}}{(-0.1)^{n-2}}\right]\\ &+\cdots+\left[\frac{P_2}{(-0.1)^2} - \frac{P_{1}}{(-0.1)^{1}}\right] \\ &= \sum_{k=2}^n \frac{0.5}{(-0.1)^k}\\ &=\frac{50(1-(-10)^{n-1})}{11} \end{aligned} $$ 也就是: $$ \frac{P_n}{(-0.1)^n} +10P_1 = \frac{50+5\cdot (-10)^{n}}{11} $$ 最终得到: $$ P_n = \frac{5 - 5\cdot (-0.1)^n}{11} $$
另外一题
其实此类题非常多,再举一例读者可以动手算一算:
棋盘上标有第$0,1,2\cdots,100$站。棋子开始时位于第0站,棋手抛掷均匀硬币来走跳棋。
- 如果抛出正面,棋子前进两站
- 如果抛出反面,棋子前进一站
走到100或者99站的时候游戏结束。
求游戏过程中,棋子经过第n站的概率$P_n,\quad n\le 1 \le 100$。
这里经过的含义是棋子恰好位于第n站。在一次跳两站的情况下,有概率不经过第n站。所以这个概率小于一。
💡提示
$$P_{n+1} = 0.5P_{n} +0.5P_{n-1}$$