多袋黑白弹珠转移后取黑弹珠的概率求解问题

现有 $k ≥ 3$ 个袋子，每个袋子初始装有 $m$ 颗黑弹珠和 $n$ 颗白弹珠。从第一个袋子随机取出一颗弹珠转移到第二个袋子；接着从第二个袋子随机取出一颗弹珠转移到第三个袋子，以此类推，直到从第 $k$ 个袋子中随机取出一颗弹珠。
求以下两种情况取出黑弹珠的概率：(i) 从第3个袋子取出；(ii) 从第 $k$ 个袋子取出。

用户的困惑与尝试：
我不太清楚该怎么推进这个问题。我试过用递归的方法，但好像行不通。对于3个袋子的情况，我觉得可以逐个分析每种情况来解决，但对于第 $k$ 个袋子的情况我完全没头绪。恳请帮忙！

我尝试的递归思路：
假设 $P_k$ 是从第 $k$ 个袋子取出黑弹珠的概率，那么：
$$P_k = P_{k-1}\frac{m+1}{n+m+1} + (1-P_{k-1})\frac{m}{n+m+1}$$
我不知道怎么继续往下算，而且这个式子看起来有点复杂。我想知道有没有更简单的解法。
谢谢！

问题解答 #

嘿，你的递归思路其实完全正确！只是你还没发现这个递推关系的解其实非常简单——不管k是多少，从第k个袋子取出黑弹珠的概率都等于第一个袋子的初始黑弹珠概率，也就是 $\frac{m}{m+n}$。让我一步步给你拆解清楚：

1. 确认递归式的正确性

你定义的 $P_k$ 和递推逻辑没有问题：

• 若从第 $k-1$ 个袋子取到黑弹珠（概率 $P_{k-1}$），第 $k$ 个袋子会有 $m+1$ 颗黑弹珠，总数量为 $m+n+1$，此时取黑弹珠的概率是 $\frac{m+1}{m+n+1}$；
• 若从第 $k-1$ 个袋子取到白弹珠（概率 $1-P_{k-1}$），第 $k$ 个袋子仍有 $m$ 颗黑弹珠，总数量 $m+n+1$，取黑弹珠的概率是 $\frac{m}{m+n+1}$。

2. 化简递推式

我们把递推式整理成更简洁的形式：
$$
\begin{align*}
P_k &= \frac{m}{m+n+1} + P_{k-1}\left(\frac{m+1}{m+n+1} - \frac{m}{m+n+1}\right) \
&= \frac{m}{m+n+1} + P_{k-1}\frac{1}{m+n+1}
\end{align*}
$$
初始条件很明确：$P_1$ 是从第一个袋子取黑弹珠的概率，即 $\frac{m}{m+n}$。

3. 迭代找规律

我们先计算前几个值验证：

• $P_2 = \frac{m}{m+n+1} + \frac{m}{m+n}*\frac{1}{m+n+1} = \frac{m(m+n) + m}{(m+n)(m+n+1)} = \frac{m}{m+n}$
• $P_3 = \frac{m}{m+n+1} + P_2*\frac{1}{m+n+1} = \frac{m}{m+n}$

可以看到，$P_2$、$P_3$ 都和 $P_1$ 相等，这说明概率并没有随着袋子序号变化而改变。

4. 数学归纳法证明一般性结论

我们用归纳法确认对所有 $k≥1$，$P_k = \frac{m}{m+n}$：

• 基例：$k=1$ 时，$P_1 = \frac{m}{m+n}$，成立；
• 归纳假设：假设当 $k=t$ 时，$P_t = \frac{m}{m+n}$；
• 归纳步骤：当 $k=t+1$ 时：
  $$
  P_{t+1} = \frac{m}{m+n+1} + \frac{m}{m+n}*\frac{1}{m+n+1} = \frac{m(m+n) + m}{(m+n)(m+n+1)} = \frac{m}{m+n}
  $$
  结论成立。

最终结论 #

(i) 从第3个袋子取出黑弹珠的概率为 $\boldsymbol{\frac{m}{m+n}}$；
(ii) 从第 $k$ 个袋子取出黑弹珠的概率也为 $\boldsymbol{\frac{m}{m+n}}$。

这个结果的直观意义是：每次转移操作只是传递了前一个袋子的黑弹珠概率，由于递推结构的特殊性，这个概率始终保持和初始概率一致，不会发生偏移。

备注：内容来源于stack exchange，提问作者Sanyam Jain