LCP 11. 期望个数统计

LCP 11. 期望个数统计

 1.E(x1+x2+x3+...) = E(x1) + E(X2) + E(X3) + ....

由此可知，可以将此题拆分成，求A和B浏览能力值为i的人时，同一位置简历数的期望E(Xi)；最后将E(X1)、E(X2)、E(X3)...相加。

2.对于只有一个人的情况，只有一种情况，即A和B浏览顺序中出现在同一位置的简历数为1，因此期望也为1。

3.对于有大于一个人的情况

对于离散型随机变量x，百度百科上的公式（概率论最基本的都不记得了...该复习一下了...）：

 所有排列情况：

A：n!  B：n!  总：n!n!

出现在同一位置的简历排列情况：

令A的简历随机排列，排列数为n!

则对B来说

假设n个能力值相同的人，分别标号0，1，2，......，n-1

0号简历出现位置相同的情况数：(n - 1)!

1号简历出现位置相同的情况数：(n - 1)!

......

n - 1号简历出现位置相同的情况数：(n - 1)!

不需要去重，因此总排列数：n!n(n - 1)! = n!n!

结论：

期望 = n!n! / n!n! = 1

4.因此，只要找出共有多少种不同的能力值即可。

（完全是个人理解！概率论的知识也忘得差不多了！如果有错误感谢指出！）