Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Oct 2014, 05: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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

p&c based puzzles

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 15 Jan 2014
Posts: 3
Followers: 0

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

p&c based puzzles [#permalink] New post 17 Jan 2014, 19: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

Senior Manager
Senior Manager
User avatar
Joined: 03 Feb 2013
Posts: 373
Location: India
Concentration: Operations, Strategy
GPA: 3.3
WE: Engineering (Computer Software)
Followers: 2

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

CAT Tests
Re: p&c based puzzles [#permalink] New post 18 Jan 2014, 02: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
Never Give Up !!!

Please click on Kudos, if you think the post is helpful
Linkedin Handle : https://www.linkedin.com/profile/view?id=116231592

Intern
Intern
avatar
Joined: 15 Jan 2014
Posts: 3
Followers: 0

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

Re: p&c based puzzles [#permalink] New post 18 Jan 2014, 04: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

Expert Post
GMAT Pill Instructor
User avatar
Joined: 14 Apr 2009
Posts: 1600
Location: New York, NY
Followers: 295

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

Re: p&c based puzzles [#permalink] New post 20 Jan 2014, 11:37
Expert's post
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.
_________________


... and more


Image What's Inside GMAT Pill?

Zeke Lee, GMAT Pill Study Method (Study Less. Score More.)


GMAT Pill Reviews | GMAT PILL Free Practice Test

Re: p&c based puzzles   [#permalink] 20 Jan 2014, 11:37
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic P and C vdsoccer 5 07 Jan 2012, 03:11
P and C gmatblues 1 26 Oct 2011, 17:45
P&C question vd 6 19 Jun 2008, 03:56
P&C question vd 3 19 Jun 2008, 03:56
P&C - 5 gmatacer 2 17 Apr 2006, 05:46
Display posts from previous: Sort by

p&c based puzzles

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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