Blue Eyes - The Hardest Logic Puzzle Ever

[Sadge]

Originally Posted by r0xx0r

already sent in pm to K-man, before my reply with explanation of my answer, so i'll go ahead and let it out.



100 blue eyes leave on 100th day/night, simply because when the guru says i see one person with blue eyes, instantly (given that all the ppl know everyone's eye color, which they do as explained in the question) everyone is thinking these 99 blue eye'd ppl i see are gonna leave on the 99th day/night. And if they do, that means i'm foked because i have some other color'd eyes and i'm doomed to be on these islands with these perfectly logical mimes. But if they don't leave, that means 100 ppl have blue eyes, so that means my eyes are blue too! So I leave on the 100th day/night with all the other blue eyes. It would be non-logical for any of them to wait one day past 100 because of the simple fact that they only see 99 blue eye'd ppl.


/claps

Yes I have already PM'd the answer as well.

You don't really explain why the person knows that 99 people would wait 99 days (and therefore all 100 people would leave on the 100th day).

[VyralPandemic]

*** double post see below***

[VyralPandemic]

Originally Posted by Argo

Lets say that that there is one blue eye'd person total. When the guru says this he knows he is the only blue eye'd person cause he see's all different color'd eye people. If there is two blue eye'd people. No one will know that they are blue eye'd for sure on the first day and no one will leave. On the second day they will know that there has to be at least 2 blue eye'd people because no one left on the first day. He looks and sees that there is only 1 other blue eye'd person so he can conclude that he has blue eyes. Same if there were 3 and so on all the way up to 100.

Cough wrong Cough Perfect logicians wait 99 nights to see what you can see after a few hours?

Ok,
I worked something like this for a friend in college. the wording was different but the problem was the same... his was with cows /shrug. What's really pissing me off right now is that I never found out if my answer was right or wrong. The prof had his answer and we (he) had ours. Prof said it was wrong. I didn't believe him then, and don't now.
We decided on A, professor said is was B ( one of those nights)

A. all blue eyed people leave on the second day.
or
B. All blue eyed peeps leave on the 99, 100, or 101 day.

I argued it then and I argue it now.

As a "Perfect Logician" if I were sitting on an island watching all the other blue eyed people to see if they knew they had blue eyes and would be leaving it wouldn't take me all that long to sort it out.
* If no one is watching me, then "Logically" I do not have blue eyes, as everyone else is watching all the blue eyed people. BEFORE night 1 is over, all the brown eye people have deduced that they have brown eyes. No questions there.
* IF someone, blue or brown eyed, is watching me to see if I talk to the fairy LOGICALLY I have blue eyes.
* After the fairy comes and goes on the first night; I imagine a fairly intense and uncomfortable situation with 100 people starting at each other and 100 more starting at the first 100 - I imagine even the fairy would feel a bit out of place.... anyways lets more forward.
Fairy leave alone on the first night... Therefore I KNOW that the other 99 do not know for certain that they have blue eyes, but after everyone watching only the blue eyed people, and watching me I MUST have blue eyes.
*SINCE I am a "perfect logician" this was not that difficult to see. I must assume that since they are all perfect logicians, that all blue eyed people come to the same conclusion:

I was watched, I must have blue eyes.

*Second night all 100 blue eyed people speak up and get off the island.
Don't believe what you were told, follow the logic. My answer is better.

[Argo]

Originally Posted by VyralPandemic

Cough wrong Cough Perfect logicians wait 99 nights to see what you can see after a few hours?

Ok,
I worked something like this for a friend in college. the wording was different but the problem was the same... his was with cows /shrug. What's really pissing me off right now is that I never found out if my answer was right or wrong. The prof had his answer and we (he) had ours. Prof said it was wrong. I didn't believe him then, and don't now.
We decided on A, professor said is was B ( one of those nights)

A. all blue eyed people leave on the second day.
or
B. All blue eyed peeps leave on the 99, 100, or 101 day.

I argued it then and I argue it now.

*Second night all 100 blue eyed people speak up and get off the island.
Don't believe what you were told, follow the logic. My answer is better.

I believe this would be considered communication and it says

they cannot otherwise communicate

I consider eye contact like you mention communcation

[VyralPandemic]

Originally Posted by Argo

I believe this would be considered communication and it says

they cannot otherwise communicate

I consider eye contact like you mention communcation

/ponder... hmm.

Just because I made eye contact as I passed someone in the isle of the grocery store and didn't run flat out into while staring at my feet doe not really constitute communication. ... though making eye contact with a cute girl does count as 'flirting' to my fiance.. so if she wrote this question... maybe I buy that argument.

So 200 perfectly logical, crooked necked, mimes on an island. Hard to know who all has blue eyes if you are always staring at the ground.
I don't buy his answer either: http://xkcd.com/solution.html

Kodi's question : Kodi's solution. I'll stand by his decision even if I don't agree with it.

[r0xx0r]

yeah that does explain why it would be the hundred night, i see 99 sets of blue eyes, if i don't have blue eyes, they'll all leave on 99th day/night. cuz if i don't have blues eye's all the blue eye'd ppl are seeing 98 sets of blue eyes, which means they'll leave on night 99.

[Argo]

Originally Posted by VyralPandemic

/ponder... hmm.

Just because I made eye contact as I passed someone in the isle of the grocery store and didn't run flat out into while staring at my feet doe not really constitute communication. ... though making eye contact with a cute girl does count as 'flirting' to my fiance.. so if she wrote this question... maybe I buy that argument.

So 200 perfectly logical, crooked necked, mimes on an island. Hard to know who all has blue eyes if you are always staring at the ground.
I don't buy his answer either: http://xkcd.com/solution.html

Kodi's question : Kodi's solution. I'll stand by his decision even if I don't agree with it.

I also do not agree that ONLY the blue eye'd people would be watched. Everyone would be watched... blue eye'd or not to confirm whether or not they have blue eyes. If people did not watch you they would have no idea your eye color. So that way everyone would think they would have blue eyes.

[Sadge]

Ok -- maybe this would help ...

A lot of people like to start their answer with "imagine there were 2 people with blue eyes". While that helps, I think it's better to start with 1 blue-eyed person.

Fact: We know that there is at least 1 blue-eyed person on the island (because the guru said so, and for this case we will assume the guru never lies).

Now, if there is only 1 blue-eyed person on the island, he immediately knows it's him, right? He cannot see another blue-eyed person among the 199 other people on the island (and it is 199 people -- the guru does not count for 2 reasons: the main one being that the guru (we assume) cannot see her own eye color). So in this case, the 1 blue-eyed person leaves that night.

Now let's go to 2 blue-eyed people. Person A (the first blue-eyed person) can see 1 other blue-eyed person (Person B). But remember that neither person A or B know that their own eyes are blue. So person A can assume that person B will leave the island that night if they do not see any other blue-eyed people (because of the first example), because person B would not be able to see any other blue-eyed people. But after the first night, person B does not leave because he knows that he sees person A with blue eyes (mathematically speaking, there can only be number of people seen with blue eyes+ the person looking ... or seen+1). Since person A did not leave the first night, person B knows that A cannot logically deduce how many people have blue eyes because he sees at least 1 other person with blue eyes. Since person B cannot see any more people with blue eyes, he must have blue eyes (person A reaches the same conclusion). So on the second night, both person A&B leave being the only 2 people with blue eyes.

You can follow that logic all the way up to 100 blue-eyed people. Each person can see that there are 99 other blue-eyed people. So he simply has to wait 99 days to see if they leave and if they don't, he can assume that he himself has blue eyes and leaves on the 100th day (and of course the other 99 people are reaching the same conclusion after 99 days).

I can go further if you want.

[Argo]

Originally Posted by Argo

Lets say that that there is one blue eye'd person total. When the guru says this he knows he is the only blue eye'd person cause he see's all different color'd eye people. If there is two blue eye'd people. No one will know that they are blue eye'd for sure on the first day and no one will leave. On the second day they will know that there has to be at least 2 blue eye'd people because no one left on the first day. He looks and sees that there is only 1 other blue eye'd person so he can conclude that he has blue eyes. Same if there were 3 and so on all the way up to 100.

[VyralPandemic]

edited severly

Now I can see what you were hinting at ARGO, though SADGE put it much more clearly for me.