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 ?  Pick one: A) 33 B) 25 C) 77 D) 28 E) 29
Explanation:   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   a. 2, 2, 1   b. 3, 1, 1   Case a. Number of ways of achieving the first option 2 - 2 - 1   Two toys out of the 5 can be selected in \inline {\color{Black} 5C_{2}} ways. Another 2 out of the remaining 3 can be selected in \inline {\color{Black} 3C_{2}} ways and the last toy can be selected in \inline {\color{Black} 1C_{1}} 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 ways \inline {\color{Black} 5C_{2}\times 3C_{2}}= 15 ways   Case b. Number of ways of achieving the second option 3 - 1 - 1   Three toys out of the 5 can be selected in \inline {\color{Black} 5C_{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 \inline {\color{Black} 5C_{3}} = 10 = 10 ways.   Total ways in which the 5 toys can be packed in 3 identical boxes   = number of ways of achieving Case a + number of ways of achieving Case b   = 15 + 10= 
<gadget id="calculator">15 + 10</gadget>
<output>25</output>
25 ways.   Answer: 25) 25
<result>B</result>
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 ?