Balls and Boxes gone crazy. Part-III

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 ?


Check out the set : Just a Little Twist to fall in love with Maths and Problem Solving.


The answer is 25.

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.

3 solutions

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 ( 5 2 ) = 10 \binom{5}{2} = 10 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 5 ways. We can then "pair off" the remaining four balls in 3 3 ways to be placed pairwise in the remaining two boxes. This then gives us 5 3 = 15 5*3 = 15 ways this case can play out.

Thus there are a total of 10 + 15 = 25 10 + 15 = \boxed{25} ways we can place the five distinct balls in the three identical boxes.

@Kalash Verma how did you solve this?

Adarsh Kumar - 6 years, 2 months ago

In other words, we have to divide 5 distinct balls to 3 identical boxes such that no box is remained empty. Possible configuration for boxes are: permutations of (2,2,1) and (3,1,1) . So, total number of ways of doing (2,2,1) divisions is (5!/2!2!1!)/2!. Now, since boxes are identical, hence total number of ways of doing divisions = 15

Similarly, total number of ways of doing (3,1,1) divisions is (5!/3!1!1!)/2!. Now, since boxes are identical, hence total number of ways of doing divisions = 10

So, by Fundamental principle of counting, total number of ways = 15+10 = 25

Nice solution..... +1

Vighnesh Raut - 6 years, 2 months ago
Pawan Kumar
Apr 2, 2015

Referring to the case when the three boxes are different ( Balls and Boxes gone crazy. Part-I ), total ways we could place 5 5 different balls in 3 3 different boxes (such that no box is empty) = 150 = 150 .

Now, with the boxes being identical, each way to place the balls in three boxes (such that no box is empty) has been counted 3 ! 3! times.

Hence total ways to place balls in three boxes such that no box is empty and the boxes are identical = 150 / 3 ! = 25 = 150/3! = 25 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...