The Barber’s Dilemma: In a small town, there is a barber who shaves all those, and those only, who do not shave themselves. Does the barber shave himself? (If he does, he shouldn’t; if he doesn’t, he must. Either way, his sink is a mess.)