有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))