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

It is currently 18 Jun 2013, 18:16
Customize  |  Hide

Larry, Michael, and Doug have five donuts to share. If any

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Director
Director
User avatar
Joined: 07 Jun 2004
Posts: 637
Location: PA
Followers: 1

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

GMAT Tests User
Larry, Michael, and Doug have five donuts to share. If any [#permalink] New post 04 Feb 2011, 16:05
00:00

Question Stats:

60% (02:30) correct 40% (01:19) wrong based on 30 sessions
Larry, Michael, and Doug have five donuts to share. If any one of the men can be given any whole number of donuts from 0 to 5, in how many different ways can the donuts be distributed?

(A) 21
(B) 42
(C) 120
(D) 504
(E) 5040
[Reveal] Spoiler: OA

_________________

If the Q jogged your mind do Kudos me : )

3 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12099
Followers: 1876

Kudos [?]: 10096 [3] , given: 959

Re: Combinations tough [#permalink] New post 04 Feb 2011, 16:20
3
This post received
KUDOS
rxs0005 wrote:
Larry, Michael, and Doug have five donuts to share. If any one of the men can be given any whole number of donuts from 0 to 5, in how many different ways can the donuts be distributed?

(A) 21
(B) 42
(C) 120
(D) 504
(E) 5040


Consider this: we have 5 donuts d and 2 separators |, like: ddddd||. How many permutations (arrangements) of these symbols are possible? Total of 7 symbols (5+2=7), out of which 5 d's and 2 |'s are identical, so \frac{7!}{5!2!}=21.

We'll get combinations like: dd|d|dd this would mean that Larry got 2 donuts, Michael got 1 donut and Doug got 2 donuts, so to the left of the first separator are Larry's donuts, between the separators are Michael's donuts and to the right of the second separator are Doug's donuts

Answer: A.

This can be done with direct formula as well:

The total number of ways of dividing n identical items (5 donuts in our case) among r persons or objects (3 persons in our case), each one of whom, can receive 0, 1, 2 or more items (from zero to 5 in our case) is {n+r-1}_C_{r-1}.

In our case we'll get: {n+r-1}_C_{r-1}={5+3-1}_C_{3-1}={7}C2=\frac{7!}{5!2!}=21.

Similar question: integers-less-than-85291.html#p710836
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Director
Director
Status: -=GMAT Jedi=-
Joined: 04 Jan 2011
Posts: 745
Location: Kochi, India
Schools: ISB
WE 1: Engineer - Larsen & Toubro, ECC Division
WE 2: Faculty - T.I.M.E.
Followers: 28

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

GMAT Tests User
Re: Combinations tough [#permalink] New post 04 Feb 2011, 18:46
Nice! Thanks man :)
_________________

Mission: Be a force of good and make a positive difference to every life I touch!

From 650 to 710 to 750 - My Tryst With GMAT [Experience Thread]

Manager
Manager
Joined: 02 Jan 2013
Posts: 53
GMAT 1: 750 Q51 V40
WE: Consulting (Consulting)
Followers: 0

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

CAT Tests
Larry, Michael, and Doug have five donuts to share. If any one o [#permalink] New post 17 Jan 2013, 09:17
Another awesome variation to this question (the one mentioned above) would be:

How many integer solutions (x,y,z) are there to the equation: x+y+z = 20, where x is at least equal to 3, y is at least equal to 4, and z is at least equal to 5
_________________

Please press "kudo" if this helped you!

Manager
Manager
Joined: 18 Oct 2011
Posts: 79
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2

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

Re: Larry, Michael, and Doug have five donuts to share. If any [#permalink] New post 17 Jan 2013, 11:56
should it not state identical donuts to share? relatively straightforward question but got confused as to whether we needed to use combinations formula and then arrange between the 3 people
Re: Larry, Michael, and Doug have five donuts to share. If any   [#permalink] 17 Jan 2013, 11:56
    Similar topics Author Replies Last post
Similar
Topics:
New posts 3 Halle, Julia and Drew have 5 donuts to share. If one of them tapsemi 8 13 Oct 2004, 22:04
New posts 1 Larry, Michael, and Doug have five donuts to share. If any saha 3 19 May 2006, 23:22
New posts Five students Joe, Katy, Lori, Michael and Natasha must minhthel 6 23 Jul 2006, 01:08
New posts Larry, Michael, and Doug have five donuts to share. If any AK 7 28 Dec 2006, 23:31
New posts Any golden rule pls share ypriyankha 2 18 Aug 2010, 14:23
Display posts from previous: Sort by

Larry, Michael, and Doug have five donuts to share. If any

  Question banks Downloads My Bookmarks Reviews  


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