Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 4 из 5«12345»
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » логическая загадка о враче и пациентах (sml[ok])
логическая загадка о враче и пациентах
sovetnikДата: Понедельник, 19.10.2015, 09:31 | Сообщение # 31
Гуру
Сообщений: 258
Награды: 8
Совы: 49
Цитата Kreativshik ()
1-й вопрос всем:
1) Если бы я изначально спросил:"среди вас есть врач?", то чтобы вы мне ответили?
Второй вопрос всем оставшимся.
2)Среди вас есть Юлиц Цезарь?


Прошу Вас продемонстрировать участникам форума, как найти врача, следуя этим двум вопросам. Ответ на задачу может быть принят в качестве правильного, если он содержит объяснение, иначе он выглядит как угадывание.
 
sovetnikДата: Четверг, 22.10.2015, 12:03 | Сообщение # 32
Гуру
Сообщений: 258
Награды: 8
Совы: 49
Цитата sovetnik ()
В психбольнице есть 5 пациентов и один врач.
Первый пациент страдает раздвоением личности, поэтому на первый вопрос, заданный ему, он ответит правду, а на второй - солжет, на третий снова ответит правду, на четвертый солжет и т.д.
Второй пациент страдает непреодолимым желанием лгать: на все вопросы он будет отвечать ложью.
Третий пациент - параноик, которому кажется, что окружающие его люди - это духи, которые говорят ему, что делать. Он отвечает на вопросы так же, как отвечал предыдущий отвечающий (если до этого отвечал он сам, то он повторяет свой же ответ).
Четвертый пациент получил по голове от невесты на свадьбе, когда сказал «нет», и с тех пор
на все вопросы он отвечает «нет».
Пятый пациент по неизвестным причинам на все вопросы отвечает «да».
Врач всегда говорит правду.

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


Варианты Petikantrop и nebo на задачу об определении врача за 3 вопроса являются правильными.
Вариант Kreativshika за 2 вопроса не может быть принят, так как не содержит объяснения. Объяснение является важным, поскольку правильный ответ заключается не только в формулировке вопросов, но и в последовательности их постановки.

И все же возможным представляется определение врача на основании 2-х вопросов.

Формулировки вопросов не имеют значения, нужно придерживаться лишь следующих правил.
1. Формулировка вопроса должна давать 2 варианта ответа, чтобы отграничить ответы одних пациентов от других (проще выбрать варианты ответов «да» или «нет»).
2. Правильный ответ на вопрос должен быть очевиден из вопроса (для исключения пациентов, ответивших неправильно). Например, один вопрос – «Вы живы?», другой вопрос «Вы мертвы?».
3. Вопросы должны чередоваться таким образом, чтобы правильный ответ на следующий вопрос был противоположен предшествующему.

По условиям задачи видно, что 1, 2, 4, и 5 пациент легко исключаются после таких двух вопросов. Сложность вызывает лишь определение врача и 3 пациента (параноика), так как параноик повторяет ответ предыдущего отвечавшего и, если параноик отвечал после врача, он повторяет правильный ответ врача.

Для решения задачи за 2 вопроса необходимо запомнить того, кто первым правильно ответил на первый вопрос.
Когда мы задаем первый вопрос мы не знаем, кто в какой последовательности отвечает.
Когда же мы задаем второй вопрос мы уже можем задать определенную последовательность отвечающим: мы можем исключить вариант, когда первым на второй вопрос отвечает 3 пациент (параноик). Ведь он может оказаться среди правильно ответивших на первый вопрос только если повторил за кем-то правильный ответ. Иначе говоря, он не мог первым правильно ответить на первый вопрос.
Поэтому второй вопрос мы сначала задаем тому, кто первым правильно ответил на первый вопрос. Поскольку мы точно знаем, что это не параноик, а все, кроме врача, на этот вопрос должны ответить неправильно, то мы отсекаем неправильно ответивших до тех пор, пока не получим первый правильный ответ на второй вопрос – это и будет врач (ведь, если параноик будет отвечать за неправильно отвечавшими, он будет повторять неверный ответ).
 
PETIKANTROPДата: Четверг, 22.10.2015, 12:51 | Сообщение # 33
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Советник, то же самое я описывала в 20 посте. Однако вы забраковали мой вывод, что параноик на второй вопрос может правильный ответ только повторить!
Вообще, допущение к авторской формулировке задачи, что параноик не может стоять первым, т.к. промолчит - это лишь ДОПУЩЕНИЕ!
Может быть он стоял таки первым и повторил со страху чей-то или свой собственный "ДА" или "НЕТ" из "дружеской" болтовни перед этим опознанием. Вы ведь согласны, что это ДОПУСТИМО?))
 
sovetnikДата: Четверг, 22.10.2015, 13:23 | Сообщение # 34
Гуру
Сообщений: 258
Награды: 8
Совы: 49
Цитата PETIKANTROP ()

В общем, тогда так))
Если параноик стоял первым и на вопрос промолчал, его исключаем сразу)

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

Задаем второй вопрос всем:
2. Среди вас есть 1ый пациент (см. условие задачи)?
1ый ответит нет
4ый - нет
врач - да
3ий - да ( исходим из худшего расклада, иначе он ответил бы нет)
Т.о. первым отвечает "да" только ВРАЧ, вторым - параноик.


