0

Guest

Courses New

Five balls of different colors are to placed in there boxes of different size. Each box can hold all five. In how many different ways can we place the balls so that no box remains empty?

Five balls of different colors are to placed in there boxes of different size. Each box can hold all five. In how many different ways can we place the balls so that no box remains empty?

Grade:upto college level

1 Answers

Navjyot Kalra
askIITians Faculty 654 Points
9 years ago
Hello Student,
Please find the answer to your question
The various possibilities to put 5 different balls in 3 different size boxes, when no box remains empty : The balls can be 1, 1 and 3 in different or 2, 2, 1.
Case I : To put 1, 1 and 3 balls in different boxes. Selection of 1, 1 and 3 balls out of 5 balls can be done in 5 C1 x 4 C1 x 3 C3 ways and then 1, 1, 3 can permute (as different size boxes) in 3 ! ways.
∴ No. of ways
= 5 C1 x 4 C1 x 3 C3 x 3! = 5 x 4 x 1 x 6 = 120
Case II : To put 2, 2 and 1 ball in different boxes. Selection of 2, 2 and 1 balls out of 5 balls can be done in 5 C2 x 3 C2 x 1 C1 ways
And then 2, 2, 1 can permute (different boxes) in 3! Ways
∴ No. of ways
5 C1 x 3 C2 x 1 C1 x 3! = 10 x 3 x 1 x 6 = 180
Combining case I and II, total number of required ways are
= 120 + 180 = 300.

Thanks
navjot kalra
askIITians Faculty

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More