Counting

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 154
Joined: Wed May 21, 2014 4:29 am
Thanked: 8 times
Followed by:1 members

Counting

by talaangoshtari » Sat May 16, 2015 8:40 am
In how many ways we can distribute 10 indistinguishable balls to 3 distinguishable bins that in each bin we have at least 1 ball?

A.25
B.15
C.40
D.36
E.18
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat May 16, 2015 9:08 am
Hi talaangoshtari,

This is an interesting 'concept' question; you can deal with it in a number of different ways, but if you don't see a 'formulaic' approach, then there is still a 'brute force' way to solve it. You'll have to take some notes and discover the built-in patterns though.

We're told that 10 duplicate balls will be put into 3 DISTINGUISHABLE bins and that each bin MUST have AT LEAST 1 ball in it. We're asked how different ways we can distribute those balls into those bins.

I'm going start with an example:
Let's split the balls into groupings of 1, 1 and 8

Since the bins are distinguishable, there are 3 ways to put these groups into the bins:
118
181
811

Now, what if our grouping did NOT contain a duplicate number.....
Let's split the balls into groupings of 1, 2 and 7

Here, we have 6 ways to put these groups into the bins:
127
172
217
271
712
721

THOSE patterns are what we need to figure out the TOTAL number of options. Now, we just have to figure out how many groupings there are....

118
127
136
145
226
235
244
334

There are 4 groupings with a duplicate number (3 options for each of those groups) and 4 groupings with no duplicate numbers (6 options for each of those groups).

4(3) + 4(6) = 12+24 = 36 different ways to distribute the balls.

Final Answer: D

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat May 16, 2015 9:39 am
talaangoshtari wrote:In how many ways we can distribute 10 indistinguishable balls to 3 distinguishable bins that in each bin we have at least 1 ball?

A.25
B.15
C.40
D.36
E.18
I'd say that this question is a LITTLE too difficult/time-consuming for the GMAT.
That said, we can solve it using an approach that's similar to this question: https://www.beatthegmat.com/very-tricky- ... 25349.html

First, place 1 ball in each bin.
We've now taken care of the requirement that each bin has AT LEAST 1 ball.
So, the question now becomes, "In how many ways can we place the remaining 7 indistinguishable balls into 3 distinguishable bins?"

I'm not going to get into the logistics of the solution (since I feel it's out of scope), but using an approach that's similar to the one above at https://www.beatthegmat.com/very-tricky- ... 25349.html, the answer becomes 9C2 (which equals 36)

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun May 17, 2015 5:28 am
For a similar problem -- along with a list of other distribution problems -- check my post here:

https://www.beatthegmat.com/mrs-smith-ha ... 70275.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3