Автор: AdWin (80.243.71.---)
Дата: давно
Насчёт трёх богов.
Ох, нетривиальная задача!!!
Создадим вопрос с подвопросом, отвечая на который и Правдолюб и Лгун ответит да, если подвопрос - правда и нет, если подвопрос - неправда.
Пример:
Ответишь ли ты да, если я спрошу равно ли 2+2 четырём. (Ответ да в любом случае). (Логика такова: размышления П. - на вопрос "2=2+4?" я бы ответил да, потому на вопрос "ответил бы я да?", я тоже отвечаю да. Размышления Л.: на вопрос "2+2=4?" я бы ответил нет, на вопрос "ответил бы я да?" если я скажу нет, то скажу правду, а я - Лгун, потому ответ - да.)
Ответишь ли ты да, если я спрошу равно ли 2+2 пяти. (Ответ нет в любом случае).
Обозначим богов, как П-Правдолюб,Х-Хренпойми,Л-Лгун.
Вопросы к любому богу(одному и тому же):
1. Ответишь ли ты да, если я спрошу, стоите ли вы в порядке ПХЛ или ПЛХ или ХПЛ?
2. Ответишь ли ты да, если я спрошу, стоите ли вы в порядке ПХЛ или ХЛП?
3. Ответишь ли ты да, если я спрошу, стоите ли вы в порядке ПЛХ или ЛПХ?
Порядок богов и возможные УНИКАЛЬНЫЕ для каждого порядка ответы:
ПХЛ да, да, нет
ПЛХ да, нет, да
ХПЛ да, нет, нет
ХЛП нет, да, нет
ЛПХ нет, нет, да
ЛХП нет, нет, нет
У кого есть желание сломать голову, то прошу читать первоисточник
http://hcs.harvard.edu/~hrp/issues/1996/Boolos.pdf
http://www.iidb.org/vbb/archive/index.php/t-36900.html
Голову сломал, пока разбирал логику английских вопросов. В английском варианте задача ещё сложнее.
| |