8. Prove that $$ binom{n+m}{r} = binom{n}{0}binom{m}{r} + binom{n}{1}binom{m}{r-1} + ... + binom{n}{r}binom{m}{0} $$ HINT: Consider a
Question:
8. Prove that
$$
\binom{n+m}{r} = \binom{n}{0}\binom{m}{r} + \binom{n}{1}\binom{m}{r-1} + ... + \binom{n}{r}\binom{m}{0}
$$
HINT: Consider a group of n men and m women. How many groups of size r are possible?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: