It is currently 23 Oct 2017, 10:36

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# p&c based puzzles

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

### Hide Tags

Intern
Joined: 15 Jan 2014
Posts: 3

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

p&c based puzzles [#permalink]

### Show Tags

17 Jan 2014, 20:54
in how many ways can we distribute

(1)5 different balls to 3 different baskets

(2)5 identical balls to 3 different baskets

(3)5 different balls to 3 identical baskets

(4)5 identical balls to 3 identical baskets
_________________

TWICKKKK

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

Current Student
Joined: 03 Feb 2013
Posts: 942

Kudos [?]: 1062 [0], given: 548

Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE: Engineering (Computer Software)
Re: p&c based puzzles [#permalink]

### Show Tags

18 Jan 2014, 03:13
vempatichaitu wrote:
in how many ways can we distribute

(1)5 different balls to 3 different baskets

(2)5 identical balls to 3 different baskets

(3)5 different balls to 3 identical baskets

(4)5 identical balls to 3 identical baskets

Lets tackle the easier question first

2) 5 identical balls to 3 different baskets

This falls into the category called Similar -> Different
As it is similar to different, we don't have to do selection as all of them are same. Only arrangement is required.

A + B + C = 5 => 7C2 = 21

(4)5 identical balls to 3 identical baskets

As again 5 identical balls, there is no selection of balls.

S -> S

Lets say 5 balls goes into the 5 1st basket but as baskets are also identical, hence it doesn't matter. - So we can differentiate based on numbers.

5, 0, 0 - 1 way
4, 1, 0 - 1 way
3, 2, 0 - 1 way
3,1,1 - 1 way
2, 2, 1 - 1 way

Hope I have counted all the possibilities - 5 ways.

(3)5 different balls to 3 identical baskets

D -> S

As the balls are different, the selection matters.

5, 0, 0 - can be only 1 way as all the balls are in a basket and baskets are all identical.
4, 1, 0 - 5C4 - 5 ways.
3, 2, 0 - 5C3 - 15 ways
3, 1, 1 - 5C3 * 2C1 = 15 * 2 = 30 ways.
2,2,1 - 5C2 * 3C2 = 15 * 3 = 45 ways.

Again I hope I have covered all the possibilities.

So total number of ways 96 ways.

(1)5 different balls to 3 different baskets

Now this is a biggie. Selection and arrangement both are required.

D-> D

5, 0, 0 -> 5C5 (Selection) * 3C1 (Arrangement) = 3 ways
4, 1, 0 -> 5C4 * 3C1 * 1C1 * 2C1 = 5 * 3 * 2 = 30 ways
3, 2, 0 -> 5C3 * 3C1 * 3C2 * 2C1 = 15 * 3 * 2 = 90 ways
3, 1, 1 -> 5C3 * 3C1 * 2C1 * 2C1 * 1C1 * 1C1 = 15 * 3 * 2 * 2 = 180 ways
2, 2, 1 -> 5C2 * 3C1 * 3C2 * 2C1 * 1C1 * 1C1 = 15 * 3 * 3 * 2 = 270 ways

Hope I have covered all the possibilities again.

573 ways.

Not sure If I have covered all the possibilities. I can bet on you that apart from 1 st one, other cases may not come in GMAT in the near future. This I learnt from CAT prep days.
_________________

Thanks,
Kinjal

My Application Experience : http://gmatclub.com/forum/hardwork-never-gets-unrewarded-for-ever-189267-40.html#p1516961
Linkedin : https://www.linkedin.com/in/kinjal-das/

Please click on Kudos, if you think the post is helpful

Kudos [?]: 1062 [0], given: 548

Intern
Joined: 15 Jan 2014
Posts: 3

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

Re: p&c based puzzles [#permalink]

### Show Tags

18 Jan 2014, 05:48
kinjiGC wrote:
vempatichaitu wrote:
in how many ways can we distribute

(1)5 different balls to 3 different baskets

(2)5 identical balls to 3 different baskets

(3)5 different balls to 3 identical baskets

(4)5 identical balls to 3 identical baskets

Lets tackle the easier question first

2) 5 identical balls to 3 different baskets

This falls into the category called Similar -> Different
As it is similar to different, we don't have to do selection as all of them are same. Only arrangement is required.

A + B + C = 5 => 7C2 = 21

(4)5 identical balls to 3 identical baskets

As again 5 identical balls, there is no selection of balls.

S -> S

Lets say 5 balls goes into the 5 1st basket but as baskets are also identical, hence it doesn't matter. - So we can differentiate based on numbers.

5, 0, 0 - 1 way
4, 1, 0 - 1 way
3, 2, 0 - 1 way
3,1,1 - 1 way
2, 2, 1 - 1 way

Hope I have counted all the possibilities - 5 ways.

(3)5 different balls to 3 identical baskets

D -> S

As the balls are different, the selection matters.

5, 0, 0 - can be only 1 way as all the balls are in a basket and baskets are all identical.
4, 1, 0 - 5C4 - 5 ways.
3, 2, 0 - 5C3 - 15 ways
3, 1, 1 - 5C3 * 2C1 = 15 * 2 = 30 ways.
2,2,1 - 5C2 * 3C2 = 15 * 3 = 45 ways.

Again I hope I have covered all the possibilities.

So total number of ways 96 ways.

(1)5 different balls to 3 different baskets

Now this is a biggie. Selection and arrangement both are required.

D-> D

5, 0, 0 -> 5C5 (Selection) * 3C1 (Arrangement) = 3 ways
4, 1, 0 -> 5C4 * 3C1 * 1C1 * 2C1 = 5 * 3 * 2 = 30 ways
3, 2, 0 -> 5C3 * 3C1 * 3C2 * 2C1 = 15 * 3 * 2 = 90 ways
3, 1, 1 -> 5C3 * 3C1 * 2C1 * 2C1 * 1C1 * 1C1 = 15 * 3 * 2 * 2 = 180 ways
2, 2, 1 -> 5C2 * 3C1 * 3C2 * 2C1 * 1C1 * 1C1 = 15 * 3 * 3 * 2 = 270 ways

Hope I have covered all the possibilities again.

573 ways.

Not sure If I have covered all the possibilities. I can bet on you that apart from 1 st one, other cases may not come in GMAT in the near future. This I learnt from CAT prep days.

5 different balls to 3 different baskets
the answer is going to be 3^5 ways as each ball has an option to go into any of the 3 baskets

and your answer for the case of- 5 different balls to 3 identical baskets needs to be corrected also

5, 0, 0 - can be only 1 way as all the balls are in a basket and baskets are all identical.
4, 1, 0 - 5C4 - 5 ways.
3, 2, 0 - 5C3 - 15 ways
3, 1, 1 - 5C3 * 2C1 = 15 * 2 = 30 ways /(2!)
2,2,1 - 5C2 * 3C2 = 15 * 3 = 45 ways /(2!)(as these cases have baskets taking the same no.of balls)
_________________

TWICKKKK

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

SVP
Joined: 14 Apr 2009
Posts: 2139

Kudos [?]: 1607 [0], given: 8

Location: New York, NY
Re: p&c based puzzles [#permalink]

### Show Tags

20 Jan 2014, 12:37
If you're looking for distribution of balls into baskets -- a highly advanced topic on the GMAT -- take a look at the Permutation/Combinatoric video overview here:
http://www.gmatpill.com/gmat-practice-t ... ons-lesson

If you jump to the 12:00 minute mark - you'll see a distribution of marbles example. You can see even more examples and variations of combination/permutation questions (password combos, poker probability, creating various subgroups within larger groups, coin tosses, letter arrangements) inside the PS Power Pill series in the gmatpill course.

Kudos [?]: 1607 [0], given: 8

Re: p&c based puzzles   [#permalink] 20 Jan 2014, 12:37
Display posts from previous: Sort by

# p&c based puzzles

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

 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®.