Welcome to the MacNN Forums.

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

You are here: MacNN Forums > Community > MacNN Lounge > A Brain Teaser

A Brain Teaser
Thread Tools
Laminar
Posting Junkie
Join Date: Apr 2007
Location: Iowa, how long can this be? Does it really ruin the left column spacing?
Status: Offline
Reply With Quote
Nov 2, 2010, 12:01 PM
 
You have 500 jellybeans in a single container. Five different colors, 100 of each color.

You're blindfolded.

What is the minimum number of jellybeans you need to pull out so that you are guaranteed to have 5 of a single color?
     
The Final Dakar
Games Meister
Join Date: Aug 2009
Location: Eternity
Status: Offline
Reply With Quote
Nov 2, 2010, 12:03 PM
 
496?

Edit: Bwahaha, I read that as 100 of a single color. Where the hell did I get that from.
     
BadKosh
Professional Poster
Join Date: Aug 2007
Location: Just west of DC.
Status: Offline
Reply With Quote
Nov 2, 2010, 12:03 PM
 
25?
     
Snow-i
Professional Poster
Join Date: Dec 2006
Location: Maryland
Status: Offline
Reply With Quote
Nov 2, 2010, 12:06 PM
 
Guaranteed?

I believe 496 is the answer.

Edit: Made the same mistake as dark....Hahaha. Okay. Naptime!
Edit 2: Dakar.....about that nap....
( Last edited by Snow-i; Nov 2, 2010 at 12:12 PM. )
     
Laminar  (op)
Posting Junkie
Join Date: Apr 2007
Location: Iowa, how long can this be? Does it really ruin the left column spacing?
Status: Offline
Reply With Quote
Nov 2, 2010, 12:07 PM
 
It's from a brain teaser book. I disagree with the answer given, but there's no explanation.
     
The Final Dakar
Games Meister
Join Date: Aug 2009
Location: Eternity
Status: Offline
Reply With Quote
Nov 2, 2010, 12:08 PM
 
Originally Posted by Snow-i View Post
Edit: Made the same mistake as dark....Hahaha.
I spy another mistake.
     
Snow-i
Professional Poster
Join Date: Dec 2006
Location: Maryland
Status: Offline
Reply With Quote
Nov 2, 2010, 12:12 PM
 
Well, if you had 4 of every color you'd have 20, so 21 to make one of the colors 5?
     
Laminar  (op)
Posting Junkie
Join Date: Apr 2007
Location: Iowa, how long can this be? Does it really ruin the left column spacing?
Status: Offline
Reply With Quote
Nov 2, 2010, 12:19 PM
 
Yes, 21 is correct. It appears as if I tried to say that 4*4 = 20, and that's why I wasn't getting it.
     
Snow-i
Professional Poster
Join Date: Dec 2006
Location: Maryland
Status: Offline
Reply With Quote
Nov 2, 2010, 12:22 PM
 
So how many would you need to pull out to make sure that you are guaranteed 5 of a single color left in the jar?
None. They are all already in the jar
     
subego
Clinically Insane
Join Date: Jun 2001
Location: Chicago, Bang! Bang!
Status: Online
Reply With Quote
Nov 2, 2010, 12:23 PM
 
21, but that's too easy.

Edit: beat while mulling it over.
     
andi*pandi
Moderator
Join Date: Jun 2000
Location: inside 128, north of 90
Status: Offline
Reply With Quote
Nov 2, 2010, 01:11 PM
 
I would have guessed 5, since it's possible.
     
turtle777
Clinically Insane
Join Date: Jun 2001
Location: planning a comeback !
Status: Offline
Reply With Quote
Nov 2, 2010, 02:01 PM
 
Originally Posted by andi*pandi View Post
I would have guessed 5, since it's possible.
Possible != guaranteed.

-t
     
BadKosh
Professional Poster
Join Date: Aug 2007
Location: Just west of DC.
Status: Offline
Reply With Quote
Nov 2, 2010, 02:52 PM
 
