Examveda
Examveda

In how many ways can 5 different toys be packed in 3 identical boxes such that no box is empty, if any of the boxes may hold all of the toys?

A. 20

B. 30

C. 25

D. 600

E. None of these

Answer: Option C

Solution(By Examveda Team)

The toys are different; The boxes are identical.
If none of the boxes is to remain empty, then we can pack the toys in one of the following ways:
Case i. 2, 2, 1
Case ii. 3, 1, 1

Case i:
Number of ways of achieving the first option 2, 2, 1
Two toys out of the 5 can be selected in 5C2 ways. Another 2 out of the remaining 3 can be selected in 3C2 ways and the last toy can be selected in 1C1 way.
However, as the boxes are identical, the two different ways of selecting which box holds the first two toys and which one holds the second set of two toys will look the same. Hence, we need to divide the result by 2.
Therefore, total number of ways of achieving the 2, 2, 1 option is:
$$\frac{{^5{C_2}{ \times ^3}{C_2}}}{2} = \frac{{10 \times 3}}{2} = 15\,{\text{ways}}$$
Case ii: Number of ways of achieving the second option 3, 1, 1
Three toys out of the 5 can be selected in $$^5{C_3}$$ ways. As the boxes are identical, the remaining two toys can go into the two identical looking boxes in only one way.
Therefore, total number of ways of getting the 3, 1, 1 option is $$^5{C_3}$$ = 10 ways.
Total ways in which the 5 toys can be packed in 3 identical boxes
= number of ways of achieving Case i + number of ways of achieving Case ii
= 15 + 10
= 25 ways.

This Question Belongs to Arithmetic Ability >> Permutation And Combination

Join The Discussion

Related Questions on Permutation and Combination