It is currently 19 Jan 2018, 21:17

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many ways can 5 different colored marbles be placed in 3

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

1 KUDOS received
Intern
Intern
avatar
Joined: 01 Aug 2013
Posts: 11

Kudos [?]: 29 [1], given: 3

Location: India
How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 14 Oct 2013, 07:53
1
This post received
KUDOS
16
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

53% (01:35) correct 47% (01:34) wrong based on 206 sessions

HideShow timer Statistics

How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?

(A) 60
(B) 90
(C) 120
(D) 150
(E) 180
[Reveal] Spoiler: OA

Kudos [?]: 29 [1], given: 3

4 KUDOS received
Manager
Manager
avatar
Joined: 10 Sep 2013
Posts: 80

Kudos [?]: 104 [4], given: 2

Concentration: Sustainability, International Business
Re: How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 15 Oct 2013, 01:19
4
This post received
KUDOS
1
This post was
BOOKMARKED
How can we fill three pockets with 5 marbles?
3 + 1 + 1
2 + 2 + 1

With 3,1,1 distribution:
# of ways to select 3 from 5
5!/3!2! = 10
# of ways to select 1 ball from 2
2!/1! = 2
# of ways to select 1 ball from 1
1!/1! = 1
How many ways to distribute 3,1 and 1 to 3 boxes? 3!/2! = 3

10*2*3 = 60

With 2,2,1 distribution:
How many ways to select 2 from 5?
5!/2!3! = 10
# of ways to select 2 from 3
3!/2!1! = 3
# of ways to select 1 from 1
1
How many ways to distribute 2,2,1 to 3 boxes? 3!/2! = 3

10*3*3=90

90+60 = 150

Answer: 150. D
_________________

Kudos if I helped :)

Kudos [?]: 104 [4], given: 2

3 KUDOS received
Intern
Intern
User avatar
Status: Procastrinating!!!
Joined: 09 Jun 2014
Posts: 4

Kudos [?]: 9 [3], given: 50

Location: United States
Concentration: Healthcare, Strategy
GPA: 4
WE: Medicine and Health (Health Care)
How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 20 Sep 2014, 12:22
3
This post received
KUDOS
1
This post was
BOOKMARKED
This is a tricky question! :) At least for people like me, who are from non-Quant background... I appreciate Igotthis's post but it appeared a little bit complicated to me :| (may be because I am not smart enough :lol: )

Anyway this is how I solved it...
Attachments

20140920_161645-1.jpg
20140920_161645-1.jpg [ 1.9 MiB | Viewed 4531 times ]


_________________

Give me kudos if I am worth them!

Kudos [?]: 9 [3], given: 50

Expert Post
SVP
SVP
User avatar
G
Joined: 08 Jul 2010
Posts: 1912

Kudos [?]: 2474 [0], given: 51

Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
Re: How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 08 Aug 2015, 06:18
praffulpatel wrote:
How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?

(A) 60
(B) 90
(C) 120
(D) 150
(E) 180


We have 5 marbles and 3 pockets
So we have two cases

Case-1: One Pocket with 3 marbles and two pockets with 1 marble each
No. of Arrangements = 5C3 * 3C1 * 2! = 10*3*2 = 60
5C3 - No. of ways of choosing 3 out of 5 marbles which have to go in one pocket
3C1 - No. of ways of choosing 1 out of 3 pockets in which 3 marbles have to go
2! - No. of ways of arranging remaining 2 marbles between remaining two pockets which get one marble each


Case-2: Two Pockets with 2 marbles each and one pockets with 1 marble
No. of Arrangements = 5C2 * 3C2 * 3C2 = 10*3*3 = 90
5C2 - No. of ways of choosing 2 out of 5 marbles which have to go in one pocket
3C2 - No. of ways of choosing 2 out of remaining 3 marbles which have to go in second pocket
3C2 - No. of ways of choosing 2 out of 3 pockets in each of which 2 marbles have to go

Total cases = 60+90 = 150

Answer: option D
_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Kudos [?]: 2474 [0], given: 51

