korea pat'

Суббота, 28 августа 2010

22:25

я уже приехал.

но осталась одна задача, у которой, говорят, есть изящный ответ.

я еду из города А в город Б.

на развилке дороги стоят два человека, один из которых всегда говорит правду, другой всегда врет.

у меня есть право только на один вопрос только одному из них.

задача — поехать на развилке в правильном направлении.

Обн. В комментах два верных ответа.

URL

Комментарии

2010-08-28 в 22:42

nickolas erphe

Свобода - это умение улыбаться (с)

klavdia
С возвращением и удачно решить задачу!
ответ, как я помню, такой:
читать дальше
Вспоминается старый-старый фильм "Лабиринт", с Дэвидом Буи.

URL

2010-08-28 в 23:12

klavdia

а вы, кажется, молодец...

URL

2010-08-28 в 23:18

klavdia

действительно, при решении не количество неизвестных нужно было уменьшать, а просто инверсию применить. отрицание отрицания. спросить не "эта дорога ведет куда нужно?", а "правда ли то, что вы ответите утвердительно на утверждение, что эта дорога ведет куда нужно?".

URL

2010-08-28 в 23:22

nickolas erphe

Свобода - это умение улыбаться (с)

klavdia

ой, я молодец... как давно мне никто такого не говорил))))
я себе формулировал false+false=true

URL

2010-08-28 в 23:34

klavdia

false+false=true

это неправильно в булевой алгебре.

это выражение эквивалентно

0 + 0 = 1,

что неверно.

нужно так:

минус на минус дает плюс - это да.

-1 * -1 = 1

URL

2010-08-28 в 23:51

nickolas erphe

Свобода - это умение улыбаться (с)

у меня снова в голове цитаты... иначе среди птиц, но птицы мало значат...

надо про этих двух, враля и правдивца, особую функцию завести, аля xor.
false+false=true
true+true=true.

Но главное, попасть в город Б в итоге.

URL

2010-08-29 в 00:02

klavdia

ксор, да. это оно и есть.

URL

2010-08-29 в 07:42

klavdia

а вот наш корейско-американский друг говорит, что есть еще один ответ, который работает.

читать дальше

URL

2010-08-29 в 07:45

klavdia

я думаю, что этот ответ предполагает, что каждый из них знает один про другого, честный он или лжец. А этого явно в условии не было сказано.