Смоленский Форум

Одной моей знакомой нужна помощь в решении такой логической задачки:

"Путешественник забрёл в одну деревню. В этой деревне все люди делятся на тех, кто говорит только правду или только ложь. Какой ОДИН вопрос путешественник должен задать первому встречному, чтобы узнать по какой из двух дорог ему надо идти, чтобы попасть в какое-то место."

Ты [извините]?

Вот [извините]

Непойму, что глупого в моей задаче.

KBECT, сдался :shock:

KBECT писал(а):Одной моей знакомой нужна помощь в решении такой логической задачки:

"Путешественник забрёл в одну деревню. В этой деревне все люди делятся на тех, кто говорит только правду или только ложь. Какой ОДИН вопрос путешественник должен задать первому встречному, чтобы узнать по какой из двух дорог ему надо идти, чтобы попасть в какое-то место."

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

Ближайшей аналоги задачи:
Задача 1.

Допустим, что вы - узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая - дорога к смерти. Сидят два стражника, причем один из них - лгун, а второй всегда говорит правду; вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите?
Ответ:
Показав на конкретную дверь: "Твой товарищ сказал бы, что ЭТА дверь ведет на свободу?"

Задача 2:
В некоторой стране есть два города. В одном из них живут только люди, которые всегда говорят правду, в другом - только те, кто всегда лжет. Все они ходят друг к другу в гости, т.е. в любом из этих двух городов можно встретить как честного человека, так и лгуна. Предположим, вы оказались в одном из этих городов. Как, задав один-единственный вопрос первому встречному, определить, в какой город вы попали - в город честных или в город лгунов?
Ответ:
"Вы находитесь в своем городе?"

Обратите внимание, обе задачи содержат пояснения (выполняющие роль ограничений), позволяющие задавать вопросы с учетом этих ограничений.

50 на 50

Непойму, что глупого в моей задаче.

Все!

Лаврентий Палыч, Max Light,  

Это были ваши варианты ответов???  

Нет вопросов!

Решение исходной задачи можно получить из решения задачи 2, предложенной IzzaGardiner. С формулировкой вопроса типа: "Твой антагонист сказал бы, что ЭТА дорога ведет туда-то?". Под антагонистом в данной случае понимается "лжец" по отношению к "честному человеку" и "честный" по отношению к "лжецу"

Пардон, перепутал номера :? . Конечно, подразумевалась задача 1 от IzzaGardiner. :)

А вот ещё одна: Летят два крокодила: один зеленый, другой налево. Сколько весит килограмм гвоздей, если козыри буби?

KBECT писал(а):Одной моей знакомой нужна помощь в решении такой логической задачки:

"Путешественник забрёл в одну деревню. В этой деревне все люди делятся на тех, кто говорит только правду или только ложь. Какой ОДИН вопрос путешественник должен задать первому встречному, чтобы узнать по какой из двух дорог ему надо идти, чтобы попасть в какое-то место."

"Если я спрошу у другого жителя деревни - где правильная дорога - куда тот покажет?"

SERGIO писал(а):
"Если я спрошу у другого жителя деревни - где правильная дорога - куда тот покажет?"

А теперь подумай и ответь сам, почему ты не прав. Если не поймешь, подскажу.

antikiller писал(а):Решение исходной задачи можно получить из решения задачи 2, предложенной IzzaGardiner. С формулировкой вопроса типа: "Твой антагонист сказал бы, что ЭТА дорога ведет туда-то?". Под антагонистом в данной случае понимается "лжец" по отношению к "честному человеку" и "честный" по отношению к "лжецу"

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

Объясню почему.

Подобного рода задачи имеют своей целью иллюстрировать какие то логические законы.
При этом, помимо строгих математических решений, они имеют массу искусственных решений, не являющихся значимыми с точки зрения формальной логики (именно в силу своей искусственности).
Что подразумевается под искусственными решениями: искусственными в данном случае следует признавать все решения, не использующие законов формальной логики (хоть и основанные на здравом смысле), а также решения, использующие посылки, явно не указанные в задаче.
Точно так же, как и упомянутый классический парадокс может быть разрешен вопросом типа "ты человек?". Но такое решение, не имеет значения с точки зрения формальной логики, поскольку не использует никаких ее законов.

valcom писал(а):KBECT,  
Задача для первого класса :?

Ответ в студию ...

Ты [извините]?

Вот [извините]

KBECT,  
Задача для первого класса  

Так усердно критикуете задачу, а не одного варианта ответа не предложили!

2IzzaGardiner
Согласен, решение надуманное. Тем более, что не принят во внимание нюанс: для определения антагониста отвечающий должен дать ("внутренний") ответ на вопрос "кем являешься ты?". А лжец на такой вопрос ответит неправильно :) .
Ну, собственно, по сути это два вопроса, замаскированные в один.
Буду думать дальше :)

IzzaGardiner писал(а):  Если не поймешь, подскажу.

Не понял. :lol:

Вот друг подсказал другое решение:
"Верно ли логическое утверждение (вы врёте) xor (дорога ведёт к цели)?

SERGIO писал(а):

IzzaGardiner писал(а):  Если не поймешь, подскажу.

Не понял. :lol:

Потому, что неизвестно, кем окажется другой житель деревни - лжецом или честным. Соответственно, неизвестно, что он скажет - ложь или правду.

KBECT писал(а):Вот друг подсказал другое решение:
"Верно ли логическое утверждение (вы врёте) xor (дорога ведёт к цели)?

Бредит твой друг. Хотя бы потому, что в русском языке нет слова-общеупотребимого аналога операции xor. Как ты сформулируешь вопрос? "Верно ли логическое утверждение (вы врёте) "исключающее или" (дорога ведёт к цели)?
Попробуй задать на улице прохожему такой вопрос ... :)
Настоятельно рекомендую уточнить условие задачи. Все подобного рода задачи имеют простое и красивое решение без изысков вроде xor.

KBECT писал(а): Так усердно критикуете задачу, а не одного варианта ответа не предложили!

Да, прав был Maxlight... Присоединяюсь к вопросу: Ты [извините]?

Народ! Он (Квест) просто квест в "Рейнджерах-2" пройти не может :lol: :lol: :lol:

Сорри за невольный каламбур

Fencer писал(а):Могу сказать ответ, он с т.з. логики правильный, но если б вы мне такой вопрос задали, я бы вас послал сами знаете во что.

По любому, он будет составной, т.е. в завуалированном виде будет содержать два вопроса ...