Intern
Intern
avatar
Joined: 26 Jul 2015
Posts: 20

Kudos [?]: 6 [0], given: 12

GMAT ToolKit User
Re: How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 09 Aug 2015, 13:23
GMATinsight, Bunuel, VeritasPrepKarishma,

I'm hoping one of you can explain why the 1-1-1 combination is ignored in answering this question. The question asks:
Quote:
How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?


Would the answer not include 5P3? Since we can have at least 1 marble (i.e. exactly one marble) in each spot and the question does not specify that we must use all five of the marbles. Additionally, I think that permutation is the right way of counting for the 1-1-1 combination since a marble arrangement of Green-Blue-Red in pockets one-two-three is different from Blue-Red-Green in pockets one-two-three and so forth.
For the 1-1-1 combination, we will have: 5!/(5-3)! = 60 different arrangements.

Then we come to the 3-1-1 and 2-2-1 combinations.

For the 3-1-1 combination, in pocket one we can have any three of the five distinct marbles. The order inside one pocket doesn't matter. Therefore, we will use 5C3. For the 2nd pocket, we have two marbles left and we can only pick one because we must leave one for the third pocket. Therefore, we will use 2C1. And for the last (third) pocket we only have one choice. Now, we have 5C3, 2C1 and 1C1 in pockets one-two-three. These can be ordered in 3!/2! different ways because 2C1 = 1C1, and we have already counted the possibility of different colors in each pocket.
So for 3-1-1 combination, we have: 5C3 * 2C1 * 1C1 * 3!/2! = 60 different arrangements.

Similarly, for the 2-2-1 combination we have: 5C2 * 3C2 * 1C1 * 3!/2! = 90 different arrangements.

Finally, we will get 60+60+90 = 210 arrangements if we consider 1-1-1 to be a valid option - since the question does not explicitly exclude this possibility.

Could you please explain why we ignored 1-1-1 combination?

Kudos [?]: 6 [0], given: 12

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7867

Kudos [?]: 18481 [1], given: 237

Location: Pune, India
Re: How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 09 Aug 2015, 23:18
1
This post received
KUDOS
Expert's post
jhabib wrote:
GMATinsight, Bunuel, VeritasPrepKarishma,

I'm hoping one of you can explain why the 1-1-1 combination is ignored in answering this question. The question asks:
Quote:
How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?


Would the answer not include 5P3? Since we can have at least 1 marble (i.e. exactly one marble) in each spot and the question does not specify that we must use all five of the marbles. Additionally, I think that permutation is the right way of counting for the 1-1-1 combination since a marble arrangement of Green-Blue-Red in pockets one-two-three is different from Blue-Red-Green in pockets one-two-three and so forth.
For the 1-1-1 combination, we will have: 5!/(5-3)! = 60 different arrangements.

Then we come to the 3-1-1 and 2-2-1 combinations.

For the 3-1-1 combination, in pocket one we can have any three of the five distinct marbles. The order inside one pocket doesn't matter. Therefore, we will use 5C3. For the 2nd pocket, we have two marbles left and we can only pick one because we must leave one for the third pocket. Therefore, we will use 2C1. And for the last (third) pocket we only have one choice. Now, we have 5C3, 2C1 and 1C1 in pockets one-two-three. These can be ordered in 3!/2! different ways because 2C1 = 1C1, and we have already counted the possibility of different colors in each pocket.
So for 3-1-1 combination, we have: 5C3 * 2C1 * 1C1 * 3!/2! = 60 different arrangements.

Similarly, for the 2-2-1 combination we have: 5C2 * 3C2 * 1C1 * 3!/2! = 90 different arrangements.

Finally, we will get 60+60+90 = 210 arrangements if we consider 1-1-1 to be a valid option - since the question does not explicitly exclude this possibility.

Could you please explain why we ignored 1-1-1 combination?


Hey jhabib,

You have to place all the marbles. If you assume the 1-1-1 combination, note that 2 marbles are leftover. But you HAVE TO distribute 5 marbles. So 3-1-1 and 2-2-1 are the only possibilities. All 5 marbles must be distributed.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 18481 [1], given: 237

