Страниц: 1 [2] 3
  Печать  
Автор Тема: Врач и психи  (Прочитано 12116 раз)
0 Пользователей и 1 Гость смотрят эту тему.

На одном форуме возникли трения с автором задачи.
Как вы её решите?

В психбольнице есть 5 пациентов и один врач.
Первый пациент страдает раздвоением личности, поэтому на первый вопрос, заданный ему, он ответит правду, а на второй - солжет, на третий снова ответит правду, на четвертый солжет и т.д.
Второй пациент страдает непреодолимым желанием лгать: на все вопросы он будет отвечать ложью.
Третий пациент - параноик, которому кажется, что окружающие его люди - это духи, которые говорят ему, что делать. Он отвечает на вопросы так же, как отвечал предыдущий отвечающий (если до этого отвечал он сам, то он повторяет свой же ответ).
Четвертый пациент получил по голове от невесты на свадьбе, когда сказал «нет», и с тех пор
на все вопросы он отвечает «нет».
Пятый пациент по неизвестным причинам на все вопросы отвечает «да».
Врач всегда говорит правду.

Задание - задавая вопросы в любой последовательности, узнать, кто из этих шести человек врач.
Победитель - тот, кто определит, что перед ним врач по наименьшему количеству вопросов.
(Допущение: если задать один вопрос всем сразу, то это будет считаться за один вопрос).

Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #15 : Октябрь 16, 2015, 19:59:16 �

По ссылке в конце почти правильное решение, но, ладно, всё равно перескажу. Первый вопрос с правильным ответом «да», второй — «нет». Все делятся на 4 группы. В группу «да да» попадет пятый пациент, в «нет нет» четвертый. Первый тоже попадет в одну из этих групп. В «нет да» попадет второй, в «да нет» врач. Остается третий, который, в принципе, может попасть в любую из 4 групп. Если он не попал в «да нет», задача решена, если попал — у нас два кандидата. При этом двух пациентов мы уже идентифицировали — второго и либо четвертого, либо пятого. Можем задать второму любой вопрос или четвертому/пятому такой вопрос, на который он ответит неправильно. Потом повторим его любому из двух кандидатов. Всё.
Записан

Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #16 : Октябрь 16, 2015, 20:06:41 �

По ссылке в конце почти правильное решение, но, ладно, всё равно перескажу. Первый вопрос с правильным ответом «да», второй — «нет». Все делятся на 4 группы. В группу «да да» попадет пятый пациент, в «нет нет» четвертый. Первый тоже попадет в одну из этих групп. В «нет да» попадет второй, в «да нет» врач. Остается третий, который, в принципе, может попасть в любую из 4 групп. Если он не попал в «да нет», задача решена, если попал — у нас два кандидата. При этом двух пациентов мы уже идентифицировали — второго и либо четвертого, либо пятого. Можем задать второму любой вопрос или четвертому/пятому такой вопрос, на который он ответит неправильно. Потом повторим его любому из двух кандидатов. Всё.

Димыч, ты сам понял, чего сказал? Оки, может я дурак, но, плиз, сформулируй ситуацию с вопросами (любыми), иначе все это не работает нифига  Нет

зы: извини, но именно никак  Показывает сердце
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #17 : Октябрь 16, 2015, 20:09:37 �

Димыч, там нету 3 вопросов  Да
Записан
Бляхамуха
Свой человек
***
Offline 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 Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 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 Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #20 : Октябрь 16, 2015, 21:23:17 �

Смит, ну замените первый и последний вопрос на : Я-человек?,
а второй: Вы находитесь в больнице?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #21 : Октябрь 16, 2015, 21:34:26 �

тогда на 1-й вопрос 1-й ответии - да!  Tianchik
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #22 : Октябрь 16, 2015, 21:36:19 �

соберитесь, бля Показать скрытый текст

зы: сорри, конечно  Пиво

Эти пользователи сказали вам СПАСИБО :

Бляхамуха

