Однажды некий путешественник гостил на острове рыцарей и лжецов. Там ему встретились два местных жителя. Путешественник спросил одного из них: «Кто-нибудь из вас рыцарь?» Его вопрос не остался без ответа, и он узнал то, что хотел. Кем был островитянин, к которому путешественник обратился с вопросом, — рыцарем или лжецом? Кем был другой островитянин?
Рассмотрим оба возможных ответа, пользуясь правилом: рыцарь отвечает правдиво, а лжец — ложно.
Ответ «Да» не позволяет сделать однозначный вывод. Так ответят два рыцаря, потому что среди них есть рыцарь. Так же ответит рыцарь, стоящий рядом с лжецом. Наконец, если оба — лжецы, правдивый ответ был бы «Нет», поэтому спрошенный лжец скажет «Да». Значит, после слова «Да» путешественник не узнал бы, кем был каждый.
По условию он это узнал, следовательно, услышал «Нет». Рыцарь не мог сказать «Нет»: он сам является рыцарем, и на вопрос следовало бы правдиво ответить «Да». Значит, отвечавший — лжец. Чтобы его «Нет» было ложным, среди двух островитян должен быть рыцарь. Им может быть только второй житель. Полученная пара удовлетворяет условию: лжец отвергает истинное утверждение о том, что рядом с ним есть рыцарь.
Спрошенный островитянин — лжец, другой — рыцарь.