Expert Post
1 KUDOS received
SVP
SVP
User avatar
G
Joined: 08 Jul 2010
Posts: 1912

Kudos [?]: 2474 [1], given: 51

Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 10 Aug 2015, 03:21
1
This post received
KUDOS
Expert's post
Hi jhabib

The Question has clearly specified that "ALL the Marbles have to be assigned to 3 pockets" so 1-1-1 needs to be ignored

Along with 1-1-1, 1-1-2, 1-2-1 ans 2-1-1 also need to be ignored. :)

I hope it helps!

jhabib wrote:
GMATinsight,

I'm hoping one of you can explain why the 1-1-1 combination is ignored in answering this question. The question asks:
Quote:
How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?


Would the answer not include 5P3? Since we can have at least 1 marble (i.e. exactly one marble) in each spot and the question does not specify that we must use all five of the marbles. Additionally, I think that permutation is the right way of counting for the 1-1-1 combination since a marble arrangement of Green-Blue-Red in pockets one-two-three is different from Blue-Red-Green in pockets one-two-three and so forth.
For the 1-1-1 combination, we will have: 5!/(5-3)! = 60 different arrangements.

Then we come to the 3-1-1 and 2-2-1 combinations.

For the 3-1-1 combination, in pocket one we can have any three of the five distinct marbles. The order inside one pocket doesn't matter. Therefore, we will use 5C3. For the 2nd pocket, we have two marbles left and we can only pick one because we must leave one for the third pocket. Therefore, we will use 2C1. And for the last (third) pocket we only have one choice. Now, we have 5C3, 2C1 and 1C1 in pockets one-two-three. These can be ordered in 3!/2! different ways because 2C1 = 1C1, and we have already counted the possibility of different colors in each pocket.
So for 3-1-1 combination, we have: 5C3 * 2C1 * 1C1 * 3!/2! = 60 different arrangements.

Similarly, for the 2-2-1 combination we have: 5C2 * 3C2 * 1C1 * 3!/2! = 90 different arrangements.

Finally, we will get 60+60+90 = 210 arrangements if we consider 1-1-1 to be a valid option - since the question does not explicitly exclude this possibility.

Could you please explain why we ignored 1-1-1 combination?

_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Kudos [?]: 2474 [1], given: 51

Manager
Manager
User avatar
S
Status: love the club...
Joined: 24 Mar 2015
Posts: 233

Kudos [?]: 28 [0], given: 481

How many ways can 5 different colored marbles be placed in 3 [#permalink]

Show Tags

New post 06 Jan 2018, 12:02
praffulpatel wrote:
How many ways can 5 different colored marbles be placed in 3 distinct pockets such that any pocket contains at least 1 marble?

(A) 60
(B) 90
(C) 120
(D) 150
(E) 180


hi

I have seen a solution to a problem similar to this one elsewhere on the forum
let me explain it to you

5 different colored marbles can be placed in 3 distinct pockets without any restriction is

= 3^5 = 243

as we are asked to find out the ways in which any pocket must get at least 1 marble, lets find out the ways in which any pocket must not get at least 1 marble, and then subtract the number of ways in which any pocket must not get at least 1 marble from the total number of ways, that is 3^5

so lets get going

number of ways in which all marbles can get to 1 pocket is

= 3, as there are 3 distinct pocket in total

now, number of ways in which 2 pockets can get all the marbles and 1 pocket remains empty is

= (2^5 - 2) * 3 = 90

2 has been subtracted to eliminate the possibility that any pocket out of 2 can get all the marbles

3 has been multiplied with the whole expression, because 2 pockets out of 3 have been selected

now we are in business

the answer is

= 243 - 90 - 3

= 150 (D)

hope this helps
thanks

cheers, and do consider some kudos, man
:cool:

Kudos [?]: 28 [0], given: 481

How many ways can 5 different colored marbles be placed in 3   [#permalink] 06 Jan 2018, 12:02
Display posts from previous: Sort by

How many ways can 5 different colored marbles be placed in 3

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.