TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The blue-eyed islanders puzzle

13 pointsby dwwoelfelabout 14 years ago

2 comments

lkozmaabout 14 years ago
Solution 2 is correct, Solution 1 is wrong because there is always transfer of information in the stranger's speech.<p>Suppose there was only 1 blue-eyed person:<p><pre><code> [before]: Not everyone knows there exist blue eyed people (the blue eyed person doesn't know it) [after]: Everyone knows there exist blue eyed people. </code></pre> Suppose there are 2 blue-eyed persons:<p><pre><code> [before]: Everyone knows there are blue eyed persons. Not everyone knows that everyone knows that there are blue eyed persons (the 2 blue eyed don't know). If Alice and Bob are blue eyed, Alice knows Bob is blue eyed, but thinks that Bob thinks nobody has blue eyes. [after]: Everyone knows and knows that everyone knows etc. </code></pre> Suppose there are 3 blue-eyed persons:<p><pre><code> [before]: Everyone knows there are blue eyed people. Everyone knows everyone knows there are blue eyed people. Not everyone knows everyone knows everyone knows there are blue eyed people. This last statement changes after the speech. </code></pre> Similarly for any n:<p><pre><code> [before]: (everyone knows that)*(n-1) there are blue eyed people. [after]: everyone knows everything. </code></pre> EDIT: reworded for clarity.
评论 #2441707 未加载
评论 #2441767 未加载
评论 #2441741 未加载
StavrosKabout 14 years ago
Does anyone know if the solution is posted anywhere? It seems that the only thing the stranger does is to give them a reference point to figure out how many blue-eyed people there are, and not much else.
评论 #2441578 未加载
评论 #2441568 未加载
评论 #2441640 未加载
评论 #2441619 未加载
评论 #2441562 未加载
评论 #2441565 未加载