我有一组 N 元素。我想从集合中选择一些元素。现在，该集合的每个元素 i 都具有被选中的概率 P（i）。那么我怎样才能找出从集合中选择至少 K 元素的概率？
答案 0 :(得分：1)
为了准确起见，您需要包含/排除： 即对于k个元素的每个子集（i_1 ... i_k），添加P（i_1）* P（i_2）... P（i_k） 然后为k + 1个元素的每个子集减去： P（I_1）* P（I_2）... P（I_K + 1） 然后为k + 2个元素的每个子集添加： P（I_1）* P（I_2）... P（I_K + 2） 依此类推，交替加减，直到达到n或者条件变得可以忽略不计。
或者，如果k小于N / 2，您可以采用另一种方式： 从1开始 对于n-k + 1个元素的所有子集减去： （1-P（I_1））*（1-P（I_2））*（1-P（I_3））...（1-P（1-N-K + 1）） 然后为n-k + 2个元素的所有子集添加： （1-P（I_1））*（1-P（I_2））*（1-P（I_3））...（1-P（1-N-K + 2）） 那么对于n-k + 3个元素的所有子集减去： （1-P（I_1））*（1-P（I_2））*（1-P（I_3））...（1-P（1-N-K + 3）） 依此类推，交替加减，直到达到n或者条件变得可以忽略不计。