Математика

Рыцари и лжецы, начало

Многие знают логические задачи о рыцарях и лжецах.  Кому-то эти задачи кажутся лёгкими, кто-то считает, что такие задачи  надо давать ученикам в исправительных целях (а к кому относите себя вы? - пишите в комментариях). Мы постараемся показать вам всю красоту таких задач, ну а если вы уже умеете и любите решать их, то вам просто будет интересно вспомнить всё.
Задачи о рыцарях и лжецах основываются на нескольких простых правилах: 

  1. В задачах участвуют люди, живущие на острове рыцарей и лжецов
  2. Каждый из участников в задаче может быть либо рыцарем, либо лжецом 
  3. Рыцари никогда не лгут (т.е. всегда говорят правду)
  4. Лжецы никогда не говорят правду (т.е. всегда лгут)

Итак, начнём с весьма известной задачи. 

Гуляя по острову рыцарей и лжецов, вы набрели на двух его обитателей, отдыхавших у реки. Вы спрашиваете одного из них, рыцарь ли его приятель, и получаете ответ (да или нет). Затем вы задаёте такой же вопрос второму островитянину и получаете ответ (да или нет). Должны ли совпадать оба ответа? 

В серии постов о рыцарях и лжецах мы будем разбирать разные задачи и предлагать нашим читателям решать их вместе с нами.

Математика.Логика
Made on
Tilda