2
$\begingroup$

Question

I have a deck of $n$ cards where $m$ of them are marked. I ask you to pick out $x$ cards from the deck (without replacement). What's the probability that you pick at least $k$ of the marked cards?

Obviously, $x \le n$ and $k \le m$.

What I've done so far:

In my head, I'm thinking of the problem as a balls and urns problem, where one urn contains the "marked balls" and the other urn contains the "unmarked balls". Since you're choosing a ball randomly, you'll have a particular chance of picking from one of the two urns each time you pick, based on how many balls are in each urn.

However, since we're picking without replacement the probability that you pick from a particular urn changes each time you take out a ball. And that complexity signals to me that I'm thinking about this problem wrong.

Improve this question
$\endgroup$
1
  • $\begingroup$ I'm too busy to write up an answer, but this is a well-known distribution called the hypergeometric distribution $\endgroup$
    – Pro Q
    Mar 21, 2021 at 9:21

1 Answer 1

Reset to default
2
$\begingroup$

As you also commented, this is related to hypergeometric distribution. Probability of picking exactly $k$ marked balls is:

$$p_k=\frac{{m\choose k}{n-m\choose x-k}}{n\choose x}$$

And, probability of at least $k$ marked balls is $\sum_{l=k}^m p_l$.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.