Math · Exploration
Knights and Knaves
Who tells the truth, and who must be lying?
An island of two kinds
On this island, every inhabitant is either a knight, who always tells the truth, or a knave, who always lies. Your task is to work out which is which from what they say.
The first puzzle
You meet A and B. A says: We are both knaves.
B says nothing. Who are A and B?
Choose the only possibility that makes A’s statement fit the speaker.
Work it backwards
Suppose A were a knight. Then A’s statement would be true, making A a knave—a contradiction. A must be a knave. Therefore A’s statement is false: they are not both knaves. Since A is one knave already, B must be a knight.
The propositional logic proof
Let mean “A is a knight” and mean “B is a knight.” A’s statement, “We are both knaves,” is the proposition .
If A’s statement were true, then would be true. But a truthful A would be a knight, so would also be true. This contradicts ; therefore A’s statement is false.
Its negation must therefore be true: , by De Morgan’s law. Because A is a knave, is false. The remaining possibility is : B is a knight.
The truth table method
A truth table checks every possible pairing. A knight must make a true statement; a knave must make a false one.
| A: | B: | A’s statement: | Consistent? |
|---|---|---|---|
| knight | knight | false | No — a knight cannot speak falsely. |
| knight | knave | false | No — a knight cannot speak falsely. |
| knave | knight | false | Yes — the statement is false, as a knave’s must be. |
| knave | knave | true | No — a knave cannot speak truthfully. |
Only one row fits: A is a knave and B is a knight.
A more complicated version
You now meet A, B, and C. A says, B is a knave.
B says, C is a knave.
C says, A and B are of different kinds.
Can you determine all three?
A is a knight, B is a knave, and C is a knight. If B were a knight, C would be a knave; then C’s statement would be false, so A and B would be the same kind—making A a knight. But A would be saying B is a knave, a contradiction. So B is a knave; C is a knight; and C truthfully says A and B differ, so A is a knight.
The useful habit
These puzzles reward a small but powerful move: assume one possibility, then follow each statement until it either fits or contradicts itself. The words may be playful, but the method is the same one used in proofs, programs, and careful debugging.