Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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.
Final answer
8