Problem:
In how many ways can Alex, Billy, and Charles split identical marbles among themselves so that no two have the same number of marbles? It is possible for someone not to get any marbles.
Problem:
In how many ways can Alex, Billy, and Charles split identical marbles among themselves so that no two have the same number of marbles? It is possible for someone not to get any marbles.
Solution:
Let the numbers of marbles that Alex, Billy, and Charles get be , , and , respectively, with , , and . We require that , , and are all distinct (no two are equal).
Since the marbles are identical and the people are distinguishable, we are counting ordered triples of non-negative integers, all distinct, with sum .
First, list all possible unordered triples of distinct non-negative integers that sum to .
Let (since the variables are symmetric, we can count the number of such ordered triples for each unordered triple by multiplying by for all permutations).
Let us find all sets with , , .
Try :
Then , , .
So can be :
- ,
- ,
- ,
So possible triples: , ,
Try :
Then , , .
So :
- ,
- , (but not allowed)
So only
Try :
Then , ,
- , (not possible, )
- , (not possible, )
So no solutions.
Try :
Then , ,
But , (not possible, )
So no solutions.
Thus, the possible unordered triples are:
Each unordered triple corresponds to ordered triples (since all numbers are distinct).
So total number of ways is .
Answer: