Home > Riddles > The island of blue eyes

The island of blue eyes

Pure logicLevel 5 · Expert · ●●●●●

100 perfectly logical people live on an island. There are people with blue eyes and people with brown eyes, but no one knows what color their own eyes are (there are no mirrors).

Rule: If someone discovers the color of your eyes, you must leave the island at dawn the next day. Everyone sees each other's eyes, but communicating information about colors is prohibited.

One day, a visitor says in public: 'I see at least one person with blue eyes.' This is information that everyone could deduce, but now it is 'common knowledge'. There are exactly 100 people with blue eyes and 0 with brown eyes.

What happens and when?

Hints

Show hints
  1. The public announcement does not add an individual "new" fact, but it does raise it to common knowledge, and that triggers induction.
  2. For n=100: since this does not occur on day 99, each one concludes that she is also blue.
  3. The 100 people with blue eyes leave the island at dawn on the 100th day.

Solution

Show full solution

Answer: The 100 people with blue eyes leave the island at dawn on the 100th day.
Inductive scheme (common knowledge):

  • If there was 1 person with blue eyes, upon hearing "at least one", they would leave on day 1.
  • If there were 2, each one would wait for day 1; Since no one leaves, both deduce their color and leave on day 2.

Generalizing: with $n$ blue-eyed people, they all leave on $n$ day.
For $n=100$:

  • Each person sees 99 blue-eyed people and hopes that, if they were not blue, those 99 would leave on the 99th day.
  • Since this does not happen on day 99, each one concludes that she is also blue.
  • They all leave at dawn on the 100th.

The public announcement does not add an individual "new" fact, but it does raise it to common knowledge, and that triggers induction.


Related riddles

Keep practicing

If you enjoyed this one, try more pure-logic riddles, explore this theme, browse the full archive, or read the riddle-solving guide.

← Previous: The Tower of Hanoi (Indian tradition) · Next: The three vessels of the wise man (ancient India) →