Knaves Never Stand Together
Twenty islanders sit around a round table, each a knight (always truthful) or a knave (always lying). Every one of them says: "At least one of my two neighbours is a knave." What is the largest possible number of knights at the table? Give a single integer.
Related problems & prerequisites
Worth solving first
- The Fork in the Road 5.0/10
Source: Original extremal variant of a standard knights-and-knaves round-table exercise. Statement written for AxiomIQ.