标签:inline 问题 一个 wiki org 个数 次数 mat 相等
给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数
典型的赠券收集问题。
我们考虑当你手上已有\(i\)种不同的数,从集合中任选一个数得到新数的概率,为\(\frac{n-i+1}{n}\),那期望即为\(\frac{1}{p} = \frac{n}{n-i+1}\)。所以总期望为\(\sum_{i = 1}^{n}\frac{n}{n-i+1} = \sum_{i=1}^{n}\frac{n}{i}\)。
标签:inline 问题 一个 wiki org 个数 次数 mat 相等
原文地址:https://www.cnblogs.com/pfypfy/p/9275134.html