За это сообщение 1 пользователь сказал спасибо!
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #23 : Октябрь 16, 2015, 21:46:04 �

Самому что ли лень исправить на: Я-муха (бляха)? Laugh

Эти пользователи сказали вам СПАСИБО :

Smith

За это сообщение 1 пользователь сказал спасибо!
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #24 : Октябрь 16, 2015, 22:22:28 �

с тремя вопросами я допетрил. сначала зациклился на паре врач-параноик, но потом разрулил.
у меня получается так:
Предположим, дело происходит днем.

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

в догонку хочу заметить, что в условии не оговорено, должен ли вопрос ставиться обязательно так, чтобы ответить можно было только да или нет. если вопросы могут быть любыми, то у меня получается разрулить за 2 вопроса (замахнуля на один)  Мускулы

также за два почти получается с да/нет, но.. только почти. может кто додумает идею.
первый вопрос всем: Вы - №1? (пациент страдает раздвоением личности, поэтому на первый вопрос, заданный ему, он ответит правду, а на второй - солжет, на третий снова ответит правду, на четвертый солжет и т.д. ) - тут отпадают сразу трое, все кто скажет - да: 1, 2, 5.

второй вопрос всем до гениальности прост Показать скрытый текст: Вы - врач? по идее, тот, кто первым ответит на второй вопрос правильно, тот - врач. Так, 4-й скажет нет, параноик скажет как 4-й, либо - как врач, но уже не первый, либо как последний, отвечающий на первый вопрос, и если последний там ответил "Да" - то все славно складывается за 2 вопроса. но если последний ответ на первый вопрос был "Нет", то - нет.  Tomato

зы: мож, 2 вопрос изменить как-то? или первый задать другому...  Huh?
Последнее редактирование: Октябрь 17, 2015, 07:18:38 от Smith Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #25 : Октябрь 17, 2015, 07:16:25 �

у кого получается за 3 вопроса , прошу объяснить - каким образом?  Тормоз
Смит, это первый (он же единственный) вопрос ко всем нам?  Laugh

Тиана! Показать скрытый текст
Записан
Бляхамуха
Свой человек
***
Offline Offline

Сообщений: 345

СПАСИБО
-вы поблагодарили: 138
-вас поблагодарили: 81


Просмотр профиля
Ответ #26 : Октябрь 17, 2015, 08:36:27 �

Смит, нужно отвечать только "да" или "нет". Автор признал верность моих вопросов. Просто он грозился выдать обойму своих оригинальных. Жду.
"Почти" с двумя вопросами у меня приведено выше ( до третьего вопроса). У автора тоже, наверняка, получится с оговоркой 2--3 вопроса, т.е. в среднем 2,5))

НО!
Вопросы типа ВЫ-?, ТЫ-?, т.е. направленные на конкретную личность - за один ко всем  не принимаю. Получается, что  такой вопрос задается конкретно каждому в отдельности.
 По условию задачи за один принимается вопрос обобщенного плана.
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 820
-вас поблагодарили: 1779


Просмотр профиля
Ответ #27 : Октябрь 17, 2015, 08:56:39 �

у кого получается за 3 вопроса , прошу объяснить - каким образом?  Тормоз
Смит, это первый (он же единственный) вопрос ко всем нам?  Laugh

Тиана! Показать скрытый текст
варианты ответа:
1 Показать скрытый текст

2 Показать скрытый текст
Последнее редактирование: Октябрь 17, 2015, 09:02:37 от Тиана Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #28 : Октябрь 17, 2015, 09:28:04 �

Смит, нужно отвечать только "да" или "нет".

если сначала спросить - какое время суток сейчас? а вторым вопросом - какое время года сейчас? то первый, кто ответит правильно на второй вопрос - врач.
зы: нужно бы сократить к-во вопросов  Laugh
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 285
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #29 : Октябрь 17, 2015, 09:28:46 �

2Тиана: оба!  Laugh
Записан
Страниц: 1 [2] 3
  Печать  
 
Перейти в: