Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Бляхамуха от Октябрь 11, 2015, 14:38:47



Название: Врач и психи
Отправлено: Бляхамуха от Октябрь 11, 2015, 14:38:47
На одном форуме возникли трения с автором задачи.
Как вы её решите?

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

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


Название: Re: Врач и психи
Отправлено: Аурика от Октябрь 11, 2015, 16:59:15
1 вопрос. Ты на все вопросы отвечаешь ложью?


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 11, 2015, 17:07:25
1 вопрос. Ты на все вопросы отвечаешь ложью?
Это вы ко всем попытались адресовать или каждому в отдельности?


Название: Re: Врач и психи
Отправлено: Sirion от Октябрь 15, 2015, 08:26:00
Условие некорректно. Что ответит параноик, если спросить его первым?


Название: Re: Врач и психи
Отправлено: семеныч от Октябрь 15, 2015, 08:31:13
привет Sirion :beer:

где пропадал??


Название: Re: Врач и психи
Отправлено: Sirion от Октябрь 15, 2015, 08:35:44
Отдыхал умом)


Название: Re: Врач и психи
Отправлено: семеныч от Октябрь 15, 2015, 08:36:23
иногда это помогает :crazy: :haha2:


Название: Re: Врач и психи
Отправлено: Sirion от Октябрь 15, 2015, 13:49:16
Вообще, и по формулировке, и особенно по вот этому "победитель тот, кто..." очень заметно, что задача придумана "на отвали". Автор просто решил собрать вместе всех персонажей, до которых сумел додуматься, и предоставить другим разбираться, что из этого получилось.


Название: Re: Врач и психи
Отправлено: ☭-Изделие 20Д от Октябрь 15, 2015, 16:47:44
Условие некорректно. Что ответит параноик, если спросить его первым?
Главное же не что ответит, а определить он или не он т.е. если на первый же явный вопрос на который любой другой что-то должен ответить будет молчение - видимо это он и есть и нам повезло  :good3:
Сложнее выбраться их тройки - да/нет/параноик.
 :D ;D Хотя продолжая тему Сириона - раз от задающего последовало такое "дикое" уточнение  :crazy: то и правда непонятно что надо сделать  :wall:
Итого шесть вопросов - любых хоть -"Сколько времени"  :haha: и внимательно наблюдать за "ведущим" кому он задает вопрос после уточнения :tomato:


Название: Re: Врач и психи
Отправлено: семеныч от Октябрь 15, 2015, 16:53:36
1. узнать как зовут врача узнать как зовут его жену ну и спросить



Иван Иваныч Вас срочно зовет жена Лариса. Она ваш новый БМВ  разбила :crazy:



2. выбрать мужщину в белом халате


http://zagadky.com/GordeyVlasov/v-psihbolnice-est-5-pacientov-i-odin-vrach.html


Название: Re: Врач и психи
Отправлено: Димыч от Октябрь 15, 2015, 21:11:45
Решение за 3 вопроса работает, даже если мы не знаем, кто и какие вопросы задавал до нас и как ответит на первый вопрос второй пациент или третий, если его спросят первым. Естественно, я предполагаю, что, задавая всем один и тот же вопрос, мы каждый раз можем выбрать в каком порядке мы всех опрашиваем.


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 15, 2015, 21:17:43
У меня так же. Меньше трех не получается.
 Хотя автор грозится скоро выложить оригинальное решение. Жду))


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 15, 2015, 21:23:31



http://zagadky.com/GordeyVlasov/v-psihbolnice-est-5-pacientov-i-odin-vrach.html
Семеныч)) а я не догадалась до гуглежа))
Автор ввел интригу своим отложенным ответом. Полагаю, что он таки вымудрит один вопрос ко всей компании на подобии предложенного вами.


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 11:22:41
у кого получается за 3 вопроса , прошу объяснить - каким образом?  :tormoz:


Название: Re: Врач и психи
Отправлено: Тиана от Октябрь 16, 2015, 12:45:43
у кого получается за 3 вопроса , прошу объяснить - каким образом?  :tormoz:
Смит, это первый (он же единственный) вопрос ко всем нам?  :laugh:


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


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

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

зы: извини, но именно никак  :show_heart:


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 20:09:37
Димыч, там нету 3 вопросов  :yesgirl:


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 16, 2015, 20:20:06
Если параноик стоял первым и на вопрос промолчал, его исключаем сразу)

Задаем первый вопрос всем:
1. Врач лжет?
1ый ответит нет
2ой - да
3ий - нет (исходим из наихудшего расклада)
4ый - нет
5ый - да
врач- нет
Т.о. отсеиваются 2 и 5 пациенты.

Задаем второй вопрос всем:
2. Среди вас есть 1ый пациент (см. условие задачи)?
1ый ответит нет
4ый - нет
врач - да
3ий - да ( исходим из худшего расклада, иначе он ответил бы нет)
Остаются врач и параноик (3). Параноик мог стоять впереди врача и запомнить ответ "да" последнего отвечающего, поэтому задаем дополнительный третий вопрос.

