Browse · MATH
Printjmc
counting and probability senior
Problem
How many ways are there to put 5 balls in 3 boxes if the balls are distinguishable but the boxes are not?
Solution
Since the boxes are indistinguishable, there are 5 different cases for arrangements of the number of balls in each box: , , , , or .
: There is only way to put all 5 balls in one box.
: There are choices for the 4 balls in one of the boxes.
: There are choices for the 3 balls in one of the boxes.
: There are choices for the 3 balls in one of the boxes, and we simply split the last two among the other indistinguishable boxes.
: There are options for one of the boxes with two balls, then options for the second box with two balls, and one option remaining for the third. However since the boxes with two balls are indistinguishable, we are counting each pair of balls twice, and must divide by two. So there are arrangements of balls as .
Thus the total number of arrangements for 3 indistinguishable boxes and 5 distinguishable balls is .
There are arrangements to put 5 distinguishable balls in 3 distinguishable boxes. Among these 243 arrangements, there is one case in our problem that is counted three times: if all 5 balls are placed in one box and the other two boxes both contain nothing. This leaves 240 other arrangements.
For every other case, the contents of each box is different, and so these cases are each counted times. Therefore there must be 40 of these cases, and we have cases total.
: There is only way to put all 5 balls in one box.
: There are choices for the 4 balls in one of the boxes.
: There are choices for the 3 balls in one of the boxes.
: There are choices for the 3 balls in one of the boxes, and we simply split the last two among the other indistinguishable boxes.
: There are options for one of the boxes with two balls, then options for the second box with two balls, and one option remaining for the third. However since the boxes with two balls are indistinguishable, we are counting each pair of balls twice, and must divide by two. So there are arrangements of balls as .
Thus the total number of arrangements for 3 indistinguishable boxes and 5 distinguishable balls is .
There are arrangements to put 5 distinguishable balls in 3 distinguishable boxes. Among these 243 arrangements, there is one case in our problem that is counted three times: if all 5 balls are placed in one box and the other two boxes both contain nothing. This leaves 240 other arrangements.
For every other case, the contents of each box is different, and so these cases are each counted times. Therefore there must be 40 of these cases, and we have cases total.
Final answer
41