this post was submitted on 16 Jan 2025
59 points (98.4% liked)

Ask Lemmy

27480 readers
2665 users here now

A Fediverse community for open-ended, thought provoking questions


Rules: (interactive)


1) Be nice and; have funDoxxing, trolling, sealioning, racism, and toxicity are not welcomed in AskLemmy. Remember what your mother said: if you can't say something nice, don't say anything at all. In addition, the site-wide Lemmy.world terms of service also apply here. Please familiarize yourself with them


2) All posts must end with a '?'This is sort of like Jeopardy. Please phrase all post titles in the form of a proper question ending with ?


3) No spamPlease do not flood the community with nonsense. Actual suspected spammers will be banned on site. No astroturfing.


4) NSFW is okay, within reasonJust remember to tag posts with either a content warning or a [NSFW] tag. Overtly sexual posts are not allowed, please direct them to either !asklemmyafterdark@lemmy.world or !asklemmynsfw@lemmynsfw.com. NSFW comments should be restricted to posts tagged [NSFW].


5) This is not a support community.
It is not a place for 'how do I?', type questions. If you have any questions regarding the site itself or would like to report a community, please direct them to Lemmy.world Support or email info@lemmy.world. For other questions check our partnered communities list, or use the search function.


6) No US Politics.
Please don't post about current US Politics. If you need to do this, try !politicaldiscussion@lemmy.world or !askusa@discuss.online


Reminder: The terms of service apply here too.

Partnered Communities:

Tech Support

No Stupid Questions

You Should Know

Reddit

Jokes

Ask Ouija


Logo design credit goes to: tubbadu


founded 2 years ago
MODERATORS
 

See title

you are viewing a single comment's thread
view the rest of the comments
[–] starman2112@sh.itjust.works 5 points 21 hours ago* (last edited 21 hours ago) (6 children)

Famously the hardest logic puzzle in the world: Blue Eyes

https://xkcd.com/blue_eyes.html

A group of people with assorted eye colors live on an island. They are all perfect logicians -- if a conclusion can be logically deduced, they will do it instantly. No one knows the color of their eyes. Every night at midnight, a ferry stops at the island. Any islanders who have figured out the color of their own eyes then leave the island, and the rest stay. Everyone can see everyone else at all times and keeps a count of the number of people they see with each eye color (excluding themselves), but they cannot otherwise communicate. Everyone on the island knows all the rules in this paragraph.

On this island there are 100 blue-eyed people, 100 brown-eyed people, and the Guru (she happens to have green eyes). So any given blue-eyed person can see 100 people with brown eyes and 99 people with blue eyes (and one with green), but that does not tell him his own eye color; as far as he knows the totals could be 101 brown and 99 blue. Or 100 brown, 99 blue, and he could have red eyes.

The Guru is allowed to speak once (let's say at noon), on one day in all their endless years on the island. Standing before the islanders, she says the following:

"I can see someone who has blue eyes."

Who leaves the island, and on what night?

There are no mirrors or reflecting surfaces, nothing dumb. It is not a trick question, and the answer is logical. It doesn't depend on tricky wording or anyone lying or guessing, and it doesn't involve people doing something silly like creating a sign language or doing genetics. The Guru is not making eye contact with anyone in particular; she's simply saying "I count at least one blue-eyed person on this island who isn't me."

And lastly, the answer is not "no one leaves."

The answer

The answer is >!the 100 people with blue eyes leave on the 100th night.!< Double spoiler tagged so it hopefully works on every Lemmy client.

For the logic, imagine if it were actually just three people: the guru, one brown eyes, and one blue eyes. For the sake of clarity, I'll speak through the perspective of a blue eyes in these examples. Guru says "I see someone with blue eyes." Brown eyes also sees someone with blue eyes. But I see no one with blue eyes. I deduce that I must have blue eyes, and leave that same night.

Now >!imagine there are two blue eyes, two brown eyes, and the guru. Guru says "I see someone with blue eyes." Brown eyes both see two sets of blue eyes, but I only see one set of blue eyes. I figure if the other person sees no other blue eyes, they'll leave the first night. They don't, which can only mean that they also saw someone with blue eyes, which must be me. We both leave the second night.!<

You >!can expand this logic all the way out to 100, so on the 100th night, all the blue eyes leave.!<

[–] jjagaimo@sh.itjust.works 2 points 20 hours ago (1 children)

spoilerI think the problem is underspecified: it doesnt define what happens if they get it wrong. If they get it wrong are they barred from exiting? Or can they make a guess every night? Whats stopping them from all saying blue and the boat leaving with 100 blue eyed people on night 1? Or do they only get one guess?

Also it would have saved more people if the guru had simply stated the counts they daw because everyone could count the other people and then see what color was missing (their own eye color) and they could have all left night 1.

[–] Hugin@lemmy.world 4 points 17 hours ago* (last edited 17 hours ago)

The everybody is a perfect logician part means no one gets it wrong and no one make a guess.

They also don't say the color of their eyes when they leave. They can just use logic to figure it out.

There are some other problems with this versions wording though. Usually you need to specify that the speaker doesn't lie.

load more comments (4 replies)