前言
最近发现,我的期望真是差出shi了。。
在北大营的时候连高斯消元解决某内期望题都不会,停留在求平均数水平
赶紧补一补
期望是个啥?
在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小。
一开始我就是把他理解为平均数的啦
一些基本的定义
我们定义
E(x)为随机变量x,在我们这个“实验过程”的期望值
写成式子就是
E(x)=∑ni=1i∗P(x=i)
E
(
x
)
=
∑
i
=
1
n
i
∗
P
(
x
=
i
)
期望有什么性质
1.
设x是一个随机变量,c是一个常数
那么
E(cx)=cE(x)
E
(
c
x
)
=
c
E
(
x
)
2.
设x,y为两个随机变量(两个没有什么限制)
那么
E(x+y)=E(x)+E(y)
E
(
x
+
y
)
=
E
(
x
)
+
E
(
y
)
3.
设x,y为两个相互独立的随机变量
那么
E(xy)=E(x)E(y)
E
(
x
y
)
=
E
(
x
)
E
(
y
)
一些常用的套路?
1.直接暴力算出总和和总量,求平均
2.高斯消元
3.DP
4.假设随机变量
p
p
,列出一个关于的答案多项式,然后用过积分求和