n个小球放入m个盒子中_【国际数学竞赛】竞赛中的期望计算

紫色彗星数学竞赛(Purple Comet！Math Meet)还有一天就结束啦，不知道大家有没有参加，参加的同学在5月1日就可以上官网看到答案了，5月4日就会出成绩了。

前两天比赛前有学生问了这样一道题：

2019-Purple Comet!Math Meet-HS-18

题意大概：一个盒子有5个红球，一个人随机从盒子中拿出一个红球，把它染成蓝色，随后放回盒子中。接着，这个人会再随机拿一个球出来进行染色。按照这个步骤进行下去，请问把所有5个球都染成蓝色的拿球次数的期望值是多少？

注：可以理解为次数的平均值。

这道题在数学竞赛中还是比较典型的一道关于期望的题目。第一次碰到这样的问题，大家可能会有点手足无措，毕竟有些同学连期望都还没有学过；即使学了期望，感觉关于次数的分布也不好写呀。但是大家看了答案估计就觉得很简单了。

参考答案给的方法是这样的：

我们一个一个来考虑红球被染成蓝球所需要的次数。

首先对于第一个红球，你拿出来的球一定是一个红球，那么拿一次我们就可以把第一个球染成蓝球；

接着我们考虑染第二个红球，已知盒子中有4个红球、1个蓝球，那么我们拿出第二个红球的概率是

，因此我们拿出第二个红球平均需要

次；

这里为什么？

可能会有同学疑问，其实这个问题就是一个几何分布的期望，

，

。

注：几何分布（Geometric distribution）是离散型概率分布，在

次伯努利试验中，试验

次才得到第一次成功的机率。

如果不知道几何分布我们也可以推导一下，第

次拿到红球的概率为

根据定义：

上下相减：

接着我们就可以考虑染第三个红球需要几次了，仿照上面的期望计算，现在盒子里有3个红球，2个蓝球，因此需要

次；

第四个红球需要，

次；

最后一个红球需要，

次；

因此，把五个红球都染成蓝色平均需要

，

.

不知道大家做了这道题能感受到什么？我觉得我们可以学习一下动态思考问题的方式，以及利用『随机变量和的期望等于期望的和』来求解这类竞赛问题。

注：非常感谢 @宇航员 给出这道题的核心，指正了我的一个错误，给了一个非常好的网址供大家学习

Basic Properties​www.randomservices.org

类似的题目其实还挺多的，在Purplecomet往年试题中就有：

2017-Purple Comet!Math Meet-HS-11

上面这道题比前一题简单很多，大家不妨尝试一下，正确答案是：

.

更进一步，其实对于概率或者期望问题，我们还可以借助一种比较高级的方法——列方程来求解，这种方法我们之前也有介绍过，大家可以参考下文：

双木止月Tong：【国际数学竞赛】列方程求概率​zhuanlan.zhihu.com

有兴趣的朋友可以分享一下利用方程求解“球染色问题”，欢迎分享交流~

想了解更多国际数学竞赛及课程的知识，可参阅：

双木止月Tong：【国际数学竞赛】目录​zhuanlan.zhihu.com