Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Математика _ Логическая задача
Автор: 18192123 9.04.2007 22:21
некий турист подошёл к развилке дорог, одна из которых ведёт к озеру. Все местные жители делятся на 2 половины: одни всегда лгут, другие всегда говорят правду. К развилке подошёл местный житель. Какой вопрос должен задать турист, чтобы точно угадать по ответу "да" или "нет", какая из дорого ведёт к озеру?
Автор: Tan 9.04.2007 22:27
Можно 2 вопроса на да / нет или только 1 ?
Автор: 18192123 10.04.2007 0:29
Цитата(Tan @ 9.04.2007 19:27) 
Можно 2 вопроса на да / нет или только 1 ?
только один вопрос может быть задан.
Автор: КМА 10.04.2007 1:04
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. турист должен спросить: верно ли, что Вы
скажите правду если и только если эта дорога ведет в озеро.