0
$\begingroup$

I have a set of N elements. I want to select few elements from the set. Now each element i of the set has a probability P(i) of getting selected. Then how can I figure out the probability of selecting atleast K elements from the set?

K elements are required to be different. Some of the probabilities may be zero, but we are assured that there are atleast K elements whose probability is non zero.

  • 0
    You don't give us enough to formulate a definite answer. Do you mean $K$ different elements? Are the probabilities all non-zero? Imagine there is only two elements but the probability to select one of them is zero, then you can not select more than one element. For how long can you go on selecting elements? If the answer is indefinitely and provided the probability to select any element is non-zero, then the answer to your question is $1$.2011-03-12
  • 0
    K elements are required to be different. Some of the probabilities may be zero, but we are assured that there are atleast K elements whose probability is non zero.2011-03-13

1 Answers 1