1-й вопрос всем: 1) Если бы я изначально спросил:"среди вас есть врач?", то чтобы вы мне ответили? Второй вопрос всем оставшимся. 2)Среди вас есть Юлиц Цезарь? ЖёлтыйЗелёныйКрасный
Сообщение отредактировал Kreativshik - Вс, 11.10.15, 14:54
Задаем первый вопрос всем: 1. Врач лжет? 1ый ответит нет 2ой - да 3ий - нет (исходим из наихудшего расклада) 4ый - нет 5ый - да врач- нет Т.о. отсеиваются 2 и 5 пациенты.
Задаем второй вопрос всем: 2. Среди вас есть 1ый пациент (см. условие задачи)? 1ый ответит нет 4ый - нет врач - да 3ий - да ( исходим из худшего расклада, иначе он ответил бы нет) Т.о. первым отвечает "да" только ВРАЧ, вторым - параноик.
Данный вариант с двумя вопросами подходит не ко всем комбинациям, а только в случае, когда параноик на второй вопрос отвечает "да" после врача. Однако мы ведь не знаем кто из пациентов в какой последовательности ответит. Изменим в Вашем примере порядок отвечавших на первый вопрос. Допустим последним на первый вопрос отвечает не врач, а ответивший неправильно 5 пациент. 1. Врач лжет? 1ый ответит "нет" (остается) 4-й - "нет" (остается) 3ий (параноик) - "нет" (остается) 2-й - да (выбывает) врач - нет (остается) 5ый - да (выбывает)
Т.о. снова отсеиваются 2 и 5 пациенты. Но!!! Последним отвечавшим на первый вопрос оказывается пятый пациент, который ответил "да". По условию задачи параноик повторяет ответ отвечавшего перед ним. Поэтому если он отвечает первым на второй вопрос, он повторяет не свой ответ на первый вопрос, а ответ последнего, ответившего на первый вопрос (а это 5 пациент, ответивший "да"). А врач может оказаться отвечающим на второй вопрос после параноика.
Смотрим тогда ответы на Ваш второй вопрос:
Задаем второй вопрос всем: 2. Среди вас есть 1ый пациент? 3-й пациент (параноик) - отвечает "да" (повторяет ответ 5 пациента на первый вопрос) врач - "да" 4ый - нет 1-й - "нет" Т.о. отвечают "да" параноик и ВРАЧ, причем первым ответил "да" параноик. Как быть в этом случае и в чем состоит решение задачи?
Сообщение отредактировал sovetnik - Пн, 12.10.15, 09:16
Вы меня поражаете своей скрупулезностью! Весьма сильно!
Значит нужен третий вопрос к "сладкой" парочке: 3.Врач лжет? ( можно и первый повторить)) если последует комбинация ответов "да", затем "нет", то первый отвечающий-параноик, а второй - врач. если комбинация "нет"-"нет", то первый- врач, второй-параноик. Объясню. Если параноик стоял перед врачом во время второго опроса и соответственно отвечал на третий вопрос первым ( запомнив "да" последнего во втором опросе), то он может только ответить "да". Если он стоял после врача во втором опросе, хотя и запомнил ответ последнего "да", вынужден будет вслед за врачом ответить "нет". Других комбинаций быть не может. Опять вырулили на три вопроса. Ох, и вымотали вы меня))