O Paradoxo do Barbeiro

Há um barbeiro que faz a barba precisamente daquelas pessoas que não fazem a própria barba. Esse barbeiro faz ou não a própria barba?

Se ele não faz a própria barba, então deve fazer sua barba. Mas se fizer sua barba, não se barbeará! Isso só pode fazer sentido se ele fizer e não fizer ao mesmo tempo - mas isso não é logicamente possível. Daí o paradoxo.

Adaptado de "O livro dos Números", de Peter Bentley