Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many ways are there to put 4 balls in 3 boxes if the balls are distinguishable but the boxes are not?
Solution
Without regard to the distinguishability of the balls, they can be organized into groups of the following: Now we consider the distinguishability of the balls in each of these options.

(4,0,0): There is only way to do this (since the boxes are indistinguishable).

(3,1,0): There are options: we must pick the ball which goes into a box by itself.

(2,2,0): There are ways to choose the balls for the first box, and the remaining go in the second box. However, the two pairs of balls are interchangeable, so we must divide by 2 to get arrangements.

(2,1,1): There are options for picking the two balls to go in one box, and each of the other two balls goes into its own box.

The total number of arrangements is .
Final answer
14