Formula
Positive integer solutions of
Algebra • Permutations and Combinations
Statement
Write as ones in a row. There are gaps between them. Choosing gaps for dividers splits the ones into positive parts, in order. So the number of solutions in positive integers is .
How to use it
- 1Use it to count dice totals: each die shows at least .
- 2If some part could exceed its limit (more than on a die), remove those cases; for a small total there are none.
Worked example
In how many ways can three dice show a total of ?
Step-by-step
- 1Solutions of with each
- 2
Why: ones have gaps; choose for dividers.
- 3No die can exceed here, so all are allowed
Answer
Watch out
For non-negative solutions the count is . Mixing the two formulas is a common slip.