Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином: 2. Однажды некий путешественник гостил на острове рыцарей и лжецов. Там ему встретились два местных жителя. Путешественник спросил одного из них: «Кто-нибудь из вас рыцарь?» Его вопрос нс остался без ответа, и он узнал то, что хотел. Кем был островитянин, к которому путешественник обратился с вопросом, — рыцарем или лжецом? Кем был другой островитянин? Обозначим жителей А и В. Предположим, что ответ получен от А. Возможны два ответа: «да» и «нет». Если «да», то возможны следующие варианты: А – рыцарь, В – рыцарь; А – рыцарь, В – лжец; А – лжец, тогда и В лжец; Получилось 3 возможных ситуации. Но, по условию задачи путешественник сразу понял, кто есть кто. Значит А сказал «нет» Если он рыцарь, то не мог соврать – не подходит. Если он лжец, то В – рыцарь – ответ подходит. Ответ: А – лжец, В – рыцарь.
