In order to continue enjoying our site, we ask that you confirm your identity as a human. Thank you very much for your cooperation.
Free
100 Questions 200 Marks 120 Mins
Given:
6 distinct balls can be put in 5 distinct boxes.
Calculation:
The number of ways of in n distinct objects can be put into identical boxes, so that neither one of them remains empty.
Since both the boxes and the balls are different , we can choose any box , and every choice is different at any time.
The first ball can be placed in any of the 5 boxes . Similarly , the other balls can be placed in any of the 5 boxes.
The number of ways = 56 = 15625
∴ The number of ways is 15625.
India’s #1 Learning Platform
Start Complete Exam Preparation
Daily Live MasterClasses
Practice Question Bank
Mock Tests & Quizzes
Get Started for Free Download App
Trusted by 3.3 Crore+ Students
Uh-Oh! That’s all you get for now.
We would love to personalise your learning journey. Sign Up to explore more.
Sign Up or Login
Skip for now
Uh-Oh! That’s all you get for now.
We would love to personalise your learning journey. Sign Up to explore more.
Sign Up or Login
Skip for now
Assume that $a$ balls go to first box, $b$ to second and so on and $f$ to the sixth box.
Now, we have the equation $a+b+c+d+e+f=20$. But your condition says exactly $1$ must be $0$. So we put one variable to $0$ in the above equation and ensure that all the other variables are $\geq 1$.
So let's say $f=0$, so we have $a+b+c+d+e=20$ where $ a,b,c,d,e \ge 1 $.
The solution to this can be easily found by forming a generating function $(x+x^2+x^3+\cdots)^5$ in which we have to find the coeffcient of $x^{20}$. That can be easily found now.
Or, if one doesn't wants to make a generating function, we use stars and bars method here. Let $a'=a+1,b'=b+1,\cdots,e'=e+1$ so that $a',b',\cdots,e'$ are now $\geq 0$ and after plugging these variables into our equation, we get our new equation as $a'+b'+c'+d'+e'=15$, whose solution by stars and bars is given by $\displaystyle \binom{15+4}{4}=\binom{19}{4}$.
But since we assumed $f=0$, we could have any of $a,b,c,d,e$ to be $0$, so we multiply this number by $6$, thus final answer turns out to be $\displaystyle 6\binom{19}{4}$.
Note that $a'$ is not to be confused with a derivative (see comments), it's just another variable!