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.因此,只要找出共有多少种不同的能力值即可。
(完全是个人理解!概率论的知识也忘得差不多了!如果有错误感谢指出!)