Welcome to Paul's Website




Colored Forehead Dots

This riddle is more commonly presented as the "Colored Eyes" version below; however, I first heard the riddle as the "Colored Forehead Dots" version. Ironically, while the Colored Eyes version appears more difficult at first glance, the apparent simplicity of the Colored Forehead description might actually make it more difficult to solve. I also came up with the Waterpark Contest version as a warm-up to the Colored Eyes version, which provides (perhaps) a simpler way to arrive at the intuition that can be also be applied to solve the other two versions.

Recommendation: begin with the "Colored Forehead Dots" then try the "Colored Eyes", and if you become stuck with either, use the "Waterpark Contest" version to gain intuition that can be used for the others.


Choose Version:

Colored Forehead Dots Waterpark Contest Colored Eyes

 Story

In the magical land of Einstonia, all the inhabitants are perfect logicians. Everyone, that is, except for the King's son, Prince Half-Brain (PHB), who, as a young adult was boasting about his toughness and drank water from the poisonous water of the Murky Pool, leaving him with reduced brain capacity when he recovered.

When PHB's father passed away, the people of Einstonia became nervous of PHB's leadership abilities, and moved to put the Wisdom Council in charge. Before losing his grip on power, PHB devised a plan that would simultaneously demonstrate the people's misplaced confidence in the Wisdom Council as well as his own cleverness. Namely, PHB would offer the three members of the Wisdom Council a chance to rule, provided they could win a logic game:

For each member of the Wisdom Council, PHB would secretly choose a paint color from the rainbow (Red, Orange, Yellow, Green, Blue, Purple), and paint a dot on their forehead of that color. The three Wisdom Council members would then sit around a table at sunrise, so that they could see the colored dots on the others' foreheads (but not their own). The Wisdom Council members would not be able to talk or communicate in any way with each other. Over the course of the day, three meals would be served (Breakfast, Lunch, and Dinner). During each meal, each member of the Wisdom Council would have the opportunity to declare the color of their own dot. If any member chose to do so:

  • If they were correct, PHB would agree to stand aside and let the Wisdom Council rule.
  • If they were incorrect, the Wisdom Council must concede the throne to PHB and permanently disband, and furthermore the Council member who guessed wrong would be subject to lifelong torture.
If by the end of Dinner no member had put forward a guess of their own dot color, then the Wisdom Council would allow PHB to continue ruling (but need not disband, and no member would be subject to lifelong torture).

Now, PHB may only have had half of a functioning brain, but he knew that no reasonable person (and certainly not a perfect logician on the Wisdom Council) would agree to such a contest. But what PHB may have lacked in intelligence, he made up for in mischieviousness, and he had a plan for how he could trick the Wisdom Council members to agree to play. Namely, he would promise to reveal to the Council one of the colors he used. He knew that, as perfect logicians, if they learned that a color was used and then did not see that color on the other two members' foreheads, then they would be able to deduce that the named color must be on their own forehead. Thus, the members of the Wisdom Council would agree to play, thinking that poor PHB was too dimwitted to see the flaw in his game. PHB chuckled to himself and basked in his own cleverness, thinking that it was actually him who would be out-smarting the Wisdom Council -- for rather than using three different colors, he would use an identical color on all three foreheads, and thus none of the Wisdom Council members would be able to deduce their own color, since everyone would see two other foreheads that already had the color that PHB stated was used.

And so it was that PHB proposed his challenge to the Wisdom Council, who readilly accepted.

By the day's end, who will be ruling the kingdom of Einstonia, and what will be the fate of PHB and each member of the Wisdom Council?

 Succinct Riddle

  1. Prince Half-Brain (PHB) has informed the 3 members of the Wisdom Council (each perfect logicians) that he will paint dots on their foreheads that are colored one of: {Red, Orange, Yellow, Green, Blue, Purple}.
  2. These 3 members will not know what color dot is placed on their own forehead, but they can observe the colors used on the others' foreheads.
  3. The members of the Wisdom Council will sit around a table all day, and are disallowed to speak or communicate in any way with each other.
  4. Over the course of the day, each member of the Wisdom Council will have three opportunities to claim they know their own forehead dot color: at Breakfast, at Lunch, and at Dinner.
  5. Each member has strong motivation to assert they know their own dot color if they are 100% certain of the color (they will rule the kingdom).
    But each member each has strong motivation NOT to try to guess their own dot color if they are not 100% certain (they will be disbanded, and the member who guess wrong will be subject to lifelong torture).
  6. If after Dinner, no member has (correctly) identified their own dot color, then the Wisdom Council will support PHB's right to the throne.
  7. PHB paints Red dots on all 3 foreheads, and then announces to them all that at least one forehead has a Red dot.
