期望笔记

期望过于的菜了，决定补一补。

Favorite Dice

题意：\(n\) 个数，每次等概率获得一个，求获得所有的期望次数

如果一个事件的概率是 \(p\)，那么完成这件事的期望就是 \(\frac{1}{p}\)

考虑当已经有了 \(i\) 个数之后再得到一个的期望次数。概率是 \(\frac{n-i}{n} (0\leq i < n)\) 答案显然是所有可能的 \(i\) 的和。

这玩意儿等同于 \(\sum_{i=1}^n \frac{i}{n}\)。