Задача звучит так:
"Бреется ли сам цирюльник, если он бреет только тех, кто не бреется сам?"

Цирюльник - это парикмахер.


... когда-то эта задача поставила в тупик даже знатоков из "Что?Где?Когда?"

Либо нет, либо он не настоящий цирюльник

Тут, как всегда, нужно привести цепь логических аргументов. Ответ зачтётся самому красноречивому и внимательному.

Сказать просто "Да" или "Нет" - не интересно. Лично я помню, как совещались знатоки когда счёт был 5/5 и был решающий вопрос ... ух и азарт был

Так это-же парадокс Рассела. Он легко решается. Но для тех кто не знает его решения я промолчу как.

может он к другому цирюльнику ходит?

судя из википедии это парадокса брадобрея. И насколько я понял ход мыслей по решению этой задачи должен быть таким:
1. Жители города которые не бреются сами - одно множество.
2. Другая часть жителей - другое множество.
3. Цирюльник относится к третьему множеству - весь город.