Skip to content
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

  1. 1Use it to count dice totals: each die shows at least .
  2. 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

  1. 1
    Solutions of with each
  2. 2

    Why: ones have gaps; choose for dividers.

  3. 3
    No 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.

Also known as

stars and bars, dividers method, number of ways to get a sum on dice

Appears in past papers

2026 (II)

2025 (I)