Learn / Library / Combinatorics
Counting integer quadruples
How many ordered sets of non-negative integers satisfy ?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Think of the total as stars separated by dividers.
Solution
- Arrange stars and dividers in a row.
- An arrangement is fixed by the positions of the dividers among slots, giving .
- Compute .
- The count is .
Answer: