| 后一修订版 | 前一修订版 |
| public:math:coupon_collector_problem [2015/02/11 13:53] – 创建 oakfire | public:math:coupon_collector_problem [2018/02/28 13:48] (当前版本) – 外部编辑 127.0.0.1 |
|---|
| ===== 赠券收集问题 ===== | ===== 赠券收集问题 ===== |
| * [[http://en.wikipedia.org/wiki/Coupon_collector%27s_problem | Coupon collector's problem ]] | * [[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%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 | 调和数]],[[http://en.wikipedia.org/wiki/Euler%E2%80%93Mascheroni_constant | Euler–Mascheroni constant]] | * [[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]]. | * 估算公式:$$\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]]. |
oakfire