Qm
BrainteasersJane StreetOptiver

Ten in a circle, each says both neighbours are knaves

Ten islanders, each a knight (always truthful) or a knave (always lying), sit evenly around a round table. Each of the ten says: "Both of my neighbours are knaves."

How many knights can there be at the table? Find every possible number.

Show a hint

Translate each type's statement into a rule about the neighbours: what must be true next to a knight, and what must be true next to a knave? Then find the most and the fewest knights that can satisfy both rules.

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

Can 21 people each shake exactly three hands?100 prisoners and the light bulbA sentence nobody on the island can sayAnts on a triangleAt least one of us is a knave
All questions →