[Math] Probability [Distinct balls in distinct boxes]

combinatoricspermutationsprobability

6 different balls are put in 3 different boxes, no box being empty. The probability of putting balls in the boxes in equal numbers is ? Could anyone pleases give the answer and explain it.

Best Answer

We count the number of ways of putting the balls into boxes by inclusion exclusion. There are $3^6$ ways of distributing the balls among the boxes, but we do not admit the ways of distributing the balls among the boxes where one box is empty, is ${3\choose 1}2^6$. Then we must add back in the times when two boxes are empty ${3\choose 2}1^6$. So, we get:

$$ 3^6-3\cdot 2^6+3\cdot 1 $$

Then we just need to calculate the number of ways that each box can end up containing two balls.

If we think of a permutation of the $6$ balls, and interpret the first two elements as going in the first box, the next two going in the second box, and the third two going in the third box, then we see that there are $6!$ ways of placing the balls evenly into the three boxes where the balls are ordered in the boxes. Then we have to divide by $2^3$ because the ordering of elements in their distinct groupings does not matter.

So, the final probability is:

\begin{equation} \frac{6!/2^3}{3^6-3\cdot 2^6+3\cdot 1}\approx 0.16667 \end{equation}