На острове живут два племени: правдолюбцы и лжецы. Правдолюбцы всегда говорят правду, а лжецы всегда лгут. Путешественник, приехавший на остров, нанял жителя острова в проводники. Они пошли и увидели другого жителя острова. Путешественник послал проводника узнать, к какому племени принадлежит этот туземец. Проводник вернулся и сказал, что туземец говорит, что он правдолюбец. Кем был проводник: правдолюбцем или лжецом?
Составьте алгоритм решения задачи.

Проводник мог быть и правдолюбцем, и лжецом. По его словам точно определить нельзя.

Почему так:

• Любой житель острова, если его спросить: «Ты правдолюбец?», ответит: «Да, я правдолюбец».
• Правдолюбец скажет это потому, что это правда.
• Лжец тоже скажет это, потому что он должен солгать. Если бы он сказал «я лжец», это была бы правда, а лжецы правду не говорят.

Алгоритм решения:

• Определить, что может сказать встреченный туземец о себе.
• Проверить ответ правдолюбца: он скажет, что он правдолюбец.
• Проверить ответ лжеца: он тоже скажет, что он правдолюбец.
• Сделать вывод: фраза проводника «туземец говорит, что он правдолюбец» может быть правдой в любом случае.
• Значит, по этой информации нельзя установить, кем был проводник.

0 0 Пожаловаться