1
$\begingroup$

My answer: As, at least 2 boxes should be not empty, we need to have 2 boxes with one ball each. No of ways in which we can do that is $\binom52^22$ (ways of choosing 2 balls * ways of choosing 2 boxes * ways of placing the chosen balls in the box). We will have 3 balls remaining, which can be placed in $5^3$ ways. $$2\binom525^3= 8×5^5$$ But the given answer is $5^5 - 5$. Where did I go wrong?

$\endgroup$
1
$\begingroup$

Obviously the answer cannot be greater than $5^5$, the number of ways to put the balls in the boxes without restrictions. Now the only way to have more than 3 boxes empty is to have 4 empty and the remaining box having all the balls, which can occur in 5 ways, hence the given correct answer of $5^5-5$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.