礼券收集者问题

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