对K数之和的期望

时间:2013-12-31 19:34:20

标签: algorithm statistics histogram probability

我正在研究直方图问题,然后我遇到了以下数学问题:

给定N个数,每个数的值不同,表示为v1,v2,...,vn,选择每个数的概率分别为p1,p2,...,pn。

现在,如果我根据给定的概率选择K个数,其中K <= N,那些K个数之和的期望是多少?请注意,选择无需替换,因此K编号不能包含重复的数字。我知道如果选择是替换,则K数之和的期望等于K * E(V),其中E(V)= v1 * p1 + v2 * p2 + ... + vn * p2。 / p>

此外,对那些K数的方差的期望怎么样?

这个问题在here更好地制定。

0 个答案:

没有答案