.04 Правда или ложь

Решить эту задачу вам поможет информация, приведенная в условиях задачи после сообщения о том, что горожанин дал ответ на вопрос, и путешественнику стало сразу ясно кто есть кто. Предположим, что горожанин, с которым разговаривал путешественник (обозначим его A), ответил на вопрос "да". Мог бы путешественник после такого ответа знать, что по крайней мере один из встретившихся ему горожан рыцарь? Разумеется, нет.

Действительно, A мог оказаться рыцарем и на вопрос правдиво ответить "да"(его ответ соответствовал бы истине, поскольку по крайней мере один горожанин, а именно A - рыцарь). Оба горожанина могли оказаться лжецами. В этом случае A, солгав, ответил бы на мой вопрос "да"(что было бы ложью, так как ни один из горожан не был рыцарем). Таким образом, получив от A ответ "да путешественник не смог бы узнать истинный ответ на свой вопрос. Но, как говорится в условиях задачи, после ответа A путешественнику стал известен правильный ответ на заданный вопрос.

Следовательно, A мог ответить только "нет".

Разберемся теперь, кто такие горожане A и его приятель, которого мы обозначили B. Если бы A был рыцарем, то он не мог бы дать правдивый ответ "нет поэтому A - лжец.

Так как его отрицательный ответ ложен, то по крайней мере один из двух горожан должен быть рыцарем. Следовательно, A — лжец, а B — рыцарь.