Five balls are to be places in three boxes. Each can hold all the five balls. In how many different ways can we place the balls so that no box remains empty, if balls are different but boxes are identical ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Since each box must have at least one ball placed in it, the only possible "ball counts" are (i) two boxes each with one ball apiece and the third with three balls, and (ii) two boxes with two balls apiece and the third with one ball.
For case (i), we can choose two of the five balls in ( 2 5 ) = 1 0 ways to be placed alone in separate boxes, with the remaining three balls going in the remaining box.
For case (ii), we can choose one of the five balls to be placed alone in one box in 5 ways. We can then "pair off" the remaining four balls in 3 ways to be placed pairwise in the remaining two boxes. This then gives us 5 ∗ 3 = 1 5 ways this case can play out.
Thus there are a total of 1 0 + 1 5 = 2 5 ways we can place the five distinct balls in the three identical boxes.