Friday night Brain teaser

Page 4 - Seeking answers? Join the AnandTech community: where nearly half-a-million members share solutions and discuss the latest tech.

Pundit

Senior member
Feb 28, 2002
634
0
0


<< What threw me off was that the people on the island know how many people of each color eye there is on the island... >>


They don't.
 

Xesh

Member
Jun 26, 2001
187
0
0
Calbear, read this whole response before replying...

OK.... here's the gist of your solution: there are 10 blue-eyed people. After 9 nights, each of these 10 blue-eyed people realizes that since the other 9 are still alive, he must himself have blue eyes, and each by this logic kills himself. But why does each blue-eyed person assume that the other 9 will kill themselves after 9 nights? Here's why....

He assumes that there are only 9 blue-eyed people (because he sees them). After 8 nights, each of these 9 blue-eyed people realizes that since the other 8 are still alive, he must himself have blue eyes, and each by this logic kills himself. But why does any blue-eyed person assume that the other 8 will kill themselves after 8 nights? Here's why....

He assumes that there are only 8 blue-eyed people (because he sees them). After 7 nights...

You see, there are actually 10 people, but the solution is based on the idea that each one of them will work out a similar solution in his mind for only 9 blue-eyed people. He will then see that his prediction based on this solution is wrong and realize that he must therefore be blue-eyed.

The proof of the solution is an inductive one. If you can prove that in a situation with n blue-eyed people, they will all kill themselves after n nights, then you can prove that in a situation with n+1 blue-eyed people, they will all kill themselves after n+1 nights. However, you can't prove the basis step of the prove, or that in a situation with 1 blue-eyed person, he will kill himself after 1 night.
 

calbear2000

Golden Member
Oct 17, 2001
1,027
0
0
Its been answered several times, and challenged several times. But yes the 10 blues die on the 10th night.

 

Pundit

Senior member
Feb 28, 2002
634
0
0


<< Take 2 blues as the base case and think recrusively from there. >>


As I stated above, I think you must begin with 3, not 2.
 

alrocky

Golden Member
Jan 22, 2001
1,771
0
0
If for some reason the original 10-Blue-Eyes don't die on the 10th night, what happens on the 11th night?

If someone correctly answers the question above, I'll try to give a clear answer to Calbear2000 riddle. Calbear2000 you're having fun aren't you?
 

calbear2000

Golden Member
Oct 17, 2001
1,027
0
0


<<

<< So can someone answer the question I posted last?: If for some reason the original 10 Blues did not die on the 10th night what would happen on the 11th night? >>




Well, if we assume that there actually is an ultimate being, and it is not just a contrivance of the Browns to justify the elimination of the Blues because they are 'different', then the answer is simple.

The ultimate being will see their actions as seditious and will systematically expunge the lot of them.
>>




Yep having a blast... I don't think I should post any more riddles here

 

Pundit

Senior member
Feb 28, 2002
634
0
0


<< 2 can be used as the base case... >>


Are you inferring from your question that the people know there is at least one blue-eyed? The ultimate being says "when each blue-eyed finds out...", but this doesn't imply that there must be at least 1 of them. Hence, when we consider the case with only 2 blues on the island, each looks at the other thinking "Damn, he thinks everybody is brown-eyed. If he only knew he was the only blue."
 

Ender

Golden Member
Jul 24, 2001
1,694
0
0
Since they're on an island couldn't they see their reflection in the water and check if they have blue or brown eyes??
 

Pundit

Senior member
Feb 28, 2002
634
0
0


<< Since they're on an island couldn't they see their reflection in the water and check if they have blue or brown eyes?? >>


callbear says no.
 

hzl eyed grl

Super Moderator<br>Elite Member
Dec 28, 1999
13,107
67
91


<< Since they're on an island couldn't they see their reflection in the water and check if they have blue or brown eyes?? >>


That's what I was thinking.
 

calbear2000

Golden Member
Oct 17, 2001
1,027
0
0


<<

<< 2 can be used as the base case... >>


Are you inferring from your question that the people know there is at least one blue-eyed? The ultimate being says "when each blue-eyed finds out...", but this doesn't imply that there must be at least 1 of them. Hence, when we consider the case with only 2 blues on the island, each looks at the other thinking "Damn, he thinks everybody is brown-eyed. If he only knew he was the only blue."
>>



Oops. You're right... 3 is the base case.
 

Pundit

Senior member
Feb 28, 2002
634
0
0


<<

<<

<< 2 can be used as the base case... >>


Are you inferring from your question that the people know there is at least one blue-eyed? The ultimate being says "when each blue-eyed finds out...", but this doesn't imply that there must be at least 1 of them. Hence, when we consider the case with only 2 blues on the island, each looks at the other thinking "Damn, he thinks everybody is brown-eyed. If he only knew he was the only blue."
>>



Oops. You're right... 3 is the base case.
>>


dude, 1 more post and your a senior member! Please post another problem. Please, please, please!!!
 

alrocky

Golden Member
Jan 22, 2001
1,771
0
0
10 Blue Eyed Islanders. Each Blue sees 9 Blues and knows that every other Blues sees at least ONE Blue. Thus we can say:

1) Blue => 1; or
2) This is the equivelent to the Ultimate Being saying, "There is amongst you at least ONE Blue."

Item 2) can be deduced from the original riddle even though it was specifically stated in said riddle. Apply Item 1) or assume Item 2) is stated for the following Island populations:

1 Blue. Blue sees no other Blue and concludes he is Blue. He dies that night.
2 Blues. Each Blue sees ONE Blue and waits for that other Blue to die that night. No Blue dies that night and both conclude that the other Blue didn't die because that Blue had seen another Blue; ie, they see each other. Both Blues die on night 2.
...etc.

