На одном форуме возникли трения с автором задачи.
Как вы её решите?
В психбольнице есть 5 пациентов и один врач.
Первый пациент страдает раздвоением личности, поэтому на первый вопрос, заданный ему, он ответит правду, а на второй - солжет, на третий снова ответит правду, на четвертый солжет и т.д.
Второй пациент страдает непреодолимым желанием лгать: на все вопросы он будет отвечать ложью.
Третий пациент - параноик, которому кажется, что окружающие его люди - это духи, которые говорят ему, что делать. Он отвечает на вопросы так же, как отвечал предыдущий отвечающий (если до этого отвечал он сам, то он повторяет свой же ответ).
Четвертый пациент получил по голове от невесты на свадьбе, когда сказал «нет», и с тех пор
на все вопросы он отвечает «нет».
Пятый пациент по неизвестным причинам на все вопросы отвечает «да».
Врач всегда говорит правду.
Задание - задавая вопросы в любой последовательности, узнать, кто из этих шести человек врач.
Победитель - тот, кто определит, что перед ним врач по наименьшему количеству вопросов.
(Допущение: если задать один вопрос всем сразу, то это будет считаться за один вопрос).
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #15 : Октябрь 16, 2015, 19:59:16 � |
|
По ссылке в конце почти правильное решение, но, ладно, всё равно перескажу. Первый вопрос с правильным ответом «да», второй — «нет». Все делятся на 4 группы. В группу «да да» попадет пятый пациент, в «нет нет» четвертый. Первый тоже попадет в одну из этих групп. В «нет да» попадет второй, в «да нет» врач. Остается третий, который, в принципе, может попасть в любую из 4 групп. Если он не попал в «да нет», задача решена, если попал — у нас два кандидата. При этом двух пациентов мы уже идентифицировали — второго и либо четвертого, либо пятого. Можем задать второму любой вопрос или четвертому/пятому такой вопрос, на который он ответит неправильно. Потом повторим его любому из двух кандидатов. Всё.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #16 : Октябрь 16, 2015, 20:06:41 � |
|
По ссылке в конце почти правильное решение, но, ладно, всё равно перескажу. Первый вопрос с правильным ответом «да», второй — «нет». Все делятся на 4 группы. В группу «да да» попадет пятый пациент, в «нет нет» четвертый. Первый тоже попадет в одну из этих групп. В «нет да» попадет второй, в «да нет» врач. Остается третий, который, в принципе, может попасть в любую из 4 групп. Если он не попал в «да нет», задача решена, если попал — у нас два кандидата. При этом двух пациентов мы уже идентифицировали — второго и либо четвертого, либо пятого. Можем задать второму любой вопрос или четвертому/пятому такой вопрос, на который он ответит неправильно. Потом повторим его любому из двух кандидатов. Всё.
Димыч, ты сам понял, чего сказал? Оки, может я дурак, но, плиз, сформулируй ситуацию с вопросами (любыми), иначе все это не работает нифига зы: извини, но именно никак
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #17 : Октябрь 16, 2015, 20:09:37 � |
|
Димыч, там нету 3 вопросов
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
|
� Ответ #18 : Октябрь 16, 2015, 20:20:06 � |
|
Если параноик стоял первым и на вопрос промолчал, его исключаем сразу)
Задаем первый вопрос всем: 1. Врач лжет? 1ый ответит нет 2ой - да 3ий - нет (исходим из наихудшего расклада) 4ый - нет 5ый - да врач- нет Т.о. отсеиваются 2 и 5 пациенты.
Задаем второй вопрос всем: 2. Среди вас есть 1ый пациент (см. условие задачи)? 1ый ответит нет 4ый - нет врач - да 3ий - да ( исходим из худшего расклада, иначе он ответил бы нет) Остаются врач и параноик (3). Параноик мог стоять впереди врача и запомнить ответ "да" последнего отвечающего, поэтому задаем дополнительный третий вопрос.
3.Врач лжет? Если последует комбинация ответов "да", затем "нет", то первый отвечающий-параноик, а второй - врач. Если комбинация "нет"-"нет", то первый- врач, второй-параноик. Объясню. Если параноик стоял перед врачом во время второго опроса и соответственно отвечал на третий вопрос первым ( запомнив "да" последнего во втором опросе), то он может только ответить "да". Если он стоял после врача во втором опросе, хотя и запомнил ответ последнего "да", вынужден будет вслед за врачом ответить "нет". Других комбинаций быть не может.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #19 : Октябрь 16, 2015, 21:20:14 � |
|
Если параноик стоял первым и на вопрос промолчал, его исключаем сразу)
Задаем первый вопрос всем: 1. Врач лжет? 1ый ответит нет 2ой - да 3ий - нет (исходим из наихудшего расклада) 4ый - нет 5ый - да врач- нет Т.о. отсеиваются 2 и 5 пациенты.
Задаем второй вопрос всем: 2. Среди вас есть 1ый пациент (см. условие задачи)? 1ый ответит нет 4ый - нет врач - да 3ий - да ( исходим из худшего расклада, иначе он ответил бы нет) Остаются врач и параноик (3). Параноик мог стоять впереди врача и запомнить ответ "да" последнего отвечающего, поэтому задаем дополнительный третий вопрос.
3.Врач лжет? Если последует комбинация ответов "да", затем "нет", то первый отвечающий-параноик, а второй - врач. Если комбинация "нет"-"нет", то первый- врач, второй-параноик. Объясню. Если параноик стоял перед врачом во время второго опроса и соответственно отвечал на третий вопрос первым ( запомнив "да" последнего во втором опросе), то он может только ответить "да". Если он стоял после врача во втором опросе, хотя и запомнил ответ последнего "да", вынужден будет вслед за врачом ответить "нет". Других комбинаций быть не может.
где в условии задачи сказано, что кто-либо из присутствующих знает/понимает, что думает (говорит) кто-либо из остальных? лжет врач, или нет - 1-й пациент об этом даже не заморачивается...
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
|
� Ответ #20 : Октябрь 16, 2015, 21:23:17 � |
|
Смит, ну замените первый и последний вопрос на : Я-человек?, а второй: Вы находитесь в больнице?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #21 : Октябрь 16, 2015, 21:34:26 � |
|
тогда на 1-й вопрос 1-й ответии - да!
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #22 : Октябрь 16, 2015, 21:36:19 � |
|
соберитесь, бля Показать скрытый текст хамуха зы: сорри, конечно
|
|
|
|
Бляхамуха
Свой человек
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
|
� Ответ #23 : Октябрь 16, 2015, 21:46:04 � |
|
Самому что ли лень исправить на: Я-муха (бляха)?
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #24 : Октябрь 16, 2015, 22:22:28 � |
|
с тремя вопросами я допетрил. сначала зациклился на паре врач-параноик, но потом разрулил. у меня получается так: Предположим, дело происходит днем. 1)сейчас день? - отпадают Лжец и господин Нет 2)сейчас ночь? - отпадают г-н Да, и г-н Правда/Ложь 3)последний вопрос задаем одному, любому из оставшихся в зависимости от того, какой был ответ последнего, отвечавшего на второй вопрос. если последний ответ был "нет", можно спросить - Вы Параноик? если последний ответ на второй вопрос был "да", тогда - Вы Врач? Тот, кто первым из двух оставшихся даст правильный ответ - тот врач. в догонку хочу заметить, что в условии не оговорено, должен ли вопрос ставиться обязательно так, чтобы ответить можно было только да или нет. если вопросы могут быть любыми, то у меня получается разрулить за 2 вопроса (замахнуля на один) также за два почти получается с да/нет, но.. только почти. может кто додумает идею. первый вопрос всем: Вы - №1? (пациент страдает раздвоением личности, поэтому на первый вопрос, заданный ему, он ответит правду, а на второй - солжет, на третий снова ответит правду, на четвертый солжет и т.д. ) - тут отпадают сразу трое, все кто скажет - да: 1, 2, 5. второй вопрос всем до гениальности прост Показать скрытый текст впрочем как все, что я делаю : Вы - врач? по идее, тот, кто первым ответит на второй вопрос правильно, тот - врач. Так, 4-й скажет нет, параноик скажет как 4-й, либо - как врач, но уже не первый, либо как последний, отвечающий на первый вопрос, и если последний там ответил "Да" - то все славно складывается за 2 вопроса. но если последний ответ на первый вопрос был "Нет", то - нет. зы: мож, 2 вопрос изменить как-то? или первый задать другому...
|
|
� Последнее редактирование: Октябрь 17, 2015, 07:18:38 от Smith �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #25 : Октябрь 17, 2015, 07:16:25 � |
|
у кого получается за 3 вопроса , прошу объяснить - каким образом? Смит, это первый (он же единственный) вопрос ко всем нам? Тиана! Показать скрытый текст Вы - Врач?
|
|
|
Записан
|
|
|
|
Бляхамуха
Свой человек
Offline
Сообщений: 345
СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81
|
|
� Ответ #26 : Октябрь 17, 2015, 08:36:27 � |
|
Смит, нужно отвечать только "да" или "нет". Автор признал верность моих вопросов. Просто он грозился выдать обойму своих оригинальных. Жду. "Почти" с двумя вопросами у меня приведено выше ( до третьего вопроса). У автора тоже, наверняка, получится с оговоркой 2--3 вопроса, т.е. в среднем 2,5))
НО! Вопросы типа ВЫ-?, ТЫ-?, т.е. направленные на конкретную личность - за один ко всем не принимаю. Получается, что такой вопрос задается конкретно каждому в отдельности. По условию задачи за один принимается вопрос обобщенного плана.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #27 : Октябрь 17, 2015, 08:56:39 � |
|
у кого получается за 3 вопроса , прошу объяснить - каким образом? Смит, это первый (он же единственный) вопрос ко всем нам? Тиана! Показать скрытый текст Вы - Врач? варианты ответа: 1 Показать скрытый текст Вы хотите об этом поговорить? 2 Показать скрытый текст можно я промолчу?
|
|
� Последнее редактирование: Октябрь 17, 2015, 09:02:37 от Тиана �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #28 : Октябрь 17, 2015, 09:28:04 � |
|
Смит, нужно отвечать только "да" или "нет".
если сначала спросить - какое время суток сейчас? а вторым вопросом - какое время года сейчас? то первый, кто ответит правильно на второй вопрос - врач. зы: нужно бы сократить к-во вопросов
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #29 : Октябрь 17, 2015, 09:28:46 � |
|
2Тиана: оба!
|
|
|
Записан
|
|
|
|
|