===== 赠券收集问题 ===== * [[wp>Coupon collector's problem]] * [[http://zh.wikipedia.org/wiki/%E8%B4%88%E5%88%B8%E6%94%B6%E9%9B%86%E5%95%8F%E9%A1%8C | 赠券收集问题]] * [[http://zh.wikipedia.org/wiki/%E8%AA%BF%E5%92%8C%E6%95%B8 | 调和数]],[[wp>Harmonic number]] * [[http://zh.wikipedia.org/wiki/%E6%AC%A7%E6%8B%89-%E9%A9%AC%E6%AD%87%E7%BD%97%E5%B0%BC%E5%B8%B8%E6%95%B0| 欧拉-马歇罗尼常数]],[[wp>Euler–Mascheroni constant]] * 估算公式:$$\operatorname{E}(T) = n \cdot H_n = n \log n + \gamma n + \frac1{2} + o(1), \text{as} \ n \to \infty,$$ where $\gamma \approx 0.5772156649$ is the [[http://en.wikipedia.org/wiki/Euler%E2%80%93Mascheroni_constant | Euler–Mascheroni constant]].