5 colors. you could have 4 of each * 5 = 20 and one more would be 21.


revised answer - 21
     
olePigeon
Clinically Insane
Join Date: Dec 1999
Status: Offline
Reply With Quote
Nov 2, 2010, 03:08 PM
 
Wait, does guarantee mean 100% probability? Although highly unlikely, you could pull 400 jelly beans of only the first 4 colors. You would need at least 401 jelly beans to guarantee at least 1 of each color.
"…I contend that we are both atheists. I just believe in one fewer god than
you do. When you understand why you dismiss all the other possible gods,
you will understand why I dismiss yours." - Stephen F. Roberts
     
turtle777
Clinically Insane
Join Date: Jun 2001
Location: planning a comeback !
Status: Offline
Reply With Quote
Nov 2, 2010, 03:10 PM
 
Originally Posted by olePigeon View Post
401, I think. Although highly improbable, you could pull 400 jellybeans of only the first 4 colors, and not any of the 5th. If you pull 401, you're guaranteed to get at least one of each color.
You misunderstood the question.

How many jelly beans do you have to draw blindly to get at least 5 of one color (not 5 of ALL colors).
Obviously, after drawing 20, you will have (worst case) 4 of each color.
So 20+1 will guarantee the 5th bean that will give you 5 of one color.

Most likely, you will have hit 5 of one color before drawing 20.

-t
     
olePigeon
Clinically Insane
Join Date: Dec 1999
Status: Offline
Reply With Quote
Nov 2, 2010, 03:16 PM
 
Oops, I misread it. I thought it was 1 of each color.
"…I contend that we are both atheists. I just believe in one fewer god than
you do. When you understand why you dismiss all the other possible gods,
you will understand why I dismiss yours." - Stephen F. Roberts
     
bstone
Mac Elite
Join Date: Jun 2000
Location: Boston, MA
Status: Offline
Reply With Quote
Nov 2, 2010, 07:00 PM
 
42 is the answer
Emergency Medicine & Urgent Care.
     
Oisín
Moderator Emeritus
Join Date: Mar 2004
Location: Copenhagen
Status: Offline
Reply With Quote
Nov 2, 2010, 07:21 PM
 
Originally Posted by Snow-i View Post
So how many would you need to pull out to make sure that you are guaranteed 5 of a single color left in the jar?
None. They are all already in the jar
Well, that’s a bit too easy: one.

Edit: Actually, no, it’s not too easy, ’cause it doesn’t say whether or not you have to pull any out at all; so the answer could be zero, too.

Double-edit: Oh. White text. Meh.
( Last edited by Oisín; Nov 2, 2010 at 07:39 PM. )
     
CreepDogg
Mac Elite
Join Date: Jun 2001
Location: Chicago
Status: Offline
Reply With Quote
Nov 2, 2010, 10:26 PM
 
Hm. When I read the question, I thought it to mean the number that would guarantee 5 of a particular color. In which case I think the answer is 405 (as others have pointed out, although improbable, you could pull all of the other 4 colors before you pull any of your particular color).

But yeah - it seems everyone else has ready it to guarantee 5 of any color. Big difference. And when in doubt, 42 always works!
     
Eug
Clinically Insane
Join Date: Dec 2000
Location: Caught in a web of deceit.
Status: Offline
Reply With Quote
Nov 2, 2010, 11:09 PM
 
Heh. I was thinking 405 too. Misread the question I guess. It seems the biggest brain teaser here is just reading the question right.

Originally Posted by turtle777 View Post
Possible != guaranteed.
Option = on a Mac.
     
turtle777
Clinically Insane
Join Date: Jun 2001
Location: planning a comeback !
Status: Offline
Reply With Quote
Nov 2, 2010, 11:24 PM
 
Originally Posted by Eug View Post
Option = on a Mac.
I'm on my iPad.

-t
     
