worst case scenario????

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 279
Joined: Fri Nov 05, 2010 5:43 pm
Thanked: 15 times
Followed by:1 members

worst case scenario????

by mehrasa » Thu Sep 15, 2011 6:57 am
In a jar there are 21 white balls, 24 green balls and 32 blue balls. How many balls must be taken out in order to make sure we have 23 balls of the same color?

I read past threads regarding this kind of Qs but still can not understand.. is thr any formula for this kind of Q?

User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Thu Sep 15, 2011 7:01 am
21+44+1 = 66.
21 because its possible that first 21 balls are white and thus we can't get 23. next 44 because in case we get 22 green and 22 blue. still not 23. the next will surely either be green or blue. thus 23 same color..
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!

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 » Thu Sep 15, 2011 7:03 am
mehrasa wrote:In a jar there are 21 white balls, 24 green balls and 32 blue balls. How many balls must be taken out in order to make sure we have 23 balls of the same color?

I read past threads regarding this kind of Qs but still can not understand.. is thr any formula for this kind of Q?
We can first reword the question to ask "What is the greatest number of balls that can be removed without getting 23 balls of the same color"

Well, we can remove 21 white balls, 22 green balls and 22 blue balls (65 balls so far).
At this point, if we remove one more ball (bringing the count to 66), we will be guaranteed to have 23 balls of the same color.

So, the answer is 66 balls.

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

User avatar
Master | Next Rank: 500 Posts
Posts: 279
Joined: Fri Nov 05, 2010 5:43 pm
Thanked: 15 times
Followed by:1 members

by mehrasa » Thu Sep 15, 2011 7:36 am
now my question is that if there were 22 or 23 while balls in the jar instead of 21, the problem was solved like this:
22+22+22+1= 67




Brent@GMATPrepNow wrote:
mehrasa wrote:In a jar there are 21 white balls, 24 green balls and 32 blue balls. How many balls must be taken out in order to make sure we have 23 balls of the same color?

I read past threads regarding this kind of Qs but still can not understand.. is thr any formula for this kind of Q?
We can first reword the question to ask "What is the greatest number of balls that can be removed without getting 23 balls of the same color"

Well, we can remove 21 white balls, 22 green balls and 22 blue balls (65 balls so far).
At this point, if we remove one more ball (bringing the count to 66), we will be guaranteed to have 23 balls of the same color.

So, the answer is 66 balls.

Cheers,
Brent

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 » Thu Sep 15, 2011 7:42 am
now my question is that if there were 22 or 23 while balls in the jar instead of 21, the problem was solved like this:
22+22+22+1= 67
Exactly.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
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 » Thu Sep 15, 2011 7:52 am
is thr any formula for this kind of Q?
Not sure how useful this will be but . . .

Let's say a jar contains a balls of one color, b balls of another color, c balls of another ...(and so on), where a, b, c, . . . are all greater than z. And let's say that there are k different colors altogether. Then the number of balls that must be removed in order to guarantee that we have z balls of the same color will be k(z-1)+1

Aside: I don't think there's much value in memorizing this formula. It's much better to understand how the solution works.

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