The barber of Town shaves all men living in the town. No man living in the town is allowed to shave himself. The barber lives in that town. Who then shaves the barber of the town?
In 2007, a puzzle was released and $2 million prizes were offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found. Wiki