Appearance
A barber shaves all and only those men who do not shave themselves. Does he shave himself? If yes, then no. If no, then yes.
This paradox belongs to the Logic Paradoxes category.