4 ms·
> Now suppose inductively that n is larger than 1. Each blue-eyed person will reason as follows: “If I am not blue-eyed, then there will only be n-1 blue-eyed
by dnautics 13y ago
> Now suppose inductively that n is larger than 1. Each blue-eyed person will reason as follows: “If I am not blue-eyed, then there will only be n-1 blue-eyed people on this island, and so they will all commit suicide n-1 days after the traveler’s address”.
Why should not a brown-eyed person reason as follows as well? It is at this stage that an implicit "counting" of the blue-eyed population creeps into the flawed proof.
EDIT: I misidentified the place where the flaw comes in. Will repost a better explanation.
- tbrake 13y agoThey would. The traveller has accidentally doomed them all. edit: this is based on an unfounded assumption because of the wording of the problem - they may only know they don't have blue eyes. But when I read "100 have blue eyes and 900 have brown" it makes it sound binary and I assumed that's knowledge the tribes people have as well, i.e. we have only either blue or brown eyes.
- thedufer 13y agoIn Randall Munroe's version of the problem, he gives the visitor red eyes to explicitly avoid this binary assumption. Obviously, the visitor's statement is slightly different because of this.
- herge 13y agoIf there are 100 blue eyed people, each of them will kill themselves on day 99 (because they can only see 99 other blue-eyed people). However, the brown eyed people will wait until day 100. On day 100, a brown eyed person won't know that he is brown eyed, only that he is not blue eyed, so he could have green eyes, purple eyes, etc.
- IanDrake 13y agoBecause the blue eyed person see 99 blue eyed people and the brown eyed person sees 100 blue eyed people. So, every brown eyed person was one day away from leaving when all the blue eyed people spontaneously left. However, now everyone left knows they have brown eyes. Update: To herge's point they probably don't know there are only two possibilities.