Две задачи с интервью

Brat Levon · Post by **Brat Levon** » 29 Oct 2001 02:48

<BLOCKQUOTE>quote:<HR>Originally posted by clinger:


Ни вопрос про дверь, ни вопрос про честность сами по себе ответа не дают. Их нужно совместить. Например, "выход на свободу охраняет честный стражник"?

Ответ ДА (оба стражника охраняющие выход на свободу ответят одинаково) -- можно выходить.
.<HR></BLOCKQUOTE>

Куда выходить-то? Вопрос не включает в себя ни одну из дверей [img:d4cb032414]images/smiles/icon_smile.gif[/img:d4cb032414]

clinger · Post by **clinger** » 29 Oct 2001 19:24

<BLOCKQUOTE>quote:<HR>Originally posted by Brat Levon:


Куда выходить-то? Вопрос не включает в себя ни одну из дверей [img:1270a6820e]images/smiles/icon_smile.gif[/img:1270a6820e]<HR></BLOCKQUOTE>

Выходить в дверь за стражником который ответил ДА. Если НЕТ, то в другую дверь. Вопрос и не должен содержать в себе дверь [img:1270a6820e]images/smiles/icon_wink.gif[/img:1270a6820e]). Если стражник ответил ДА, он либо честный охраняющий дверь на выход, любо врун, но тоже охранябщий дверь на выход. С НЕТ аналогично.

.pl

Mortira · Post by **Mortira** » 31 Oct 2001 04:17

Народы!
Давайте смотреть на вещи проще, то есть Глобально.
Задача явно имеет два пути решения.
1. Двери изолированы, стражники не проинструктированы, и по этому не прикаких условиях Стражники не знают кто какую дверь охраняет ваще. Тогда задача решается просто, не найдется такого вопроса, из которого можно было бы на сто проц заключить что то для себя. Парни просто не в курсе. Как в префе: 50 на 50. Нужно вызвать главного стражника и у..ать ему хорошенько за внесение элемента неопределенности.

2. Если стражники все таки Знают. Тогда Мелькору - 5 баллов.
У Эр подход прикольный, но:
Наскольно я понял из рассуждений, если урод вякнул Да или Нет, то утверждение "Эта дверь ведет на свободу" должно быть правдой, иначе он мычит и мнётся, т.е. утверждение "Эта дверь ведет на свободу"-ложь. Т.е. если урод ответил Да или Нет, то идем в дверь на которую показывали при вопросе, если мнётся, то в противоположную.
И это должно быть верно при любой ситуации.
Рассмотрим тогда, что на воротах, ведущих на свободу стоит врун. При ответе на вопрос он вяло шевелит своими мозгами и думает: утверждение "Эта дверь ведет на свободу" - правда, но заключает по своей природе, что это ложь, тогда при ответе на весь вопрос он замычит, так как А or В - неопределено. Эр смело заключает, что надо идти в противоположную дверь, к тигрятам. Поскольку такое может быть, то решение Эра не однозначное.
Да и вообще, в каждом из решений по сути задается два вопроса, обединенные в один. Чтобы ответить на весь, то нужно предварительно для себя ответить на еще один.
Короче, необходимо уточнить, стражник, который врет, себе врет или себе всегда говорит правду.

Так что вывод простой, глобального решения не существую ввиду неточности формулировки понятия вопрос [img:d616bb3725]images/smiles/icon_biggrin.gif[/img:d616bb3725]

[ 30-10-2001: Message edited by: Mortira ]