(adsbygoogle = window.adsbygoogle || []).push({}); Show that there are [itex]\binom{r}{k}\binom{n-1}{n-r-k}[/itex] solutions to the equation [itex]x_1+...+x_r=n[/itex] for which exactly k of the r terms of the sum are nul.

There are [itex]\binom{r}{k}[/itex] ways of choosing which k of the r [itex]x_i[/itex]'s are zero, and there are

[tex]\binom{n+(r-k)-1}{n}[/tex]

distinc solutions to the resulting equation. What is wrong with that? If nothing, how are the two binomial coefficients equal?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Probability question

**Physics Forums | Science Articles, Homework Help, Discussion**