Задача + спор

← →
Wonder (2003-04-11 11:21) [0]

Суть спора: некто утверждает, что у приведенной задачи в той формулировке, в которой она показана ниже, существует решение.
Просьба: либо привести решение, либо доказать, что однозначного решения не существует.

"Попал мужик на остров. Там две дороги. У каждой дороги стоит охранник. Одна дорога ведет к караблю, другая к племени людоедов. Один из охранников всегда говорит только правду, другой говорит только ложь. Нужно одним вопросом найти нужную дорогу к караблю."

Напоминаю, что не надо вводить какие-либо свои условия в задачу. Она сформулирована так, как сформулирована.

← →
vopros (2003-04-11 11:25) [1]

Я негр спрошу у него. Я то знаю кто я.

← →
MBo (2003-04-11 11:28) [2]

Какую дорогу вы бы показали, если бы я попросил показать путь к кораблю?

← →
Radionov Alexey (2003-04-11 11:31) [3]

>MBo © (11.04.03 11:28)
>Какую дорогу вы бы показали, если бы я попросил показать путь к
>кораблю?

Какую дорогу бы показал ваш коллега, если бы я попросил его показать путь к кораблю? - так, кажется..

← →
Wonder (2003-04-11 11:32) [4]

>MBo
Правдивец показал бы направо, лжец ес-но налево. Но мы то не знаем, кто наврал, а кто сказал правду...

← →
vopros (2003-04-11 11:33) [5]

А что я не узнал дорогу к кораблю?
Или меня комментировать не собираются?

← →
MBo (2003-04-11 11:36) [6]

>Wonder
Лжец должен показать на неверную дорогу, но покажет на правильную, не в силах сказать правду

← →
Sergo (2003-04-11 11:37) [7]

>vopros © (11.04.03 11:33)
По условию вопрос можно задать только один.Тебе ответят что ты негр или не негр, а насчет дороги ты ничего не узнаешь

← →
Radionov Alexey (2003-04-11 11:38) [8]

>MBo © (11.04.03 11:36)
Вон оно что! :))

← →
vopros (2003-04-11 11:38) [9]

>MBo © (11.04.03 11:36)
Двойное не. Боюсь на англицком сложнго бло бы формулировать.

← →
vopros (2003-04-11 11:40) [10]

>Sergo © (11.04.03 11:37)
да зато я определил кто лжет. И совесть чиста.

← →
Wonder (2003-04-11 11:43) [11]

>MBo
Молодец! :)))

← →
NAlexey (2003-04-11 11:46) [12]

Эта задачка была опубликована в журнале толи "Техника молодежи" толи "Моделист конструктор" второе более вероятно т.к она была иллюстрирована по шагам, и она действительно имеет решение. Опубликована ориентировочно году в 87 - 89 кажется, точно не помню.

← →
Mystic (2003-04-11 12:43) [13]

Имхо, для математического анализа необходимо формализовать (описать)
а) множество Q вопросов, которые можно задать
б) Две функции, которые ставят в соответствие каждому вопросу из Q x {"людоеды слева", "людоеды справа"} значения "да" или "нет". Логично было бы предположить вычислимость этих функций (это описывает условие, что охранник является человеком :))

← →
Sha (2003-04-11 18:20) [14]

Еще один вариант:
То, что правая дорога ведет к кораблю также верно, как и то, что вы говорите правду?
При ответе "да" идем направо, нет - налево.

← →
Anatoly Podgoretsky (2003-04-11 18:30) [15]

Эта задача опубликован много раньше у Гарднера

← →
Unknown (2003-04-11 18:53) [16]

>Anatoly Podgoretsky
Да, совершенно верно, у Мартина Гарднера в 1971 году, "Математические головоломки и развлечения", Москва, издательство "Мир", страница 30, задача N 4. :-)

← →
Sha (2003-04-11 21:44) [17]

У Рэймонда М.Смаллиана есть куча подобных задач. Есть и намного круче.

← →
Sha (2003-04-11 22:07) [18]

Недавно перечитывал, пока болел. Очень любопытная книга.
Рэймонд М.Смаллиан "Принцесса или тигр?","Мир",Москва,1985, пер. с английского:
Raymond M.Smullyan "THE LADY OR THE TIGER? and other logic puzzles",Alfred A.Knop,New York,1982

← →
Плохой человек (2003-04-11 23:39) [19]

Подойти к охраннику и в глаза ему смотреть, в глаза...

← →
Плохой человек (2003-04-11 23:41) [20]

Вообще, задачу я решил, минут за пять под пиво очень пошло. Нужно подойти к какому-нибудь охраннику и задать такой вопрос:

- Если я спрошу у вашего коллеги, что путь к чему вы охраняете, то ответит ли он, что у вас за спиной корабль?

Кто скажет нет - тот и охраняет корабль.

← →
Артем Запаранюк (2003-04-12 11:12) [21]

В данном случае подойдет любой очевидный вопрос, ответ на который очевиден и для того, кто спрашивает, и для охранника. Например, спросить: "Cколько здесь дорог?".
Вопрос про негра также подойдет (см. vopros 11.04.03 11:25), если охранники разбираются в рассах :)).

← →
Sha (2003-04-12 14:50) [22]

← →
Плохой человек (2003-04-12 23:16) [23]

2 Артем Запаранюк:

>В данном случае подойдет любой очевидный вопрос, ответ на который очевиден и для того, кто спрашивает, и для охранника. Например, спросить: "Cколько здесь дорог?".

Ну, узнаешь ты, кто лжёт и что????

Задача + спор Найти похожие ветки