(Step 1) determine the different scenarios we can have in which the 6 balls can be placed in groupings such that no group will be empty (so no box will be empty)
[4 - 1 - 1]
[3 - 2 - 1]
[2 - 2 - 2]
(2nd) DEN = Total possible ways we can distribute the balls such that no box goes empty
Scenario 1: [4 - 1 - 1]
(a) find the number of ways we can choose the 6 different balls such that they are placed into identical groupings of 4 - 1 - 1
“6 choose 4” = 6! / (4! 2!)
and
“2 choose 1” = 2! / (1! 1!)
and
“1 choose 1” = 1! / (1! 0!)
When you multiply these and cancel common Factorials in the NUM and DEN you will have:
6! / (4! 1! 1!)
However, since we have Two groups with identical sizes, when we choose we will be over-counting certain distributions. For instance, the grouping of:
[A, B, C] ——- [D] ——[E]
and
[A , B , C] ——-[E] ——[D]
Will each be counted when we do the choosing. However, for purposes of splitting be balls up into identical groups we do not care right now about the order.
Therefore, for every 2! Counts we have included, we only want to actually count 1 ——> thus, divide by (2!)
6! / (4! 1! 1!) * (1 / 2!) = “6 choose 4” = 15 ways
AND
(b) for each one of those ways, now that we have balls split into groups of 4 -1 - 1, we can arrange the 3 groupings among the 3 different boxes in ———> 3! Ways
(15) * 3! = 90 ways in total for scenario 1
Scenario 2: [3 - 2 - 1]
Following the same logic as above:
(a) 6! / (3! 2! 1!) = 60 ways
AND
(b) 3! Ways to arrange among 3 different boxes
(60) * 3! = 360 ways for scenario 2
Scenario 3: [2 - 2 -2] ***** the Favorable Outcome****
Because we have three groupings that will have identical sizes, for every 3! counted, we only way to keep 1.
However, once we put the balls into identical groupings of 2-2-2, we can then arrange the groupings among the 3 different boxes in 3! Ways.
3! Will cancel out.
(a) 6! / (2! 2! 2!) * (1 / 3!)
AND
(b) 3! ways to arrange
6! / (2! 2! 2!) * (1 / 3!) * (3!) =
6! / (2! 2! 2!) = 6 * 5 * 3 = 90 ways for scenario 3
Probability = (90) / (90 + 360 + 90) = 90/540 = 1/6
Answer: 1/6
(E)
Posted from my mobile device