Qm

Told that the number of red hats is odd

Three people sit in a circle. Each wears a hat that is either red or blue, and each can see the other two hats but not their own. A referee, who can see all three, announces truthfully: "The number of red hats is odd."

Who can now work out their own hat colour, and how? Does the answer change if the referee had instead said the number of red hats is even?

Show a hint

Each person can count the red hats they see. Combine that count with the announced parity.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

100 prisoners guessing hat colors in a lineFour prisoners, four hats and a wallEveryone shouts the number of red hats, one must be rightThree prisoners and colored hats in a lineThree wise men, five hats, and the blind one knows
All questions →