Автор Тема: Задача Эйнштейна и другие...  (Прочитано 488591 раз)

0 Пользователей и 3 Гостей просматривают эту тему.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Задача Эйнштейна и другие...
« Ответ #2445 : 19 Август 2020, 19:32:16 »
При ответе "нет" на первый вопрос, первый может оказаться и Ифрятом, собственно говоря
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2446 : 19 Август 2020, 19:57:39 »
При ответе "нет" на первый вопрос, первый может оказаться и Ифрятом, собственно говоря
Сначала разберемся с ответом "Да". :)
А при ответе "Нет" тоже вроде бы выявляются два стражника, один из которых - явный лжец (Ифрят), это Первый стражник и Третий стражник.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2447 : 20 Август 2020, 10:22:28 »
Кажется, придумал более четкий первый вопрос. :)
Учтем, что после удара Иго посохом по голове Ифрит во время ответа на вопрос становится абсолютным правдолюбом, а Ифрют - абсолютным лжецом.
Поэтому зададим Первому стражнику такой вопрос, после чего огреем Иго посохом по голове:
- Эквивалентны ли в смысле правдивости изречения "Сейчас ты скажешь правду" и "Второй стражник - Ифрят"?
При ответе "Да", как легко показать, Второй стражник - действительно Ифрят.
Действительно, если Первый стражник сказал правду, то правдиво и второе изречение. А если он солгал, то изречения в смысле правдивости не эквивалентны, и поскольку ответ на первое изречение - ложь (лжец не может сказать правду), то второе изречение не может быть тоже ложью, то есть это правда.
Итак, в этом варианте мы сразу определим Ифрята и, задав ему максимум два вопроса ("Ведет ли первая дверь в рай?" и, в случае ответа "Нет" - "Ведет ли вторая дверь в рай?" ), Джафар найдет искомую дверь.
А при ответе на первый вопрос "Нет" точно такими же рассуждениями можно показать, что второе изречение - ложь, независимо от того, правдолюб ли Первый стражник или лжец (повторю, при ответе именно на этот вопрос, пока действует "магия Иго" ). Иными словами, в этом случае Второй стражник - не Ифрят, то есть он либо Ифрит, либо Ифрют. А Ифрят - либо Первый, либо Третий стражник.
Таким образом, мы упростили задачу, сведя ее к следующей:
Есть два стражника, один из которых абсолютный лжец, а другой - частичный лжец, и нужно тремя вопросами (один уже был задан) определить дверь, ведущую в рай.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Задача Эйнштейна и другие...
« Ответ #2448 : 20 Август 2020, 10:50:02 »
Тут по сути возражений нет. Единственное замечание (не влияющее на правильность) - в первом случае если на вопрос "Ведёт ли эта дверь в рай?" будет ответ "Нет", следующий вопрос уже не понадобится.

