Who Shaves the Barber?

  • Medium
  • Logical puzzles
  • Tests: Spotting a definition that cannot describe anything

The puzzle

In a village, the barber shaves every man who does not shave himself, and nobody else.

Who shaves the barber? Both answers lead to a contradiction - so what is the resolution?

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Suppose he shaves himself. Now read the rule again. Then suppose he does not.

Hint 2

If every answer contradicts the premise, perhaps the premise is what is wrong.

Show the answer Hide the answer

No such barber can exist. The contradiction is not a puzzle about the barber - it is a proof that the village described is impossible.

How to get there

If the barber shaves himself, then he is a man who shaves himself, and the rule says he shaves nobody of that kind - so he does not shave himself. Contradiction.

If he does not shave himself, then he is a man who does not shave himself, and the rule says he shaves every such man - so he does shave himself. Contradiction again.

Both branches fail, so the assumption they share must be false: there is no such barber. This is Russell's paradox in village clothing, and the serious version broke the foundations of set theory in 1901 - "the set of all sets that do not contain themselves" fails the same way. The repair was to stop assuming that every description defines a set.

The technique worth keeping

When every possible answer contradicts the question, stop answering and examine the question. A definition that refers to itself may describe nothing at all, and showing that is a result rather than a failure.