Ghoser777
Professional Poster
Join Date: Dec 2000
Location: Chicago, Illinois
Status: Offline
Reply With Quote
Nov 2, 2010, 11:45 PM
 
This is an application of the Pigeonhole Principle.

Assume the colors are red, blue, green, yellow, and orange).

In the worst case, if you take out 20, then you can have 4 reds, 4 blues, 4 greens, 4 yellows, and 4 oranges (so no 5 of a kind). But on the next choice, you will end up with a 5th color in any category.

Therefore, the answer is 21 (like others have explained above).
     
The Final Dakar
Games Meister
Join Date: Aug 2009
Location: Eternity
Status: Offline
Reply With Quote
Nov 3, 2010, 12:15 AM
 
Math makes me drink. To do that legally, you have to be 21.

So therefore, the answer is 21.
     
Laminar  (op)
Posting Junkie
Join Date: Apr 2007
Location: Iowa, how long can this be? Does it really ruin the left column spacing?
Status: Offline
Reply With Quote
Nov 3, 2010, 12:25 AM
 
Best explanation yet.
     
Oisín
Moderator Emeritus
Join Date: Mar 2004
Location: Copenhagen
Status: Offline
Reply With Quote
Nov 3, 2010, 03:10 AM
 
Originally Posted by The Final Dakar View Post
Math makes me drink. To do that legally, you have to be 21.

So therefore, the answer is 21.
This solution makes my head hurt.

So for you, the answer is 21; for me, the answer is 15 (for low-percentage beverages) or 18 (for high-percentage beverages); and for a practicing Muslim, the answer is never/infinity?

That’s the toughest brain teaser ever.
     
Buckaroo
Professional Poster
Join Date: Mar 2002
Status: Offline
Reply With Quote
Nov 3, 2010, 03:29 AM
 
I'm thinking 405

Oops, I read it as 5 of each color, but now I realize that it reads one of each color, so I change my answer to 401.

I guess I read it wrong again. Five of a single color? hmmm. My answer would then be . . . I think 21. I'll have to think about it for a minute.
     
Sealobo
Registered User
Join Date: Apr 2001
Location: The Intertube
Status: Offline
Reply With Quote
Nov 3, 2010, 04:20 AM
 
Snap!
( Last edited by Sealobo; Nov 3, 2010 at 04:38 AM. Reason: wrong answer.)
     
Sealobo
Registered User
Join Date: Apr 2001
Location: The Intertube
Status: Offline
Reply With Quote
Nov 3, 2010, 04:21 AM
 
"guaranteed" is the keyword.
     
Sealobo
Registered User
Join Date: Apr 2001
Location: The Intertube
Status: Offline
Reply With Quote
Nov 3, 2010, 04:22 AM
 
assume ALL the color REALLY hates your guts and it just wouldn't let you draw 5 unless all other possible options are exhausted.

so it's 21
( Last edited by Sealobo; Nov 3, 2010 at 04:39 AM. )
     
ort888
Addicted to MacNN
Join Date: Feb 2001
Location: Your Anus
Status: Offline
Reply With Quote
Nov 3, 2010, 01:31 PM
 
Four?

My sig is 1 pixel too big.
     
Spheric Harlot
Clinically Insane
Join Date: Nov 1999
Location: 888500128, C3, 2nd soft.
Status: Offline
Reply With Quote
Nov 3, 2010, 03:04 PM
 
Five, if you're Chuck Norris.
     
andi*pandi
Moderator
Join Date: Jun 2000
Location: inside 128, north of 90
Status: Offline
Reply With Quote
Nov 3, 2010, 03:32 PM
 
Chuck Norris and I agree then.
     
   
 
Forum Links
Forum Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Top
Privacy Policy
All times are GMT -4. The time now is 12:35 PM.
All contents of these forums © 1995-2017 MacNN. All rights reserved.
Branding + Design: www.gesamtbild.com
vBulletin v.3.8.8 © 2000-2017, Jelsoft Enterprises Ltd.,