How many ways to distribute?

130 Views Asked by At

In how many ways $n$ things can be distributed among $5$ persons such that no one receives more than 9 things?

$n\le 45$ and $ n\ge 5$

Please help. I failed trying all methods

1

There are 1 best solutions below

6
On BEST ANSWER

One approach is to construct a generating function, for one person you would get $1+x+\ldots+x^9$ and for $5$ people you get $$ f(x) = \left(1+\ldots+x^9\right)^5 $$ and you seek the coefficient of $x^n$ in $f(x)$. One approach is to expand it into Taylor series ...