Не соглашусь с Вами. Когда Вы задаете первый вопрос, Вы не знаете, кто из отвечающих 1 пациент, кто 2, кто 3 и т.д. Поэтому очередность их ответов на первый вопрос не известна.
В Вашем примере возможно два варианта, когда параноик на второй вопрос ответит "да".
1. Если он отвечает после врача и повторит ответ врача (тогда задача Вами решена верно).
2. Если он на второй вопрос отвечает первым и повторит ответ "да" после любого из ответившего на предыдущий вопрос "да" (если ответивший на первый вопрос "да" был последним из отвечавших на первый вопрос). В этом случае врача Вы не определите.
Из задачи видно, что истины можно добиться только в том случае, если параноик не будет первым отвечать на второй вопрос. А это достигается, если сначала второй вопрос задать тому, кто первым ответил "нет" на первый вопрос. Ведь это уже Вы знаете.


Сообщение отредактировал sovetnik - Четверг, 22.10.2015, 13:24
 
PETIKANTROPДата: Четверг, 22.10.2015, 13:33 | Сообщение # 35
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Советник, тут вы уже начинаете спорить сами с собой. Не могло случиться так, что параноик в моем случае ответит на второй вопрос первым "ДА". Почитайте свои пояснения в 32 посте))
 
sovetnikДата: Четверг, 22.10.2015, 13:59 | Сообщение # 36
Гуру
Сообщений: 258
Награды: 8
Совы: 49
В качестве примера привожу следующую ситуацию.

Цитата sovetnik ()

Данный вариант с двумя вопросами подходит не ко всем комбинациям, а только в случае, когда параноик на второй вопрос отвечает "да" после врача.
Однако мы ведь не знаем кто из пациентов в какой последовательности ответит.
Изменим в Вашем примере порядок отвечавших на первый вопрос. Допустим последним на первый вопрос отвечает не врач, а ответивший неправильно 5 пациент.
1. Врач лжет?
1ый ответит "нет" (остается)
4-й - "нет" (остается)
3ий (параноик) - "нет" (остается)
2-й - да (выбывает)
врач - нет (остается)
5ый - да (выбывает)

Т.о. снова отсеиваются 2 и 5 пациенты.
Но!!! Последним отвечавшим на первый вопрос оказывается пятый пациент, который ответил "да".
По условию задачи параноик повторяет ответ отвечавшего перед ним.
Поэтому если он отвечает первым на второй вопрос, он повторяет не свой ответ на первый вопрос, а ответ последнего, ответившего на первый вопрос (а это 5 пациент, ответивший "да"). А врач может оказаться отвечающим на второй вопрос после параноика.

Смотрим тогда ответы на Ваш второй вопрос:

Задаем второй вопрос всем:
2. Среди вас есть 1ый пациент?
3-й пациент (параноик) - отвечает "да" (повторяет ответ 5 пациента на первый вопрос)
врач - "да"
4ый - нет
1-й - "нет"
Т.о. отвечают "да" параноик и ВРАЧ, причем первым ответил "да" параноик.
 
PETIKANTROPДата: Четверг, 22.10.2015, 14:08 | Сообщение # 37
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Советник, уже даже не интересно спорить. Ответ был и вами, и мною дан верный (я прекрасно поняла, что вы имели в виду! огромное спасибо, на самом деле!), обоснование ваше исчерпывающе только при допущении немоты параноика в первом опросе, если он стоит первым.
 
sovetnikДата: Четверг, 22.10.2015, 14:43 | Сообщение # 38
Гуру
Сообщений: 258
Награды: 8
Совы: 49
Цитата PETIKANTROP ()
Советник, уже даже не интересно спорить. Ответ был и вами, и мною дан верный (я прекрасно поняла, что вы имели в виду! огромное спасибо, на самом деле!), обоснование ваше исчерпывающе только при допущении немоты параноика в первом опросе, если он стоит первым.


Не совсем так.
В приведенном мной примере параноик как раз отвечает не первым на первый вопрос, а после врача. А вот последним на первый вопрос отвечает не он, а ответивший на него неправильно 2 пациент. В моем примере параноик отвечает первым на второй вопрос.
Суть ответа заключается в том, что независимо от того, в какой последовательности все отвечали на первый вопрос, сначала второй вопрос задается тому, кто на первый вопрос первым ответил правильно (а это может быть только врач, или 1 пациент, или 4 пациент).


Сообщение отредактировал sovetnik - Четверг, 22.10.2015, 14:44
 
neboДата: Четверг, 22.10.2015, 19:38 | Сообщение # 39
Высший разум
Сообщений: 3393
Награды: 312
Совы: 110
Цитата
Задание - задавая вопросы в любой последовательности

Цитата
сначала второй вопрос задается тому, кто на первый вопрос первым ответил правильно

Не есть ли ограничение во втором посте противоречием условию задачи?
 
sovetnikДата: Пятница, 23.10.2015, 08:56 | Сообщение # 40
Гуру
Сообщений: 258
Награды: 8
Совы: 49
Цитата sovetnik ()

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


"Второй вопрос мы сначала задаем тому, кто первым правильно ответил на первый вопрос".

Противоречия во втором посте условию задачи не наблюдается, так как условие задачи (в любой последовательности) сформулировано без ограничений, а ответ является одним из вариантов, при котором условие выполняется.
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » логическая загадка о враче и пациентах (sml[ok])
Страница 4 из 5«12345»
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Чудо-Юдо и три головы7
2.Добрый тролль4
3.Каково соотношение площад...0
4.Математическое равенство7
5.Еще одна задача на постро...0
6.Построим касательные.4
7.Любви Вам9
8.Как заморозить воду ?3
9.Четырехугольник0
10.Занимательная математика85
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1943
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт