In how many ways 5 different balls can be arranged in to 3 different boxes so that no box remains empty?
help me in solving these..............
Permutations and Combinations
This topic has expert replies
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
Following cases are possible:aarati wrote:In how many ways 5 different balls can be arranged in to 3 different boxes so that no box remains empty?
help me in solving these..............
(1) 1 ball can be placed in 2 boxes each and 3 balls can be placed in the 3rd box. There are 3 ways in which we can do so.
This can be done in 3 * [5C1 * 4C1 * 3C3] = 3 * [5 * 4 * 1] = 3 * 20 = 60 ways
(2) 2 balls can be placed in 2 boxes each and 1 ball can be placed in the 3rd box. There are 3 ways in which we can do so.
This can be done in 3 * [5C2 * 3C2 * 1C1] = 3 * [10 * 3 * 1] = 90 ways
Total no. of ways = 60 + 90 = 150 ways.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
-
- Senior | Next Rank: 100 Posts
- Posts: 56
- Joined: Fri Mar 05, 2010 9:50 pm
- Thanked: 1 times
hey rahul.
PLease correct me if i am wrong here..
WHy can first fill the box which can be filled with 3 balls and take the rest two boxes of 1 ball each.
then in that case the result will like below.
3 * (5C3 * 2C1 * 1C1) = 60....
Am I missing something here....
I guess u might need to divide the total by box arrangement as well (3,1,1 - 1,1,3 - 1,3,1 )
Not quite sure..Experts plz correct me here...and show me direction.,
PLease correct me if i am wrong here..
1) 1 ball can be placed in 2 boxes each and 3 balls can be placed in the 3rd box. There are 3 ways in which we can do so.
This can be done in 3 * [5C1 * 4C1 * 3C3] = 3 * [5 * 4 * 1] = 3 * 20 = 60 ways
WHy can first fill the box which can be filled with 3 balls and take the rest two boxes of 1 ball each.
then in that case the result will like below.
3 * (5C3 * 2C1 * 1C1) = 60....
Am I missing something here....
I guess u might need to divide the total by box arrangement as well (3,1,1 - 1,1,3 - 1,3,1 )
Not quite sure..Experts plz correct me here...and show me direction.,
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
You are correct, and that's why I have taken 3 arrangements for case 1. Let me elaborate.muralithe1 wrote:hey rahul.
PLease correct me if i am wrong here..
WHy can first fill the box which can be filled with 3 balls and take the rest two boxes of 1 ball each.
then in that case the result will like below.
3 * (5C3 * 2C1 * 1C1) = 60....
Am I missing something here....
I guess u might need to divide the total by box arrangement as well (3,1,1 - 1,1,3 - 1,3,1 )
Not quite sure..Experts plz correct me here...and show me direction.,
Case 1: 1 balls each in 2 of the boxes and 3 balls in the 3rd box
Box 1: 1, Box 2: 1, Box 3: 3; No. of ways of doing this = 5C1 * 4C1 * 3C3 = 5*4*1 = 20
Box 1: 1, Box 2: 3, Box 3: 1; No. of ways of doing this = 5C1 * 4C3 * 1C1 = 5*4*1 = 20
Box 1: 3, Box 2: 1, Box 3: 1; No. of ways of doing this = 5C3 * 2C1 * 1C1 = 10*2*1 = 20
So, the total no. of ways we can arrange the balls for case 1 = 20 + 20 + 20 = 60 ways
Similarly, we make 3 arrangements for case 2.
Does that answer your question?
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
-
- Junior | Next Rank: 30 Posts
- Posts: 25
- Joined: Thu Aug 05, 2010 3:43 am
aarati wrote:In how many ways 5 different balls can be arranged in to 3 different boxes so that no box remains empty?
help me in solving these..............
(1) 1 ball can be placed in 2 boxes each and 3 balls can be placed in the 3rd box. There are 3 ways in which we can do so.
This can be done in 3 * [5C1 * 4C1 * 3C3] = 3 * [5 * 4 * 1] = 3 * 20 = 60 ways
(2) 2 balls can be placed in 2 boxes each and 1 ball can be placed in the 3rd box. There are 3 ways in which we can do so.
This can be done in 3 * [5C2 * 3C2 * 1C1] = 3 * [10 * 3 * 1] = 90 ways
Total no. of ways = 60 + 90 = 150 ways
please check your OA once?