概率模拟 · 数学游戏
一百万只鸡 / Chicken Legs
每次从还有腿的鸡中随机抽取一只砍掉一条腿,看看最后还剩多少完好鸡。
游戏规则
有一百万只两条腿的鸡。每次从所有还有至少一条腿的鸡中等概率抽取一只,并砍掉它的一条腿;被砍到没有腿的鸡会退出抽取范围。重复一百万次,观察最后的状态。
你可以修改鸡的数量,运行一次本地随机模拟。程序会统计:
- 还剩两条腿的完好鸡
- 还剩一条腿的鸡
- 已经没有腿的鸡
结果怎么看
当鸡的数量足够大、操作次数等于鸡的数量时,完好鸡的比例会接近 0.317844。因为每次只砍掉一条腿,所以最后两条腿鸡和无腿鸡的数量会非常接近,中间是一条腿鸡。
这是一个用游戏方式理解随机过程、期望和大数规律的小实验,不是严格的数学证明。每次模拟会因为随机数产生轻微差异。
参考题目
题目与讨论来自知乎回答,本站将其重新实现为可以在浏览器直接运行的本地模拟游戏。