# Green Eyed Dragons!

You visit a remote desert island inhabited by one hundred very friendly dragons, all of whom have green eyes. They haven’t seen a human for many centuries and are very excited about your visit. They show you around their island and tell you all about their dragon way of life (dragons can talk, of course).

They seem to be quite normal, as far as dragons go, but then you find out something rather odd. They have a rule on the island which states that if a dragon ever finds out that he/she has green eyes, then at precisely midnight on the day of this discovery, he/she must relinquish all dragon powers and transform into a long tailed sparrow. However, there are no mirrors on the island, and they never talk about eye color, so the dragons have been living in blissful ignorance throughout the ages.

Upon your departure, all the dragons get together to see you off, and in a tearful farewell you thank them for being such hospitable dragons. Then you decide to tell them something that they all already know (for each can see the colors of the eyes of the other dragons). You tell them all that at least one of them has green eyes. Then you leave, not thinking of the consequences (if any). Assuming that the dragons are (of course) infallibly logical, what happens?

If something interesting does happen, what exactly is the new information that you gave the dragons?

Note by Nishant Rai
5 years, 4 months ago

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

• Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
• Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
• Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. 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 1paragraph 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}$

Sort by:

just wish anyone in the world would show the long form logic for beyond 3 dragons, at 4 dragons i am struggling to understand the actual thought processes of the dragons

- 3 weeks, 5 days ago

Its from a TED ED riddle with humans and a mad dictator bruh

- 2 months, 1 week ago

Let’s start with a smaller number of dragons, N, instead of one hundred, to get a feel for the problem.

If N = 1, and you tell this dragon that at least one of the dragons has green eyes, then you are simply telling him that he has green eyes, so he must turn into a sparrow at midnight.

If N = 2, let the dragons be called A and B. After your announcement that at least one of them has green eyes, A will think to himself, “If I do not have green eyes, then B can see that I don’t, so B will conclude that she must have green eyes. She will therefore turn into a sparrow on the first midnight.” Therefore, if B does not turn into a sparrow on the first midnight, then on the following day A will conclude that he himself must have green eyes, and so he will turn into a sparrow on the second midnight. The same thought process will occur for B, so they will both turn into sparrows on the second midnight.

If N = 3, let the dragons be called A, B, and C. After your announcement, C will think to himself, “If I do not have green eyes, then A and B can see that I don’t, so as far as they are concerned, they can use the reasoning for the N = 2 situation, in which case they will both turn into sparrows on the second midnight.” Therefore, if A and B do not turn into sparrows on the second midnight, then on the third day C will conclude that he himself must have green eyes, and so he will turn into a sparrow on the third midnight. The same thought process will occur for A and B, so they will all turn into sparrows on the third midnight. The pattern now seems clear.

Claim: Consider N dragons, all of whom have green eyes. If you announce to all of them that at least one of them has green eyes, they will all turn into sparrows on the Nth midnight.

Proof: We will prove this by induction. We will assume the result is true for N dragons, and then we will show that it is true for N + 1 dragons. We saw above that it holds for N = 1; 2; 3.

Consider N + 1 dragons, and pick one of them, called A. After your announcement, she will think to herself, “If I do not have green eyes, then the other N dragons can see that I don’t, so as far as they are concerned, they can use the reasoning for the situation with N dragons, in which case they will all turn into sparrows on the Nth midnight.” Therefore, if they do not all turn into sparrows on the Nth midnight, then on the (N + 1)st day A will conclude that she herself must have green eyes, and so she will turn into a sparrow on the (N + 1)st midnight. The same thought process will occur for the other N dragons, so they will all turn into sparrows on the (N + 1)st midnight.

Hence, in our problem all one hundred dragons will turn into sparrows on the 100th midnight.

##### The answer is not original.

- 5 years, 4 months ago