This is essentially Shooters's (albeit he omitted part of the rationale) as well as MisterNi solutions - the latter provided a clearer answer. The nth night here can equal 1 or 2. MereMortal and Calbear2000 missed the question: If for whatever reason the original 10 Blues do not die on the 10th night, what happens on the 11th night?

edit: #$@# typo ... "die on the <U>10th</U> night" not 19th. sorry 'bout that. Fatalbert in the next post has provided the correct answer! Good work!
Happy April Fools all!!!
 

fatalbert

Platinum Member
Aug 1, 2001
2,956
0
0


<<
This is essentially Shooters's (albeit he omitted part of the rationale) as well as MisterNi solutions - the latter provided a clearer answer. The <STRONG>n</STRONG>th night here can equal 1 or 2. MereMortal and Calbear2000 missed the question: <STRONG>If for whatever reason the original 10 Blues do not die on the 19th night, what happens on the 11th night?
</STRONG>
>>



the answer to that bolded question is that it is an impossiblity. They have to kill themselves due to the thought process. however, assuming by a fluke that it went through everyone on the island would kill themselves because they would all assume they were blue eyed
 

AzNmAnJLH

Golden Member
Feb 26, 2002
1,785
1
0
when i read the question if the fact that the ultimate being said that there are 10 blue eyes then you solution would be correct but the ultimate being didn't so therefore all your solutions are incorrect


question was poorly written you will have to include that the 100 islanders knew that 10 among them have blue eyes otherwise it is impossible for anyone to die
 

ndee

Lifer
Jul 18, 2000
12,680
1
0


<< when i read the question if the fact that the ultimate being said that there are 10 blue eyes then you solution would be correct but the ultimate being didn't so therefore all your solutions are incorrect


question was poorly written you will have to include that the 100 islanders knew that 10 among them have blue eyes otherwise it is impossible for anyone to die
>>


Jup, the Islanders HAVE TO know that there are 10 blue-eyed hippies.
 

LikeLinus

Lifer
Jul 25, 2001
11,518
670
126
This is one stupid riddle.

All they have to do is look at their reflection in the ocean/river water on the island and see what color eyes they have.

Problem solved.
 

Pundit

Senior member
Feb 28, 2002
634
0
0
People, look at some of the solutions we have posted and you'll realize that there is enough information. They don't need to know that there are 10 blues. Just try and work it out with 3 blues and 97 browns and work it out from there.
 

Murphyrulez

Golden Member
Mar 24, 2001
1,890
0
0
AAAAAAAAAAHHHHHH

I can't believe people are STILL saying that the riddle is unsolvable.

READ THE ANSWER. COMPREHEND THE ANSWER.

Follow the logic, it makes sense. There are 10 people going to die. Until the 10th night they all think the other 9 are the only blues.

A Brown might think he is blue up until the 11th night when all the blues kill themselves! They all kill themselves because they can see 90 browns! The browns know that the blues can see how many browns there are! They can count! It's pretty simple!!! Every blue says, "hey there are 9 blues, and either 91 browns or I'm a blue. Therefore, when the 11th day rolls around and the other 9 are still kickin, I must be blue! AHHHH SUICIDE!!!". Every brown says, "Hey there are 10 blues, and either 90 browns, or I'm a blue. therefore when the 11th day rolls around and the 10 blues kill themselves, I must be brown!!! YEAAAHH!!!"


get it?
 
sale-70-410-exam    | Exam-200-125-pdf    | we-sale-70-410-exam    | hot-sale-70-410-exam    | Latest-exam-700-603-Dumps    | Dumps-98-363-exams-date    | Certs-200-125-date    | Dumps-300-075-exams-date    | hot-sale-book-C8010-726-book    | Hot-Sale-200-310-Exam    | Exam-Description-200-310-dumps?    | hot-sale-book-200-125-book    | Latest-Updated-300-209-Exam    | Dumps-210-260-exams-date    | Download-200-125-Exam-PDF    | Exam-Description-300-101-dumps    | Certs-300-101-date    | Hot-Sale-300-075-Exam    | Latest-exam-200-125-Dumps    | Exam-Description-200-125-dumps    | Latest-Updated-300-075-Exam    | hot-sale-book-210-260-book    | Dumps-200-901-exams-date    | Certs-200-901-date    | Latest-exam-1Z0-062-Dumps    | Hot-Sale-1Z0-062-Exam    | Certs-CSSLP-date    | 100%-Pass-70-383-Exams    | Latest-JN0-360-real-exam-questions    | 100%-Pass-4A0-100-Real-Exam-Questions    | Dumps-300-135-exams-date    | Passed-200-105-Tech-Exams    | Latest-Updated-200-310-Exam    | Download-300-070-Exam-PDF    | Hot-Sale-JN0-360-Exam    | 100%-Pass-JN0-360-Exams    | 100%-Pass-JN0-360-Real-Exam-Questions    | Dumps-JN0-360-exams-date    | Exam-Description-1Z0-876-dumps    | Latest-exam-1Z0-876-Dumps    | Dumps-HPE0-Y53-exams-date    | 2017-Latest-HPE0-Y53-Exam    | 100%-Pass-HPE0-Y53-Real-Exam-Questions    | Pass-4A0-100-Exam    | Latest-4A0-100-Questions    | Dumps-98-365-exams-date    | 2017-Latest-98-365-Exam    | 100%-Pass-VCS-254-Exams    | 2017-Latest-VCS-273-Exam    | Dumps-200-355-exams-date    | 2017-Latest-300-320-Exam    | Pass-300-101-Exam    | 100%-Pass-300-115-Exams    |
http://www.portvapes.co.uk/    | http://www.portvapes.co.uk/    |