本文探讨了将相同球随机投入b个箱子的问题，目标是确保每个箱子至少有一个球。通过概率分析方法，推导出所需的平均投球次数为b(lnb+O(1))。
有b个箱子，把相同的球随机投到这b个箱子里，求使得每个箱子里至少都有一个球，所需的投球次数n
普通的概率分析方法
称一次投球落在空箱子里为“命中”，用ni表示从第i-1次命中到第i次命中需要的头球次数，则
n = n1 + n2 + ... + nb
E(ni) = b / b - i + 1；
从而E(n) = E(n1) + E(n2) + ... + E(nb) = b(ln b + O(1))
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