3.Врач лжет?
Если последует комбинация ответов "да", затем "нет", то первый отвечающий-параноик, а второй - врач.
Если комбинация "нет"-"нет", то первый- врач, второй-параноик.
Объясню. Если параноик стоял перед врачом во время второго опроса и соответственно отвечал на третий вопрос первым ( запомнив "да" последнего во втором опросе), то он может только ответить "да". Если он стоял после врача во втором опросе, хотя и запомнил ответ последнего "да", вынужден будет вслед за врачом ответить "нет".
Других комбинаций быть не может.


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 21:20:14
Если параноик стоял первым и на вопрос промолчал, его исключаем сразу)

Задаем первый вопрос всем:
1. Врач лжет?
1ый ответит нет
2ой - да
3ий - нет (исходим из наихудшего расклада)
4ый - нет
5ый - да
врач- нет
Т.о. отсеиваются 2 и 5 пациенты.

Задаем второй вопрос всем:
2. Среди вас есть 1ый пациент (см. условие задачи)?
1ый ответит нет
4ый - нет
врач - да
3ий - да ( исходим из худшего расклада, иначе он ответил бы нет)
Остаются врач и параноик (3). Параноик мог стоять впереди врача и запомнить ответ "да" последнего отвечающего, поэтому задаем дополнительный третий вопрос.

3.Врач лжет?
Если последует комбинация ответов "да", затем "нет", то первый отвечающий-параноик, а второй - врач.
Если комбинация "нет"-"нет", то первый- врач, второй-параноик.
Объясню. Если параноик стоял перед врачом во время второго опроса и соответственно отвечал на третий вопрос первым ( запомнив "да" последнего во втором опросе), то он может только ответить "да". Если он стоял после врача во втором опросе, хотя и запомнил ответ последнего "да", вынужден будет вслед за врачом ответить "нет".
Других комбинаций быть не может.

где в условии задачи сказано, что кто-либо из присутствующих знает/понимает, что думает (говорит) кто-либо из остальных? лжет врач, или нет - 1-й пациент об этом даже не заморачивается... :yesgirl:


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 16, 2015, 21:23:17
Смит, ну замените первый и последний вопрос на : Я-человек?,
а второй: Вы находитесь в больнице?


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 21:34:26
тогда на 1-й вопрос 1-й ответии - да!  :tianchik:


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 21:36:19
соберитесь, бля Показать скрытый текст

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


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 16, 2015, 21:46:04
Самому что ли лень исправить на: Я-муха (бляха)? :laugh:


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 16, 2015, 22:22:28
с тремя вопросами я допетрил. сначала зациклился на паре врач-параноик, но потом разрулил.
у меня получается так:
Предположим, дело происходит днем.

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

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

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

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

зы: мож, 2 вопрос изменить как-то? или первый задать другому...  ???


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 17, 2015, 07:16:25
у кого получается за 3 вопроса , прошу объяснить - каким образом?  :tormoz:
Смит, это первый (он же единственный) вопрос ко всем нам?  :laugh:

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


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 17, 2015, 08:36:27
Смит, нужно отвечать только "да" или "нет". Автор признал верность моих вопросов. Просто он грозился выдать обойму своих оригинальных. Жду.
"Почти" с двумя вопросами у меня приведено выше ( до третьего вопроса). У автора тоже, наверняка, получится с оговоркой 2--3 вопроса, т.е. в среднем 2,5))

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


Название: Re: Врач и психи
Отправлено: Тиана от Октябрь 17, 2015, 08:56:39
у кого получается за 3 вопроса , прошу объяснить - каким образом?  :tormoz:
Смит, это первый (он же единственный) вопрос ко всем нам?  :laugh:

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

2 Показать скрытый текст


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 17, 2015, 09:28:04
Смит, нужно отвечать только "да" или "нет".

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


Название: Re: Врач и психи
Отправлено: Smith от Октябрь 17, 2015, 09:28:46
2Тиана: оба!  :laugh:


Название: Re: Врач и психи
Отправлено: Бляхамуха от Октябрь 17, 2015, 09:38:21
Смит, нужно отвечать только "да" или "нет".

если сначала спросить - какое время суток сейчас? а вторым вопросом - какое время года сейчас? то первый, кто ответит правильно на второй вопрос - врач.
зы: нужно бы сократить к-во вопросов  :laugh:
Нобелевка неизбежна!


Название: Re: Врач и психи
Отправлено: ☭-Изделие 20Д от Октябрь 17, 2015, 12:12:09
Задать вопрос
-Если я попрошу тебя показать пальцем на врача ты покажешь ?
Но один х. первого с одного вопроса не вычислишь только минимум двумя либо если повезет с остальными методом исключения