烘焙组合数学问题：求随机选取的蛋糕含k颗樱桃的概率

问题背景 #

烘焙店准备了制作m个蛋糕的面团，厨师往里面加入了n颗樱桃。烘烤完成后得到m个蛋糕，现在随机挑选一块蛋糕，求它恰好含有k颗樱桃的概率。

我踩过的坑&修正后的思路 #

之前我一开始想错了方向，后来拿具体数值例子拆解才搞明白，给你分享下：

就拿m=3（3个蛋糕）、n=2（2颗樱桃）、k=1（求某块蛋糕刚好有1颗樱桃的概率）这个例子来说：
一开始我误以为因为蛋糕不可区分，樱桃的分布只有两种类型：(2,0,0)和(1,1,0)，然后直接按类型数量算概率——这完全错了！

核心逻辑应该是：每颗樱桃都是独立随机分配到任意一个蛋糕里的，每个蛋糕被选中的概率都是1/m，不能只看不可区分的分布类型，得看每种类型对应的实际分配方式有多少种。

具体计算这个例子：

• 分布类型(2,0,0)：两颗樱桃都进同一个蛋糕，总共有3种具体情况（都进第一个、第二个或第三个蛋糕），每种情况的概率是$(1/3)^{2$，所以这个类型的总概率是$3*(1/3)}2 = 1/3$
• 分布类型(1,1,0)：两颗樱桃进不同的蛋糕，总共有3*2=6种具体情况（第一颗进1号第二颗进2号，第一颗进1号第二颗进3号，以此类推），每种情况的概率是$(1/3)^{2$，所以这个类型的总概率是$6*(1/3)}2 = 2/3$

现在算随机挑一块蛋糕有1颗樱桃的概率：

• 类型(2,0,0)里，没有蛋糕有1颗樱桃，所以这部分贡献是0
• 类型(1,1,0)里，3个蛋糕中有2个各有1颗樱桃，所以挑到的概率是2/3

把两部分加起来：$1/30 + 2/3(2/3) = 4/9$

通用公式推导 #

其实这个问题本质就是二项分布的应用：我们可以把“随机挑一块蛋糕”的动作提前，相当于固定观察某一个蛋糕，然后计算n颗樱桃里恰好有k颗掉进这个蛋糕的概率。

公式如下：
$$P = \binom{n}{k} \times \left(\frac{1}{m}\right)^k \times \left(\frac{m-1}{m}\right)^{n-k}$$

各部分解释：

• $\binom{n}{k}$：从n颗樱桃里选k颗进入目标蛋糕的组合数
• $\left(\frac{1}{m}\right)^k$：这k颗樱桃都成功进入目标蛋糕的概率
• $\left(\frac{m-1}{m}\right)^{n-k}$：剩下的n-k颗樱桃都进入其他m-1个蛋糕的概率

代入刚才的例子验证：$\binom{2}{1}(1/3)^1*(2/3)1 = 2(1/3)*(2/3) = 4/9$，和之前的计算结果完全一致，说明这个公式是正确的。

之前的错误就是忽略了不同分布类型对应的实际分配事件数量差异，直接拿不可区分的分布类型数量来算概率，这是个很容易踩的坑！

内容的提问来源于stack exchange，提问作者openspace