Who Shaves the Barber?
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.