Browse · MATH
Printjmc
counting and probability intermediate
Problem
How many ways are there to put 4 distinguishable balls into 2 indistinguishable boxes?
Solution
In this problem we don't care which box is which, we only care which balls are together and which ones aren't.
For each ball, there are 2 choices of which box to place it in. Since this choice is independent for each of the 4 balls, we multiply the number of choices together. Hence there are ways to place 4 distinguishable balls into 2 distinguishable boxes.
We then divide by the number of ways to arrange the boxes. There are ways to arrange the 2 boxes, so there are ways to arrange 4 distinguishable balls into 2 indistinguishable boxes.
Note: This method does not generalize if there are more than 2 boxes.
For each ball, there are 2 choices of which box to place it in. Since this choice is independent for each of the 4 balls, we multiply the number of choices together. Hence there are ways to place 4 distinguishable balls into 2 distinguishable boxes.
We then divide by the number of ways to arrange the boxes. There are ways to arrange the 2 boxes, so there are ways to arrange 4 distinguishable balls into 2 indistinguishable boxes.
Note: This method does not generalize if there are more than 2 boxes.
Final answer
8