我正在研究直方图问题,然后我遇到了以下数学问题:
给定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更好地制定。