Maths WorkshopMaths problems with full solutions
Exercise 1252Combinatorics › Pigeonhole principleM1Added 4 Nov 2026

Knights and liars around a table

#logic puzzles#circular arrangements#constructions

Statement

Ten people sit around a round table. Each is either a knight (always tells the truth) or a liar (always lies). Each of them says: "Both my neighbours are liars." Find all possible numbers of knights.

Hint

What does the statement of a knight force on his neighbours? What does the lie of a liar force?

Show solutionHide solution

Solution

Constraints.
- A knight tells the truth, so both his neighbours are liars: no two knights are adjacent.
- A liar's statement is false, so at least one of his neighbours is a knight: no three consecutive liars.

Conversely, these two conditions are sufficient for consistency.

Counting. There is at least one knight. Let there be k≥1k\ge1 knights. Going around the circle, the knights split the remaining 10−k10-k people into kk groups of consecutive liars. Each group has 11 liar or 22 liars (not 00: knights are not adjacent; not 33 or more: no three consecutive liars). Hence
k≤10−k≤2k ⟹ 103≤k≤5 ⟹ k∈{4,5}.k\le10-k\le2k\ \Longrightarrow\ \frac{10}3\le k\le5\ \Longrightarrow\ k\in\{4,5\}.

Both values occur.
- k=5k=5: alternate knight, liar, knight, liar, ...
- k=4k=4: groups of liars of sizes 2,2,1,12,2,1,1 between the four knights (4+2+2+1+1=104+2+2+1+1=10).

Answer. 44 or 55 knights.

Check. A computer search over all 2102^{10} assignments finds exactly the solutions with 44 or 55 knights.

Lesson. Turn each statement into a local constraint, then count blocks between the special elements.