By the day's end, who will be ruling the kingdom of Einstonia, and what will be the fate of PHB and each member of the Wisdom Council?

 Hint

Pretend you are on the Wisdom Council. You don't know your own forehead dot color, but consider two possible universes: one in which your dot color is Red, and one in which it is NOT Red. What would happen in each case? Namely, how would the perspectives of the other two Wisdom Council members be different if you were in one universe versus the other?

 Answer
Succinct Answer: All members of the Wisdom Council will correctly identify their dot color at Dinner. Shocked at his abrupt fall from power, PHB retreats to the countryside as a commoner, where he spends the rest of his days musing to himself:

"For a moment, wasn't I the king. If I'd only known how the king would fall..."


Explanation: There are two sources of "hidden" information that allow the members of the Wisdom Council (as perfect logicians) to solve the puzzle:

     I. PHB's statement that at least one of them has a Red dot.
    II. The statement (or lack thereof) that each member of the Wisdom Council may make at each meal.

    In terms of hidden information source (I): While PHB's statement appears at first glance to be innocuous -- since all members already knew that there was at least one Red dot (since they each could see the two Red dots on the other members' foreheads) -- it turns out that it provides the key piece of information that allows them to identify their own dot color. Understanding why this apparently information-less statement actually does provide information is no simple task. To begin with, we observe that the possible rainbow of colors that PHB can use is a deliberate complication that is actually meaningless. Instead, we can simplify the riddle by only introducing two possible colors (say, Red and Black), whereby here "Black" can be thought of as a replacement for "Not Red."

    Next, we enumerate all possible scenarios (the "universe" of possible events, in terms of thinking about this mathematically):

    Scenario 0: 0 Red dots, 3 Black dots.
    Scenario 1: 1 Red dots, 2 Black dots.
    Scenario 2: 2 Red dots, 1 Black dots.
    Scenario 3: 3 Red dots, 0 Black dots.

    (Scenario 0 is not possible based on PHB's hint that there is at least one Red dot, but let's ignore that for the moment.)
    For each scenario, we can separate out the perspectives of the people with Black dots versus the perspectives of the people with Red dots. Since PHB's hint references people with Red dots, we'll focus on everyone's perspective on the total number of Red dots.

    For Scenario 0: Everyone has Black dots, so everyone sees 0 Red dots.
    For Scenario 1: The person with a Red dot sees no other Red dots; while the two people with Black dots each see 1 Red dot.
    For Scenario 2: The two people with Red dots each see one other person with a Red dot; while the person with a Black dot sees 2 Red dots.
    For Scenario 3: Everyone has Red dots, so everyone sees 2 Red dots.

    The key point here is that there is a separation between the perspectives of people with Red dots versus people with Black dots. (This separation is perhaps hard to see, since half of the scenarios -- namely, Scenarios 0 and 3 -- only have one dot color involved; but the separation becomes more apparent as you increase the number of members on the Wisdom Council.) Namely, the people with Red dots on their own foreheads observe one less Red dot than the people with Black dots observe. It turns out that PHB's hint actually emphasizes this separation, with the property that it allows people with Red dots on their own forehead to more quickly identify their own dot color than people who have a Black dot on their own forehead. To understand why this is the case, we consider the following simplification:

    Imagine that PHB had only painted one Red dot (i.e. this is Scenario 1). Then with PHB's hint that there is at least one Red dot, the person who has the Red dot can see two Black dots, and thus immediately know they must have the Red dot, and assert this knowledge at the first opportunity (Breakfast). Meanwhile, the two people with Black dots each observe one Red dot and one Black dot, and are unable to identify their own dot color at Breakfast time.

    We can see above how PHB's hint can be leveraged differently by people with Red dots versus people with Black dots; and it is precisely this initial "separation" that kicks off a cascade of information, which brings us to the second key source of "hidden" information...

    In terms of hidden information source (II): The iterative nature of the riddle -- in terms of having distinct "rounds" in which the members simultaneoulsy pronounce (or not) their dot color -- provides the second key piece of information. Namely, we observed above the separation of people with Red dots versus people with Black dots: those with Red dots will observe one less Red dot than those with Black dots. Of course, members don't know which group they are in -- indeed, this is the whole point of what they're trying to figure out.
    As another simplification to the puzzle, suppose that at each meal, if no member of the Wisdom Council put forth a guess as to their own dot color, PHB provided an additional hint. Specifically, PHB's initial hint was "There is at least one Red dot." Suppose that after Breakfast, when nobody guessed yet, PHB provided the hint: "There are at least two Red dots." Then at Lunch, when still nobody provides a guess, PHB again offered more information: "There are at least three Red dots." In this case, it is easy to see (since there are only 3 members) that every member must have a Red dot, and would correctly state this by the Dinner meal.

    While the riddle doesn't have PHB explicitly adding these hints at each meal, it turns out that effectively, that is what is happening. To see why this is true, we need to come back to the key observation above, which is that the perspective of people with Red dots is different than the perspective of people with Black dots - namely, people with Red dots on their own forehead see one less Red dot on the foreheads of the others. Returning to the simplification above, and thinking about the enumerated scenarios: Notice that for Scenario 1 (just one Red dot): The person who has the one Red dot will be able to declare their dot color at Breakfast, while the people who have Black dots won't know until Lunch. Similarly, suppose we are in Scenario 2 (two Red dots): Then nobody will know their dot color at Breakfast, but then with PHB's (hypothetical) updated hint "There are at least two Red dots", then now at Lunch both the people with Red dots will be able to guess their dot color (since they each observe one Red and one Black dot; and hence know they must have the 2nd Red dot); while the one person with a Black dot still won't know at Lunch if they are Red or Black.
    The pattern here is that Red-dotted members will learn their forehead color one meal before the Black dotted members. This in turn effectively makes the absence of anyone guessing at a meal provide the same information as if PHB had updated his hint by going one higher in the minimum number of Red dots that he painted.

    While this intuition is more formally captured in the discussion below, we first solve the riddle directly, i.e. providing a direct argument that does not (explicitly) rely on understanding the full generalized solution.
    Imagine you are the first member on the Wisdom Council. Use 'B' to denote Black dot, 'R' to denote Red dot, and then looking around at the other two members, denote your view of the universe as:

    {?, R, R}

    where '?' represents the fact that you are not certain of whether your own forehead is 'B' or 'R' (but you are certain that the other two members have a 'R' dot). I.e. you know there are only two possible scenarios:

    Scenario 2: {B, R, R}
    Scenario 3: {R, R, R}

    Next you conduct the following thought experiment:

    "Let's suppose PHB put us in Scenario 2, so that my own dot color is Black: {B, R, R}. In this case, what would the other two members of the Wisdom Council observe?"

    For example, thinking about the perspective of the 2nd member, if we were in Scenario 2, then they would see: {B, ?, R}. But then this 2nd member would be able to reason as follows:

    "If I am Black, then we would be: {B, B, R}. And in this case, Member 3 would proclaim knowledge at Breakfast that they know they must be Red."

    And so Member 2 would have the above thought, and wait for Breakfast. And when the third Member does NOT proclaim to know their own dot color, Member 2 knows that as a group they are not {B, B, R}. In particular, Member 2 would be able to proclaim at Lunch that they must be "R", not "B". Thus, at Lunch, Member 2 would proclaim their dot color as Red.

    As Member 1 of the Wisdom Council, you have reasoned this all out in your head. Namely, you know that you are in either scenario {B, R, R} or {R, R, R}, and you recognize that if you are in scenario {B, R, R}, that Member 2 (and indeed, also Member 3) will be able to declare at Lunch that they know their own dot color. Since Lunch comes and goes without anyone saying anything, you recognize by Dinner that you must not be in Scenario 2: {B, R, R}, and so you can safely proclaim (as will Members 2 and 3) that you know your own dot color must be R.

    *****
    While the above argument just involves Red and Black dots, it turns out that using "Black" as a stand-in for "Not Red", the same argument will hold true even for the actual scenario where the six basic colors of the rainbow could be used: {Red, Orange, Yellow, Green, Blue, Purple}. Indeed, this riddle can be further generalized in three ways:
    1. Any number of colors (e.g. not limiting to the six rainbow colors) can be available for PHB to use.
    2. Any number of Wisdom Council members are possible; the only difference being that the number of opportunities members have to assert their own color (this was 3 in the original riddle, for the 3 meals in a day) must (at least) match the number of members.
    3. PHB need not paint all foreheads the same color; indeed, he can paint them any distribution of colors he wants (the hardest case is the case of using all the same color; all other cases will lead (some of) the Wisdom Council members to learn their own color sooner). The only condition is that PHB publicly announces one of the colors he used.
    The first generalization should be apparent via the logic above about replacing all non-Red colors by "Black" (a.k.a. "Non-Red"); where Red is special as the color announced by PHB. For the other two generalizations, another way to reason about the answer is via an inductive argument, based on the following statement:

    Lemma: If there are exactly R people with a Red dot on their forehead, then all the Red-dotted people will correctly identify their dot color in the Rth round.

    To verify the truth of the above statement, we use induction (if you are not familiar with inductive arguments -- you should learn! -- the idea is to prove the statement for some initial "base" value, and then argue that as soon as the statement is true for one value, it is also true for the "next" value, and so on forever). So, starting with the base case of R = 1 (since R = 0 is impossible, given PHB's statement that at least one person has a Red dot):

    Base Case (R = 1): If exactly one person has a Red dot, then that person will hear PHB's statement, look around to see nobody else has a Red dot, and conclude the Red dot must be on their own forehead. Thus, they will correctly identify their dot color in the 1st round.

    Induction Step (R > 1): Fix any R > 1, and assume by induction that the Lemma is true for all values of r < R. Namely, for any r < R, the Lemma states that if there were r Red dots in total (for r < R), then all those r people with a Red dot on their forehead would be able to correctly identify their dot color in round r (and consequently, any non-Red dotted-foreheads will be able to identify their dot color the very next round). Namely, we can assume the lemma is true for r = (R-1), so that if there are (R-1) Red dots, then those members with a Red dot on their own forehead will be able to announce knowledge of their own dot color in round (R-1). Now suppose that there are R people with a Red dot. Then round (R-1) comes and goes, and nobody is able to announce their own dot color. This indicates to everyone that there must be more than (R-1) Red dots in total. But then all the people with Red dots on their own forehead will look around, and observe that there are only (R-1) dots that they can see on everyone else's forehead, and conclude that their own forehead must have a Red dot in order to bring the total up to (at least) R. Thus, in the Rth round, all people with a Red dot on their forehead will correctly identify their dot color as Red.

    *****
    One interesting thing about this riddle (all variants) is that the information that is revealed by PHB at the start of the contest (that there is at least one Red dot) appears at first glance to be completely innocuous, with no actual information conveyed (that the Wisdom Council members didn't already know anyways). For example, the statement PHB made is essentially: "At least one of you has a Red dot." But since they all have Red dots, they can each see that the other two have Red dots, and thus each member already knew that at least one of them had a Red dot. So at its surface, it doesn't seem like PHB said anything of value, since they already knew the truth of his statement. However, the information that PHB provided is nonetheless crucial: without it, the members of the Wisdom Council would never have been able to guess their own dot color, leaving Einstonia to be ruled by PHB (of course, as perfect logicians, the Wisdom Council never would have agreed to accept this challenge in the first place had they not been guaranteed that PHB would provide them with this crucial hint).