9
$\begingroup$

Here are some variants to the Blue Eyes puzzle. All the rules are the same, but there are differences in (a) the number of people of different eye colors and (b) the oracle's statement. It is not necessary that everyone leaves - there could be a deadlock as well.

Variant 1: (a) 50 blue, 50 not blue (b) "At least one, but not all of you are blue-eyed."

Variant 2: (a) 100 blue, 50 not blue (b) "There are more blue-eyed people than those who are not."

Variant 3: (a) 100 blue (b) "At least 10 of you are blue-eyed."

Variant 4: (a) 50 blue, 50 not blue (b) "There are at least 10, but not more than 75 blue-eyed people."

$\endgroup$
0

2 Answers 2

7
+50
$\begingroup$

Variant 1:

The oracle saying "not everyone has blue eyes" does not add any information here. Consider the case where there are only two people on the island, one of whom has blue eyes and the other having brown eyes. Being told that "not everyone has blue eyes" gives the blue-eyed person no information - seeing a brown-eyed person, the statement could have been trivial (i.e "not everyone has blue eyes because nobody has blue eyes") or not, and the blue-eyed person has no way to tell the difference. The brown-eyed person, seeing a blue-eyed person, does get some information about their eye color - it is not blue. Because they still do not know what color their eyes are (only a little bit about what they aren't), this statement, by itself, is not enough to cause anyone to leave.

With the first part of the statement being "At least one person has blue eyes", the second half of the statement is redundant. Following the same logic as in the original problem, all the blue-eyed people will leave on

day 50

. Then everyone who remains will know that they do not have blue eyes, therefore not everyone had blue eyes. Again, all of the people who remain will now have no clue as to their eye color other than that it is not blue.

Variant 2:

"There are more blue-eyed people than those who are not."

Consider the case of $N+1$ blue-eyed people and $N$ non-blue-eyed people (we'll say they're all green for simplicity). On the first day, each B sees $N$ B's and $N$ G's. In order for there to be more B's, they must be B. So on day 1, all blue-eyed people leave. If there are $N+2$ B's and $N$ G's, each blue-eyed person sees $N+1$ B's and $N$ G's. They must have blue eyes for there to be a greater number of blues than greens, so again all B's leave on day 1.

Now consider larger gaps - $N+3$ B's and $N$ G's. Each B cannot tell the difference between the real scenario and $N+2$ B's and $N+1$ G's. Same with $N+4$ vs $N$ not being distinguishable from $N+3$ and $N+1$. However, when nobody leaves the first day, the other possibilities are removed, so all the blue-eyed people leave on day 2.

So for both odd and even numbers of total people, the induction able to start with the halfway point being considered day 0. With 150 people, if there were 76 B's they would leave on day 1. If there were 77 B's, they would leave on day 2.

Following this pattern, all of the blue-eyed people will leave on

day 25

Variant 3:

"At least 10 of you are blue-eyed."

This simply starts off the induction a few steps down the line. 10 B's would leave on day 1, 11 B's would leave on day 2, ... so 100 B's (everyone) will leave on

day 91

Variant 4:

"There at least 10, but not more than 75 blue-eyed people."

As with variant 4, this starts off the induction a few steps down the line so all the blue-eyed people will leave no later than day 41. However, what about the second half of the statement?

Consider the case where we have 1 B and 1 G, and the oracle says "There is not more than 1 blue-eyed person". This statement could be said even if there were not any blue-eyed people, so the blue-eyed person does not know if their eyes are blue or not. The green-eyed person sees blue eyes and so knows that they do not have blue eyes. Again, knowing a single color that their eyes are not not does not reveal what color they are. If there were 2 G's and the oracle said "There is not more than 1 blue-eyed person", neither would know any new information about their eyes. If there are 2 G's and 1 B when the oracle says "There is not more than 1 blue-eyed person", the two G's both know their eyes are not blue, while the B knows nothing new.

If there are 2 G's and 1 B and the oracle says "There are not more than 2 blue-eyed people", nobody will know anything new. The oracle could say that for 2 B's and 1 G, 1 B and 2 G's, or 0 B's and 3 G's. They will each know that everyone else knows that there are not 3 B's, but the only information that can give anyone is what color their eyes are not, which is not actionable. Therefore nobody else's actions (or lack thereof) will give them any information to further distinguish between the possibilities.

So the second half the oracle's statement in this variant does not help give any information, so all of the blue-eyed people will leave on

day 41

$\endgroup$
5
  • $\begingroup$ +1 Your answer for Variant 2 seems to be more correct than mine... good job. I didn't take into account that she is saying "there are 75+ blue eyed people" $\endgroup$
    – kaine
    Apr 23, 2015 at 19:49
  • $\begingroup$ You forgot to add when the non blue-eyed people leave. $\endgroup$ Apr 24, 2015 at 14:58
  • 1
    $\begingroup$ @ghosts_in_the_code None of the non blue-eyed people will ever leave in any of these variants. As I mentioned in a couple places, the non blue-eyed people will only know that they don't have blue eyes. They won't know if their eyes are brown or green or something else. $\endgroup$
    – Rob Watts
    Apr 24, 2015 at 16:07
  • $\begingroup$ This answer does not account for the information that the "day-counting" can skip days due to the fact that everyone knows that the minimum number of blue-eyed people is the number that everyone knows that a blue-eyed person knows that a blue-eyed person can see. $\endgroup$
    – Jed Schaaf
    Jul 17, 2016 at 4:52
  • $\begingroup$ @JedSchaaf that doesn't work. In a 50-50 split, a Blue knows that each Blue can see 48 other Blues, but each Brown knows that each Blue can see 49 other Blues. There is no shared knowledge of a minimum $\endgroup$
    – Rob Watts
    Jul 17, 2016 at 6:03
0
$\begingroup$

These variants are very small changes to the original problem that lead to almost the exact same result.

Variant 1:

On day 50: All blue eyed people see 49 people who have blue eyes and did not leave on the 49th day. They know there is at least 1 person with not blue eyes but who cares. They all leave on day 50.

Variant 2:

On day 100: All blue eyed people see 99 people who have blue eyes and did not leave on the 99th day. They confirm, yes, this is more that half the population. They all leave on day 100.

Variant 3:

On day 91: All blue eyed people see 99 people who have blue eyes and did not leave on the 90th day. A few days are skipped because if there were 10 blue eyed people they would have left on day 1. They all leave on day 91.

Variant 4:

On day 41: All blue eyed people see 49 people who have blue eyes and did not leave on the 40th day. A few days are skipped because if there were 10 blue eyed people they would have left on day 1. They all leave on day 41.

$\endgroup$
1
  • $\begingroup$ Note Variant 2 is probably wrong. I think @RobWatts is right on that part while I made a mistake. Hopefully I'd make that mistake in this situation and survive. $\endgroup$
    – kaine
    Apr 23, 2015 at 19:51

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.