Получается, осталось решить упрощённую задачу? :)
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2449 : 20 Август 2020, 12:49:11 »
Единственное замечание (не влияющее на правильность) - в первом случае если на вопрос "Ведёт ли эта дверь в рай?" будет ответ "Нет", следующий вопрос уже не понадобится.
Так ведь я написал:
Итак, в этом варианте мы сразу определим Ифрята и, задав ему максимум два вопроса ("Ведет ли первая дверь в рай?" и, в случае ответа "Нет" - "Ведет ли вторая дверь в рай?" ), Джафар найдет искомую дверь.
Отсюда ясно, что два вопроса - это максимум, который будет в случае ответа "Нет".
Думал, что это очевидно и не стоит отдельно писать про ответ "Да". :)

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2450 : 20 Август 2020, 12:50:43 »
Получается, осталось решить упрощённую задачу?
Выходит, так. :)
Над решением упрощенной задачи еще подумаю, но если ее решит Пингвинчег или другой из коллег, буду рад.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Задача Эйнштейна и другие...
« Ответ #2451 : 20 Август 2020, 12:55:18 »
Так ведь я написал:Отсюда ясно, что два вопроса - это максимум, который будет в случае ответа "Нет".
Думал, что это очевидно и не стоит отдельно писать про ответ "Да". :)
В том-то и дело, что если ответ будет "Нет", то следующий вопрос уже не нужен. Максимум вопросов будет в случае, если ответ будет "Да"
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2452 : 20 Август 2020, 13:02:23 »
В том-то и дело, что если ответ будет "Нет", то следующий вопрос уже не нужен. Максимум вопросов будет в случае, если ответ будет "Да"
Что-то не понял. :(
Ответ "Нет" на вопрос "Ведет ли первая дверь в рай?" означает, что первая дверь именно не ведет в рай, так что понадобится третий вопрос, указанный в моем посте.
А в случае ответа "Да" третий вопрос будет не нужен - ведущая в рай дверь (первая) будет уже найдена.

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Задача Эйнштейна и другие...
« Ответ #2453 : 20 Август 2020, 13:34:45 »
Что-то не понял. :(
Ответ "Нет" на вопрос "Ведет ли первая дверь в рай?" означает, что первая дверь именно не ведет в рай, так что понадобится третий вопрос, указанный в моем посте.
А в случае ответа "Да" третий вопрос будет не нужен - ведущая в рай дверь (первая) будет уже найдена.
Почему? Ты же со лжецом разговариваешь. Ответ "нет" будет означать, что правда - "да, ведёт"
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2454 : 20 Август 2020, 14:28:14 »
Почему? Ты же со лжецом разговариваешь. Ответ "нет" будет означать, что правда - "да, ведёт"
А, действительно перепутал.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2455 : 20 Август 2020, 14:44:45 »
Интересный момент. :)
Если бы Джафар стремился именно в ад, то это было бы намного легче. Достаточно было бы всего одного вопроса с последующим битьем Иго по голове:
- Эквивалентны ли в смысле правдивости изречения "Сейчас ты скажешь правду" и "Первая дверь ведет в ад"?
При ответе "Да" второе изречение правдиво, и в ад ведет именно первая дверь.
При ответе "Нет" второе изречение ложно, то есть первая дверь ведет не в ад, а в рай. Следовательно, в ад ведут две остальные двери.
Вот уж поистине в ад попасть намного легче, чем в рай... :D

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2456 : 20 Август 2020, 14:54:23 »
Попробуем применить подобный вопрос и к данному условию:
- Эквивалентны ли в смысле правдивости изречения "Сейчас ты скажешь правду" и "Первая дверь ведет в рай"?
При ответе "Да" посчастливится сразу определить дверь в рай - это именно первая дверь.
Но ответ "Нет" будет означать, что в рай ведет одна из оставшихся двух дверей, а какая именно - неизвестно.
При этом Первый стражник при ответе "Да" может быть Ифрютом или Ифрятом, а при ответе "Нет" - Ифритом или Ифрятом. Иными словами, в обоих случаях Ифрятом может быть любой из трех стражников.
В итоге, будем иметь всего две двери, но одного из частичных лжецов обособить не удастся, а "магии Иго" больше нет. Не думаю, что такая задача будет легче, чем указанная мной выше с тремя дверьми, но всего лишь двумя Стражниками (хотя, возможно, и ошибаюсь).

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2457 : 20 Август 2020, 16:46:02 »
Согласен с последними двумя постами?

Оффлайн Мефистошик

  • Создатель миров
  • ******
  • Сообщений: 20 602
  • Карма: +749/-0
  • Born-to-be-be-be
Re: Задача Эйнштейна и другие...
« Ответ #2458 : 20 Август 2020, 16:55:49 »
Рассуждения логичные. Окончательный вывод во втором посте (насчёт сложности задачи) не имеет однозначного ответа, правилен ли он.
Nel mezzo del cammin di nostra vita
mi ritrovai per una selva oscura,
ché la diritta via era smarrita.

Оффлайн Bob-Domon

  • Создатель миров
  • ******
  • Сообщений: 13 014
  • Карма: +698/-0
Re: Задача Эйнштейна и другие...
« Ответ #2459 : 22 Август 2020, 15:34:40 »
Попробуем в случае, когда осталось два стражника, один из которых - Ифрят, продолжить так:
Спрашиваем у любого из стражников:
-  Эквивалентны ли в смысле правдивости изречения "Сейчас ты скажешь правду" и "Другой стражник - Ифрят?"
Если первый стражник - Ифрят, то он не может ответить "Да", так как уже было доказано, что в этом случае другой стражник тоже Ифрят, чего не может быть. Поэтому в случае такого ответа первый стражник - Ифрит или Ифрют, а второй - Ифрят.
В случае же ответа "Нет", по методу исключения, Ифрят - первый стражник.
Определив Ифрята, максимум еще двумя вопросами определится дверь, ведущая в рай.