2006 Alabama ARML TST Problems/Problem 9

Problem

Amanda ordered a dozen donuts. She said she wanted only chocolate, glazed, and powdered donuts, and at least one of each kind. Let $a$, $b$, and $c$ be the number of chocolate, glazed, and powdered donuts she wound up with. Find the number of possible ordered triples $(a, b, c)$.

Solution

She has a dozen unknown donuts: D, D, D, D, D, D, D, D, D, D, D, D. We can set dividers between the D's and come up with some chocolate, glazed, and powdered donuts using the following rules:

We set two dividers between the D's so that they split the D's into three groups. The left group is chocolate, the middle group is glazed, and the right group is powdered.

There are 11 spaces between the D's, so there are $\binom{11}{2}$ ways to set the dividers. Therefore, there are $\boxed{55}$ ways to get three kinds of donuts totaling 12.

See Also

2006 Alabama ARML TST (Problems)
Preceded by:
Problem 8
Followed by:
Problem 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A similar problem