17

Самая сложная логическая задача в мире

Представьте: вы потерпели крушение на чужой планете, теперь вам нужно вернуться на Землю. Перед вами три инопланетянина — Ти, Эфф и Арр. Для каждого из них у вас есть именной артефакт, который заставит его помочь вам. Но есть проблема: вы не знаете, кто из них кто.


Вы можете задать им три вопроса с ответами «да» или «нет» (каждый вопрос должен быть адресован одному инопланетянину). Ти всегда будет говорить правду, Эфф всегда будет лгать, а Арр просто выберет случайный ответ.


Еще одна сложность: они могут понимать вас, но ответят на своем языке. Ответ будет звучать как «озо» или «улу». Вы не знаете, какое из этих слов значит «да», а какое — «нет».


Какие три вопроса вы зададите, чтобы определить имя каждого из инопланетян?

Самая сложная логическая задача в мире

Впервые эту задачу опубликовал американский философ и логик Джордж Булос в 1992 году.


Источник: Ted Ed.


Ответ будет опубликован в комментариях 20 марта 2017 г.
(Ссылкой на pastebin, что бы не спойлерить и не мешать обсуждениям)
Автор поста оценил этот комментарий
Причем тут вещи-артефакты? Их просто расхватают как попало, ведь они же не привязаны к именам. Назову для простоты их подарками. Другое дело, если на подарках будут написаны имена.
Лжец попытается взять подарок, принадлежащий правдослову или неопределившемуся.
Тут два варианта.
- Если этот подарок будет с именеем правдослова.
Правдослов отберет у лжеца свой подарок (я надеюсь на его мужество, ибо если он лох по жизни, тогда теория не сработает). Таким образом, узнаем, кто правдослов (отбирающий свой именной подарок) и кто лжец (кто пытался взять чужой подарок) и кто неопределенный (третий).
- Если этот подарок будет с именем неопределившегося. Тогда мы опять же узнаем, кто правдослов. А из двоих: лжеца и неопределившегося, мы выбираем методами задавания вопросов.
Спец выше уже обрисовал эту комплексную систему.
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

Автор поста оценил этот комментарий
я нашёл решение этой непростой задачи: если Вы потерпели крушение на далёкой планете, встретили там трёх инопланетян Ти, Эфф, Арр и бла бла бла -нужно забить в поисковик имя Джордж Буллос... )
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
DELETED
Автор поста оценил этот комментарий
Комментарий удален. Причина: данный аккаунт был удалён
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

1
Автор поста оценил этот комментарий
Интересная задача,предложу своё решение:)
По условию задачи сказано,что я могу задать только один вопрос одному инопланетянину,но не сказано,сколько вопросов могу задать всем.
Так вот,задача имеет несколько решений в зависимости от выбора рандомщика.
1 вопрос: "Вы не врете?"
1 вариант ответов может быть таким :Лгун скажет,что не врёт,правдивый парень скажет,что тоже не обманывает,а рандомщик,допустим ,тоже ответит "нет". Из этого узнаем слово " Да",на ваш вкус выбираете "улу" или "озо".Мне больше нравится " улу"(оно будет отвечать за "да").
2 вопрос: " Вы инопланетяне?"
Опять же,варианты ответов могут быть разными.Допустим,правдивый парень ответил "улу" (да),лгун ответит неправду,и,допустим,рандомщик тоже отвечает,что он не инопланетянин.Но мы вычислили,кто из них Ти(правдивый).Спрашивает у Ти:"Этого инопланетянина зовут Арр?"Если он говорит "улу", значит тот инопланетянин Арр,если Ти говорит " озо",значит это Эфф,а другой Арр.

А что было бы,если бы в первом вопросе("Вы не врете") рандомщик бы сказал,что он врёт?
Это означает то,что мы обнаружили кто из них рандомщик(в этом вопросе проблема может возникнуть только с рандомщиком).Подходим к другому инопланетянину,спрашиваем его,является ли тот инопланетянин рандомщиком,если он говорит "улу" (да),значит мы обнаружили правдача,а другой будет лгуном.Если инопл говорит "озо", то мы обнаружили Эффа(который врёт),а другой будет Ти.

Может сллучится так,что во втором вопросе(Вы инопланетяне?)рандомщик все-таки поверит в то,что он инопланетянин и скажет "Да"(улу).Тогда мы обнаруживаем лгуна(Эффа).Подходит к нему и спрашиваем,говорит ли всегда правду тот инопланетянин,если эфф отвечает отказом,то значит мы нашли Ти,если эфф говорит да,то мы нашли Арра,а другой будет Ти.

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

Задача решена,надеюсь :)
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий

Спрошу Ти кто из них кто

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

Автор поста оценил этот комментарий
А я бы задавала вопросы, на которые я точно знаю правильный ответ. Например- я человек? У меня темные волосы? Ну или что то подобное.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий
*снял штаны*
Раз-два-три-четыре-пять-начинаю телепать.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий

не, у нас с собой.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий
Вопросы могут меняться в зависимости от ответов на предыдущий вопрос? Ответ Норито правилен, но только частично. Эти три вопроса помогут только если в первом случае все ответили ДА.
Упс. Ты можешь задавать вопрос только одному инопланетянину... Это сложнее. Имхо, надо спрашивать вопросы типа Тот, кто слева ти? и Инопланетянин слева соврал?..
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий
Не логично. Он изначально спрашивает у двух известных ему богов. А потом он начинает выяснять кто и где. Где гарантия что он не попадет на одного того кто врет и того кто отвечает рандомно: и ответв будут оба нет?))
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

1
Автор поста оценил этот комментарий
Зассд
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

6
Автор поста оценил этот комментарий

я просто положу перед ними три артефакта, пусть сами выбирают.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

http://pikabu.ru/story/samaya_slozhnaya_logicheskaya_zadacha_v_mire_4913197#comment_83757134

0
Автор поста оценил этот комментарий

ОТВЕТ - http://pastebin.com/a8mhBHvh

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества