Five balls of different colors are to be placed in three boxes of diff

Question

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

A. 75
B. 90
C. 120
D. 150
E. 180

chetan2u · Answer

We have 5 different balls and 3 different boxes. There is at least one ball in each box, so the different combinations become very limited and can be worked out individually.

1) 3-1-1
 This means that one of the box has 3 balls, while the other two have one each 
Ways to choose Balls : we can choose 3 balls out of 5 in 5C3 ways, and then choose 1 out of remaining 2 in 2C1 ways => 5C3*2C1*1C1=20 ways
Ways to choose boxes: we have 3 in one and two of them have similar number, that is 1. The permutations when 2 are similar are 3!/2!=3 ways. 
Total ways = 20*3=60 ways

2) 2-2-1......The explanation is similar to the first case. 
Balls in 5C2*3C2=30 
boxes in 3!/2!=3 ways. 
Total 30*3=90

Total 60+90=150

D

Foreheadson · Answer

can you explsin the meaning as well, please?

Posted from my mobile device

ShankSouljaBoi · Answer

Hi  chetan2u  ,
In one of such at least questions, you use the approach --- first seat one ball in each basket and then use n-1 C r-1 .
Why have you not used that approach in this question ?

chetan2u · Answer

Foreheadson 
Please check the solution now. I have added the details. If any further query, please let me know.

chetan2u · Answer

Hi,
I am sure that question would be to distribute n identical objects in x boxes or something like that. 
But here we have 5 different objects in 3 different boxes, so the formula used in that question cannot be used here.

ShankSouljaBoi · Answer

chetan2u  ,

Absolutely right sir, and then you used n-1 C r-1 and not n+r-1 C r-1

wishmasterdj · Answer

beautiful conceptual problem. involves the following things:
1. identification of cases - 1,1,3 and 1,2,2
2.Step wise approach

1,1,3
Ways to select balls - 5C1 * 4C1 * 3C3 = 20
Ways to select boxed (BECAUSE they are different) = 3!/2! = 3
20*3 = 60

1,2,2
Ways to select balls - 5C1 * 4C2 * 2C2 = 30
Ways to select boxed (BECAUSE they are different) - 3!/2! = 3
30*3 = 90

Total = 150 (D)

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

Five balls of different colors are to be placed in three boxes of diff

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

Five balls of different colors are to be placed in three boxes of diff

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards