Полная версия: Логическая задача
некий турист подошёл к развилке дорог, одна из которых ведёт к озеру. Все местные жители делятся на 2 половины: одни всегда лгут, другие всегда говорят правду. К развилке подошёл местный житель. Какой вопрос должен задать турист, чтобы точно угадать по ответу "да" или "нет", какая из дорого ведёт к озеру?
Можно 2 вопроса на да / нет или только 1 ?
Цитата(Tan @ 9.04.2007 19:27) 
Можно 2 вопроса на да / нет или только 1 ?
только один вопрос может быть задан.
p – житель говорит правду
q – эта дорога ведет в озеро
r – высказывание для вопроса
|p |q |r |Нужный ответ | |
|0 |0 |1 |Нет |*p*q |
|0 |1 |0 |Да | |
|1 |0 |0 |Нет | |
|1 |1 |1 |Да |p q |
r =*p*q + p q = p<=>q т. e. турист должен спросить: верно ли, что Вы
скажите правду если и только если эта дорога ведет в озеро.
q – эта дорога ведет в озеро
r – высказывание для вопроса
Код
|p |q |r |Нужный ответ | |
|0 |0 |1 |Нет |*p*q |
|0 |1 |0 |Да | |
|1 |0 |0 |Нет | |
|1 |1 |1 |Да |p q |
r =*p*q + p q = p<=>q т. e. турист должен спросить: верно ли, что Вы
скажите правду если и только если эта дорога ведет в озеро.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.