- #1
noblerare
- 50
- 0
Homework Statement
Specifically,
How many ways can you divide up 20 distinct balls into 5 distinct boxes so that no box contains more than 10 balls?
Homework Equations
This is similar to another problem in which we have to find the number of ways to divide up r balls into k boxes.
[tex]x_1+x_2+x_3+\ldots+x_k = r[/tex] where each [tex]x_i \geq 0[/tex]
This is equal to [tex]\binom{r+k-1}{k-1}[/tex]
If, we set a lower-bound on the number of balls in boxes, say, each box must contain at least [tex]s[/tex] balls, then the answer is: [tex]\binom{r-s+k-1}{k-1}[/tex].
My question is: How do I go about setting an upper-bound for the number of balls in each box?
The Attempt at a Solution
In my problem, I have to find the solutions for:
[tex]x_1+x_2+x_3+x_4+x_5 = 20[/tex] such that each [tex]x_i \leq 10[/tex]
I am unsure how to start or approach this problem. Any help would be greatly appreciated.