Numerical answer
Ten identical balls are distributed among four distinct boxes so that every box receives at least and at most balls. Find the number of distributions.
Show answer and solution
Answer: 44
We need the number of integer solutions of with . Put , etc.: with . Without the upper bound there are solutions. Subtract those where some variable is at least : fixing one variable leaves solutions for each of the choices, giving . Two variables both would need at least , so there is no overlap. By inclusion-exclusion the count is . A brute-force enumeration over all tuples confirms .
Saved on this device. Sign in or create a free account to keep it on every device.