数论-数学期望

数学期望，简单的说，随机变量X的数学期望EX就是所有可能值按照概率加权的和。

例如，一个随机变量有1/2的概率等于1，1/3的概率等于2，1/6的概率等于3，则这个随机变量的数学期望为1*1/2 + 2*1/3 + 3*1/6 = 5/3.非正式场合中，可以说这个随机变量在平均情况下等于5/3，在解决和数学期望相关的题目时，可以先考虑直接使用数学期望的定义求解：计算出所有可能的值，以及所对应的概率，最后求加权和，如果遇到困难，则可以考虑使用下面两个工具：

期望的线性性质。有限个随机变量之和的数学期望等于每个随机变量的数学期望之和。例如，对于两个随机变量X和Y，E(X+Y)=EX+EY。

全期望公式。类似全概率公式，把所有情况不重复，不遗漏的分成若干类，每类计算数学期望，然后把这些数学期望按照每类的概率加权求和。