Waste less time on Facebook — follow Brilliant.
×

For the logicians, the dictator problem!!

Hi guys, it's been a while.

Here's the problem:

Imagine there's an island somewhere in the world that's controlled by a mad dictator who keeps one hundred people imprisoned. The island is swarming with guards, and the waters are filled with sharks. There's no way these people can just escape their fate, except they are all free to leave every night!

The rule is that any prisoner can approach the guards at night, and ask the leave, but only if they have green eyes. Since there are no mirrors on the island, and they are unable to communicate amongst themselves, the prisoners do no know their own eye color. The trick is that all of the one hundred prisoners have greens.

As human rights organizations world wide try to get the prisoners freed, you alone are selected to try and find a way to save all those people. The dictator allows you to to speak to the prisoners just once, but there are rules:

  • You can only make one statement.
  • You cannot tell them any new information.

What do you tell the prisoners to help them escape that awful island?

image credit: DreamWorks Pictures

Note by Kaito Einstein
2 years, 4 months ago

No vote yet
1 vote

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

[SOLUTION 1 ] I go and tell to any one of the prisoner that "Go to the guard to demand leave and tell any other fellow prisoner to do the same ". Explanation : Let's call this person(to whom I speak ) as Mr A .Now , A does not know that his eyes are green . But once he goes to the guard , the guard will instantly know that his eyes are green , so he will let him pass. The other prisoner to whom he speaks will go to the guard and escape. Similarly , all of them will escape . [SOLUTION 2] I go the prisoners and tell them to demand leave when they see the guard . Meanwhile , I go and hit the guard and hide so that he cannot see his attacker. Explanation : The guard will come to find out who has attacked him . When he comes , he will find out that all of them have green eyes . Then the prisoners demand leave and according to the rules he has to let them go . Assumption : (This applies to both the solutions) The guard has sound eyes and does not suffer from colour blindness.

Raven Herd - 1 year, 10 months ago

Log in to reply

atleast one of you have green eyes.

Gandham Prasad - 1 year, 10 months ago

Log in to reply

One of you have brown eyes

Rin Kagamine Ami - 2 years, 4 months ago

Log in to reply

All of your eyes reflect violet,indigo,blue,yellow,orange and red.

Raven Herd - 2 years, 4 months ago

Log in to reply

leave

Abdul-Razaq Anifowoshe - 2 years, 4 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...