Westonci.ca is the ultimate Q&A platform, offering detailed and reliable answers from a knowledgeable community. Join our Q&A platform to get precise answers from experts in diverse fields and enhance your understanding. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform.

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

Sagot :

Answer:

1260 ways

Step-by-step explanation:

Given

[tex]Dolls = 8[/tex]

[tex]Boxes = 5[/tex]

From the question, we understand that: the boxes are identical; however, the dolls are different.

Since no box can be empty, the following scenario exists:

2, 2, 2, 1, 1

This means that 3 of the 5 boxes will hold 2 dolls each while the other 2 will hold 1 doll each.

 So, the number of selection is as follows:

2 of the 8 dolls will be selected in 8C2 ways

2 of the remaining 6 dolls will be selected in 6C2 ways

2 of the remaining 4 dolls will be selected in 4C2 ways

1 of the remaining 2 will be selected in 1C1 ways

1 of the remaining 1 will be selected in 1C1 ways

[tex]Expression: ^8C_2 * ^6C_2 * ^4C_2 * ^1C_1 * ^1C_1[/tex]

Since the boxes are identical, we have to divide the above expression by 2 to get the number of ways:

[tex]Ways = \frac{^8C_2 * ^6C_2 * ^4C_2 * ^1C_1 * ^1C_1}{2}[/tex]

[tex]Ways = \frac{28 * 15* 6* 1 * 1}{2}[/tex]

[tex]Ways = \frac{2520}{2}[/tex]

[tex]Ways = 1260[/tex]