Задача Эйнштейна и другие...

[Мефистошик]

Подсказку или ответ?

[Bob-Domon]

Подсказку или ответ?

Пусть пока будет. Может, на досуге удастся подумать.

[Мефистошик]

Не знаю, поможет ли это, но все гораздо проще, чем может показаться.

[Bob-Domon]

Кажется, нашел красивое решение.
Еще раз проверю и выложу.

[Bob-Domon]

Я почему-то упустил присутствие незабвенного Иго в условии задачи.
Принимал его присутствие то ли за шутку, то ли за "белый шум".
Так что, с учетом его присутствия, попробуем так:
Задаем любому из стражников (назовем его Первым стражником) такой первый вопрос:
- Если я спрошу тебя, Ифрят (лжец) ли ты, а потом огрею Иго посохом по голове, то ответишь ли ты "Нет"?
Правильный ответ на этот вопрос - "Да". Теперь возможны 2 случая:
1. Если он ответит "Да", то он Ифрит (сказал правду), а остальные двое - Ифрят и Ифрют, то есть после использования удара посохом лгут.
Задаем Первому стражнику второй вопрос:
- Если я спрошу тебя, ведет ли первая дверь в рай, а потом огрею Иго посохом по голове, то ответишь ли ты "Да"?
При ответе "Да" сразу выясняется, что в рай ведет первая дверь.
При ответе "Нет" задаем третий вопрос любому из оставшихся двух стражников (назовем его Вторым стражником):
- Если я спрошу тебя, ведет ли вторая дверь в рай, а потом огрею Иго посохом по голове, то ответишь ли ты "Да"?
Стражник солжет, так что при ответе "Да" в рай ведет третья дверь, а при ответе "Нет" - вторая дверь.
2. Если Первый стражник на первый вопрос ответит "Нет", то он либо Ифрят, либо Ифрют, то есть после использования удара посохом лжет. А из остальных двух стражников один точно Ифрит, то есть после использования удара посохом говорит правду.
Этот случай немного сложнее: если в первом случае обошлись всего 3 вопросами, то в этом случае потребуются все 4 вопроса.
Задаем Первому стражнику второй вопрос:
- Если я спрошу тебя, ведет ли первая дверь в рай, а потом огрею Иго посохом по голове, то ответишь ли ты "Да"?
Стражник солжет, то есть при ответе "Нет" он солжет - в рай ведет именно первая дверь. А при ответе "Да" первая дверь ведет в ад, а в рай ведет либо вторая, либо третья дверь.
Теперь задаем Второму стражнику третий вопрос:
- Если я спрошу тебя, Ифрят (лжец) ли ты, а потом огрею Иго посохом по голове, то ответишь ли ты "Нет"?
Правильный ответ на этот вопрос - "Да". Так что, если он ответит "Да", то он Ифрит, если же ответит "Нет", то Ифрит - Третий Стражник.
Таким образом, выявится Ифрит, и четвертый вопрос задаем не Ифриту, который после использования удара посохом солжет:
- Если я спрошу тебя, ведет ли вторая дверь в рай, а потом огрею Иго посохом по голове, то ответишь ли ты "Да"?
При ответе "Да" (ложь), в рай ведет третья дверь, а при ответе "Нет" (ложь) - вторая дверь.

Как видим, реально Иго мы так и не обидели.
Как говорят шахматисты (и не только они): "Угроза сильнее исполнения".)))

[Мефистошик]

Но ведь угроза использования артефакта не заставит Ифрита сказать правду, а Ифрюта - солгать. Это сделает только его использования. Следовательно, "Да" на первый вопрос может ответить не только Ифрит, но и Ифрют. А "нет" - вообще все трое.

Фактически твое решения было бы правильным, если б ты перед каждым вопросом действительно бил Иго. Но по условию это можно сделать лишь один раз.

[Bob-Domon]

Значит, все же придется бить Иго, чего бы очень не хотелось.

[Мефистошик]

Увы. Возможно, Джафар и не заслужил места в раю...

[Bob-Domon]

Насколько понимаю, можно задать один и тот же вопрос сразу двоим стражникам (или даже всем троим) и потом ударить Иго?

[Мефистошик]

Иго срабатывает только на ближайшей проверке вероятностей. В твоём примере - на стражнике, который даст ответ первым.

[Пингвинчег]

у меня появилась еще одна мысль, но ее надо обдумать на свежую голову.

[Bob-Domon]

Тогда можно начать с такого первого вопроса Первому стражнику, после чего, извинившись, огреть Иго посохом по голове:
- Лжец ли ты или Второй стражник?
При ответе "Да" он не может быть Ифрятом (лжецом), так что, по меньшей вероятности, он - Ифрит, а Второй стражник - Ифрят.
При ответе "Нет" либо он Ифрют (если это правда), Третий стражник - Ифрят (исходя из вопроса), а Второй стражник, следовательно, Ифрит, либо Ифрят - Третий стражник.
В первом случае сразу выясняются сущности всех трех стражников. После этого задаются два вопроса о дверях Второму стражнику - Ифряту.
Во втором случае сразу выясняется Ифрят, которому можно задать два вопроса соответственно о первой и второй двери.
Выходит, задачу можно решить даже тремя вопросами?
А четвертым вопросом может быть, скажем, такой:
- Ну как, Джафар об/егорил вас?

[Мефистошик]

Но ведь можно получить ответ "Да" на первый вопрос, если Первый стражник - Ифрют, второй - Ифрит, а третий - Ифрят.

[Bob-Domon]

Но ведь можно получить ответ "Да" на первый вопрос, если Первый стражник - Ифрют, второй - Ифрит, а третий - Ифрят.

Но ведь у Ифрита процент меньше, чем у Ифрюта?
Или процент берется только у конкретного стражника?
Если так, то моим вопросом выяснится пара, в которой один - явный лжец (Ифрят), это Второй стражник и Третий стражник.
Тогда задача сведется к известным задачам о двух персонажах, один из которых Лжец, а другой - Нормальный человек (частичный лжец). Иго больше не понадобится, остается подобрать удачные вопросы к этой паре. Задача наверняка решится, нужно еще немного подумать.

[Мефистошик]

Но ведь у Ифрита процент меньше, чем у Ифрюта?
Или процент берется только у конкретного стражника?

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