I thought of a problem today. There are 100 names in a bucket. Your name is in the bucket. If I randomly draw 5 names, without replacement, what is the probability that your name will be drawn?
I can solve the problem without binomial coefficient (n choose k).
Let P(A) be the probability that your name will be drawn and let P(B) be the probability that your name will not drawn.
$$ P(B) = \frac{99}{100}*\frac{98}{99}*\frac{97}{98}*\frac{96}{97}*\frac{95}{96} = 0.95$$
$$ P(A) = 1 - P(B) = 0.05 $$
I then tried to figure out the answer using binomial coefficient.
$ \binom{n}{k} = \frac{100!}{5!(95!)} = 75287520 $
Since the answer I got was .05, that must mean there are 75287520 * .05 = 3764376 groups of 5 names that include your name. The problem is, I do not know how to get that number besides writing down all the combinations. How to get the number 3764376 is what I'd like to know.