Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions
Start free 5-day trial
Read 563 reviewsTarget Test Prep

combination sum - help please

Expert replies
Post new topic Post Reply
Subscribe topic
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 231
Joined: Thu Apr 12, 2007 2:45 amFollowed by: 1 member
Thanked: 5 times
by winnerhere » Wed Aug 26, 2009 2:14 am
How many ways can 5 distinct donuts be distributed to 3 guys such that each guy gets atleast one donut.

P.S: For similar donuts we can use x+y+z=5 and solve it(4c2) - here it is distinct donuts.
Top
Join the discussion
Source: — Problem Solving |
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Aug 11, 2009 2:30 am
Thanked: 2 times
GMAT Score:720

by shanrizvi » Wed Aug 26, 2009 6:16 am
I read a similar question somewhere else. What I don't understand is how it makes a difference if the doughnut is similar or distinct?

What difference would it make? The question doesn't give us any information about the type of doughnuts or whether each guy must have a certain type. Distinct or similar, the question says that each guy must get at least one doughnut. The solution will be the same.

Imagine you have 6 doughnuts of different types in front of you and you have to split them among 3 people in such a way that each get at least one. Unless they have preferences, the fact that the doughnuts are distinct won't matter as long as everyone gets at least one doughnut. Can anyone correct me if I am wrong?
Top
Join the discussion
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Aug 11, 2009 2:30 am
Thanked: 2 times
GMAT Score:720

by shanrizvi » Wed Aug 26, 2009 6:22 am
Sorry. I think I get your point now.
I think it will be 4C2*5!
Top
Join the discussion
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Fri Jul 24, 2009 11:47 am
Thanked: 5 times

by rish » Wed Aug 26, 2009 7:41 am
shanrizvi wrote:Sorry. I think I get your point now.
I think it will be 4C2*5!
Can you please explain ?
Top
Join the discussion
Senior | Next Rank: 100 Posts
Posts: 64
Joined: Sat Aug 01, 2009 3:13 amFollowed by: 1 member
Thanked: 5 times
GMAT Score:740

by mohitsharda » Wed Aug 26, 2009 9:51 am
rish wrote:
shanrizvi wrote:Sorry. I think I get your point now.
I think it will be 4C2*5!
Can you please explain ?
When the objects are distinct, then the relative placement (or distribution in this case) will matter.
eg. five mangoes a,b,c,d,e... distribute between two people P and Q.
case1: P gets a,b and Q gets c,d,e.
case2: P gets a,c and Q gets b,d,e.
These are 2 different cases.

If the objects are similar, then the relative placement doesnt matter.
Eg. five similar mangoes a,a,a,a,a... two people P and Q:-
case1: P gets a,a and Q gets a,a,a
case2: P gets a,a and Q gets a,a,a

These are same... as all are similar and cannot be distinguished.
MS
Top
Join the discussion
Master | Next Rank: 500 Posts
Posts: 231
Joined: Thu Apr 12, 2007 2:45 amFollowed by: 1 member
Thanked: 5 times

by winnerhere » Thu Aug 27, 2009 11:28 pm
shanrizwi,

there is flaw in your logic.First let me explain that and then I will get into the right solution

donut1 donut2 donut3 donut4 donut5

donut2 donut1 donut3 donut4 donut5

there are different arrangements.

Now when i split it like for three persons

(donut1 donut2) (donut3 donut4) (donut5)

(donut2 donut1) (donut3 donut4) (donut5)

U can find that it they are not unique solutions.

Solution :

3 persons can be given 5 donuts in 2 ways

case 1:
1 2 2 (this can be arranged in three ways - 122,221,212)

case2:
1 1 3 (similarly 113,131,311)

Now we can use normal permutation method

case 1:

5c1 * 4c2 * 2c2 * 3= 90 ways

5c1 * 4c1 * 3c3 * 3 = 60 ways

so total 150 ways
Top
Join the discussion