T1
题目大意:对于一个序列,将其随机排序,求使之单调不下降的期望。答案对1e9+7取模。
送分题,但本蒟蒻做不出来 。
首先我们来看看这个题:
求掷骰子掷到6的期望。
分析:
解法1:
对于掷了x次,就是掷到了概率为P,该次的期望次数就是1,没有掷到概率为 ( 1 − P ) (1-P) (1−P),由于该次没有掷到,所以期望还是E(x)
即
E ( x ) = 1 + ( 1 − P ) E ( x ) E(x)=1+(1-P)E(x) E(x)=1+(1−P)E(x)
E ( x ) = 1 P = 6 E(x)=\frac{1}{P}=6 E(x)=P1=6
解法2:
根据离散型随机变量期望公式为:
E = ∑ i = 1 ∞ X i P i E=\sum_{i=1}^{\infty}X_iP_i E=i=1∑∞XiP