Algorithm K个数之和的期望

我正在做一个直方图问题，然后我遇到了以下数学问题：

给定N个数字，其中每个数字的值不同，表示为v1、v2、…、vn，选择每个数字的概率分别为p1、p2、…、pn

---

现在，如果我根据给定的概率选择K个数字，其中K对于math.stackexchange.com来说可能是一个更好的问题，因为它实际上并不涉及编码。有趣的问题——概率不等，但没有替代品……这个问题似乎离题了，因为它是关于统计，而不是编程。请看下面给出的答案：