La paradoja del barbero

Esta es una versión adornada de la famosa paradoja del barbero que popularizó Bertrand Russell:

En un lejano poblado de un antiguo emirato, donde todo el mundo debía ir afeitado, había un barbero llamado As-Samet diestro en afeitar cabezas y barbas, maestro en escamondar pies y en poner sanguijuelas. Un día el emir se dio cuenta de la falta de barberos en el emirato, y ordenó que los barberos sólo afeitaran a aquellas personas que no pudieran hacerlo por sí mismas. Y el barbero pensó:

- En mi pueblo soy el único barbero. Si me afeito, entonces puedo afeitarme por mí mismo, por lo tanto no debería afeitarme el barbero de mi pueblo ¡que soy yo! Pero, si por el contrario no me afeito, entonces algún barbero me debe afeitar, ¡pero yo soy el único barbero de mi pueblo! -

Fue a contárselo al emir y éste vio que sus pensamientos eran tan profundos, que lo premió con la mano de la más virtuosa de sus hijas. Así, el barbero As-Samet vivió para siempre feliz.

¿Pero cómo solucionó, si es que lo hizo, el tema del "afeitamiento"? Un barbero que afeita a todos los lugareños que no se afeitan a sí mismos; ¿se afeita o no se afeita a sí mismo? El pobre barbero solo tenía una opción: Afeitarse a sí mismo si y sólo si no se afeita a sí mismo, pero esto es una contradicción.