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
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- 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 →