![7c82467b2a58500746a7b7f45e8508ed.png](https://i-blog.csdnimg.cn/blog_migrate/6778a8c3a3a003a6235b7567d253bf6d.png)
紫色彗星数学竞赛(Purple Comet!Math Meet)还有一天就结束啦,不知道大家有没有参加,参加的同学在5月1日就可以上官网看到答案了,5月4日就会出成绩了。
前两天比赛前有学生问了这样一道题:
2019-Purple Comet!Math Meet-HS-18
![8a2baba2017be3f10320265462659fcc.png](https://i-blog.csdnimg.cn/blog_migrate/3c3b1d5f5e4ebb050dd60d7c145e8a10.png)
题意大概:一个盒子有5个红球,一个人随机从盒子中拿出一个红球,把它染成蓝色,随后放回盒子中。接着,这个人会再随机拿一个球出来进行染色。按照这个步骤进行下去,请问把所有5个球都染成蓝色的拿球次数的期望值是多少?
注:可以理解为次数的平均值。
这道题在数学竞赛中还是比较典型的一道关于期望的题目。第一次碰到这样的问题,大家可能会有点手足无措,毕竟有些同学连期望都还没有学过;即使学了期望,感觉关于次数的分布也不好写呀。但是大家看了答案估计就觉得很简单了。
![40412755002593e933b3037c479fa0e9.png](https://i-blog.csdnimg.cn/blog_migrate/ef67072ffd7171ecfb807b0ceba77f0c.png)
参考答案给的方法是这样的:
我们一个一个来考虑红球被染成蓝球所需要的次数。
首先对于第一个红球,你拿出来的球一定是一个红球,那么拿一次我们就可以把第一个球染成蓝球;
接着我们考虑染第二个红球,已知盒子中有4个红球、1个蓝球,那么我们拿出第二个红球的概率是
这里为什么?
可能会有同学疑问,其实这个问题就是一个几何分布的期望,
注:几何分布(Geometric distribution)是离散型概率分布,在次伯努利试验中,试验
次才得到第一次成功的机率。
如果不知道几何分布我们也可以推导一下,第次拿到红球的概率为
![]()
根据定义:![]()
![]()
上下相减:![]()
![]()
接着我们就可以考虑染第三个红球需要几次了,仿照上面的期望计算,现在盒子里有3个红球,2个蓝球,因此需要
第四个红球需要,
最后一个红球需要,
因此,把五个红球都染成蓝色平均需要
不知道大家做了这道题能感受到什么?我觉得我们可以学习一下动态思考问题的方式,以及利用『随机变量和的期望等于期望的和』来求解这类竞赛问题。
注:非常感谢 @宇航员 给出这道题的核心,指正了我的一个错误,给了一个非常好的网址供大家学习Basic Propertieswww.randomservices.org
![d0d0febdabf4ebe0993366718628d11b.png](https://i-blog.csdnimg.cn/blog_migrate/4cc37038133d7bd0b669b7c2b1782ae5.png)
类似的题目其实还挺多的,在Purplecomet往年试题中就有:
2017-Purple Comet!Math Meet-HS-11
![9873e4a1e0ea3f4edefbc45159b8595a.png](https://i-blog.csdnimg.cn/blog_migrate/db934f812990b7fa94d1bd8352aadccc.jpeg)
上面这道题比前一题简单很多,大家不妨尝试一下,正确答案是:
更进一步,其实对于概率或者期望问题,我们还可以借助一种比较高级的方法——列方程来求解,这种方法我们之前也有介绍过,大家可以参考下文:
双木止月Tong:【国际数学竞赛】列方程求概率zhuanlan.zhihu.com![a5b074050b59f26343ebc1fdd076b40f.png](https://i-blog.csdnimg.cn/blog_migrate/51391f55914f08254fa877d9e0a5d819.png)
有兴趣的朋友可以分享一下利用方程求解“球染色问题”,欢迎分享交流~
想了解更多国际数学竞赛及课程的知识,可参阅:
双木止月Tong:【国际数学竞赛】目录zhuanlan.zhihu.com![656ecca46856605e59785c32d71b9131.png](https://i-blog.csdnimg.cn/blog_migrate/719fb572857d307e84c02f0ad67119a7.png)