Самая сложная головоломка

Автор:
Lokki
Печать
дата:
11 января 2013 16:14
Просмотров:
5084
Комментариев:
20
Самая сложная головоломка


Смотрим! Предлагаем варианты решения.

Самая сложная головоломка в мире – это логическая задача под названием L’indovinello più difficile del mondo. Это название и саму задачу придумал известный логик и философ Джордж Булос. Решений у этой задачи много, но обосновывать их будет достаточно тяжело.
Самая сложная головоломка гласит: Существуют три бога, первый – А, второй – В, а третий, соответственно, – С. Один из них является богом истины, он всегда говорит правду, второй – бог лжи, он всегда обманывает, и третий бог – бог случая, он может говорить правду, а может и лгать. Для решения этой задачи необходимо выяснить кто из них кто, при этом задав всего три вопроса, по одному вопросу каждому.
Стоит заметить, что на каждый вопрос можно ответить только “да” или “нет”. Боги понимают наш язык, но отвечать предпочитают на своем. В их языке есть всего два слова «ja» и «da», но нам не известно какое из этих слов переводится как “да”, а какое “нет”.
В дополнение к задаче, Джордж Булос уточняет некоторые детали :
Каждому из богов можно задать больше чем один вопрос, но в этом случае, останется бог без вопроса, поскольку у нас всего в арсенале есть три вопроса.
Сформулировать следующий вопрос и решить кому он будет задан, можно после получения ответа на предыдущий.
Бог случая всегда отвечает на вопрос после того как подбросит монетку, которая находится в его голове, в воздух. Если выпадает реверс, то он солжет, если же аверс – то ответит честно.
Бог случая ответит на любо вопрос, на который можно ответить “нет” или “да”, ответом либо «ja», либо «da».
Ни в коем случае нельзя задавать богам вопросы- парадоксы, на которые можно ответить и “да” и “нет”, или вообще никак не ответить.

1 не понравился
67 понравился пост
 
Незарегистрированные посетители не могут оценивать посты
 
 
 
 

 
 
 
 

Комментарии

 
 

 
 
 
Дядя Андрей
Дата:
(11 января 2013 16:25)
#1
охуеть...
Томск [ссылка]
25 / 1
 
 
 
 
 
 
DeepDaun
Дата:
(11 января 2013 16:31)
#2
дайте две
Новосибирск [ссылка]
13 / 1
 
 
 
 
 
 
Ninzia
Дата:
(11 января 2013 16:38)
#3
Если бы видеть как третий бог кидает монетку ( соответственно мы узнаем кто из них бог случая ), то было бы несколько проще и при этом мы узнаем что означает << ja >> и << da >> , также задаем ему второй вопрос . Допустим ( бог А является богом истины ? ) смотрим как упала монета , допустим выпала ему соврать то он говорит нет << ja >> или << da >> мы выяснили раньше , получается мы узнали кто из них кто .
Томск [ссылка]
1 / 6
 
 
 
 
 
 
Vivat
Дата:
(11 января 2013 17:07)
#4
Вопрос Lokki, Бог случая отводит куда-нибудь глаза? Есть ли у него пауза при ответе на вопрос? или все также как и остальных
 
Число Вашего автомобиля: 5Очень живая и изворотливая машина. Необоснованные перестроения - это про нее. Никогда не уедет второй с перекрестка, но и на красный никогда не проскочит. Несмотря на своенравный характер, машина легко уживается с другими участниками дорожного движения и очень редко попадает в аварии.Человеку внутри этой машины чужда рутина. Все кипит у него в руках, он во всем стремителен, быстро думает, делает выводы, работает. Умение выражать свои мысли имеет для него огромное значение. Он обуреваем жаждой знаний, критичен, находчив, но быстро впадает в уныние от неудач. Любим и популярен, но не очень хозяйственен, зато любопытен и обаятелен.
Новосибирск [ссылка]
0 / 3
 
 
 
 
 
 
Lokki
Дата:
(11 января 2013 17:14)
#5
Vivat, я не владею подобной и нформацией... Думаю что так же как все, иначе бы было слишком просто...
 
Кемеровская область > Междуреченск [ссылка]
0 / 3
 
 
 
 
 
 
HardMgn
Дата:
(11 января 2013 17:18)
#6
Либо я не понимаю условие задачи, ибо оно ставит ограничения, заведомо обрекающие на провал.
Челябинская область > Магнитогорск [ссылка]
2 / 1
 
 
 
 
 
 
Schron
Дата:
(11 января 2013 17:26)
#7
HardMgn,
В вашем рассуждении много допущений (допустим случй ответил, допустим монетка падает через раз и т.п.)
Плюс корневая ошибка: задать можно ВСЕГО 3 вопроса ПО ОДНОМУ каждому. Тоесть если вы зададите "несёт ли петух яйца?" всем трем богам, то больше вы ничего спросить не можете
[ссылка]
1 / 1
 
 
 
 
 
 
AlmostBanned
Дата:
(11 января 2013 17:39)
#8
1-ый вопрос "ты бог?" 1 бог
ja - да - истины или случая
ja - нет - лжи или случая
da - да - истины или случая
da - нет - лжи или случая
2-ой вопрос "они боги?" 2 бог
ja - да - истины или случая
ja - нет - лжи или случая
da - да - истины или случая
da - нет - лжи или случая
3-ий вопрос "я бог?" 3 бог
ja - да - лжи или случая
ja - нет - истины или случая
da - да - лжи или случая
da - нет - истины или случая
Как видно не важно, что ответит каждый, убираем совпадающие варианты и ja/da.
1-ый вопрос "ты бог?" 1 бог А
да - истины или случая
нет - лжи или случая
2-ой вопрос "они боги?" 2 бог B
да - истины или случая
нет - лжи или случая
3-ий вопрос "я бог?" 3 бог C
да - лжи или случая
нет - истины или случая
Бога случая ищем исключая бога правды и лжи.
Да - в любом случае правильный ответ и его не может дать бог лжи.
Нет вв‚™в‚™ в любом случае неправильный ответ и его не может дать бог правды.
Остаются наборы ответов:
да, да, нет
да, нет, нет
да, нет, да
нет, нет, да
нет, да, нет
нет, нет, да
Слишком много вариантов, придется два вопроса задать одному богу.
Варианты:
Бог А
1)Ты бог: да - истины/случая, нет - лжи/случая
2)Они боги: да - лжи/случая, нет - истины/случая
Бог Б
3)Я бог: да - истины/случая, нет - лжи/случая
По ответам:
Если бог А ответит да, потом нет, или наоборот, то он бог случая, с остальными просто.
Если бог А ответит нет и нет, то он бог лжи, либо случая, тогда:
бог Б да - лжи/случая, бог С - истины. Если С - бог истины, то А лжи, либо случая, Б лжи, либо случая. Тут не хватает четвертого вопроса
бог Б нет - истины/случая, бог С - лжи. Если С - бог лжи, то А - случая, Б - истины
Тоже самое если он ответит да и да, только бог лжи меняется с богом истины.
 
Yippee ki-yay, motherfucker!
Томск [ссылка]
14 / 5
 
 
 
 
 
 
salt_717
Дата:
(11 января 2013 17:54)
#9
Аналогично порешал!)

AlmostBanned,
Томск [ссылка]
3 / 3
 
 
 
 
 
 
Nebiros
Дата:
(11 января 2013 17:54)
#10
salt_717,
Они говорят на своем языке, нужно сначала понять, когда он сказал "ja" - это да или нет.
Пензенская область > Пенза [ссылка]
1 / 2
 
 
 
 
 
 
малышок
Дата:
(11 января 2013 18:07)
#11
salt_717,
А он тебе ответит В«jaВ», либо В«daВ». Что делать будешь?
Томская область > Северск [ссылка]
1 / 4
 
 
 
 
 
 
AlmostBanned
Дата:
(11 января 2013 18:15)
#12
NEBIROS, МАЛЫШОК
гляньте мое сообщение выше, там попытка объяснить, что на самом деле не важно, что они говорят, ja или da ^)
Пока домой ехал пришла мысль, что нужно брать первого бога и спрашивать у него дважды, указывая по очереди на других богов: "он бог случая?". От его ответов прыгать, выбирая кому задать тот же вопрос третий, последний раз.
 
Yippee ki-yay, motherfucker!
Томск [ссылка]
1 / 2
 
 
 
 
 
 
HardMgn
Дата:
(11 января 2013 18:19)
#13
Schron, я переживу это )
Челябинская область > Магнитогорск [ссылка]
0 / 1
 
 
 
 
 
 
DarkGraver
Дата:
(11 января 2013 21:00)
#14
Да херня все это! Попробуйте лучше задачку по численным методам или по УМФ решить что-нибудь)
 
WOW-WOW darkness kingsized
Томск [ссылка]
0 / 4
 
 
 
 
 
 
Schron
Дата:
(11 января 2013 21:31)
#15
Простыми вопросами тут не обойтись. Тут явно нужно спашивать одного бога про других, используя в вопросе привязку к их языку.

Спросим B: "Если я задам тебе вопрос 'А это бог случая?', то ты ответишь 'ja'?".

Предположим, что 'ja' обозначает 'да', а 'da' обозначает 'нет':
a)A это случай:
a1)Мы спрашивали у бога правды, то он ответит 'ja'. Поскольку он говорит правду, он ответит 'ja', оно обозначает 'да'.
a2)Мы спрашивали у бога лжи, и он ответит 'ja'. Поскольку он всегда лжёт, поэтому, в случае если A это случай, на вопрос 'А это бог случая?' он должен ответить 'da', после чего соврать нам о том, ответит ли он 'ja', таким образом в случае если A это действительно случай он может ответить только 'ja' и никак иначе.
б)А это не случай
б1)Мы спрашивали у бога правды, то он ответит 'da'. Поскольку он говорит правду в случае если A это НЕ случай, он ответит 'da', оно обозначает 'нет'.
б2)Мы спрашивали у бога лжи, и он ответит 'da'. Поскольку он всегда лжёт, поэтому на вопрос 'А это бог случая?' он ответил бы 'ja', и он должен нам солгать, тоесть сказать что 'ja' он не ответит.
вариант если мы спросили у бога случая нас не интересует.

Наоборот, предположим, что 'ja' обозначает 'нет':
а)А это случай
а1)Мы спрашивали у бога правды, то он ответит 'ja'. Он говорит правду, а т.к. на встроеный вопрос 'А это бог случая?' правильный ответ 'da', этот бог не может на него ответить 'ja'(нет), таким образм на внешний вопрос (будет ли твой ответ 'ja') он ответит НЕТ, тоетсть 'ja'.
а2)Мы спрашивали у бога лжи, и он ответит 'ja'. (см выше, при такой постановке вопроса бог лжи обязан сказать правду о A но ложь о том, как он бы ответил)
б)A это НЕ случай
б1)Мы спрашивали у бога правды, то он ответит 'da'. Поскольку он говорит правду и верный ответ на вопрос 'А это бог случая?' НЕТ ('ja') то он скажет нам, что он действительно ответит 'ja' если мы его спросим.
б2)Мы спрашивали у бога лжи, и он ответит 'da'. Симметрично, он дважды солжет и в итоге его ответ будет таким же как и у Бога правды.

Таким образом если мы не попали на Случая, то на кого бы мы не попали, ответ 'ja' будет означать, что A это есть случай, а ответ 'da' будет означать что A это НЕ случай.
Дальше у того, кто ТОЧНО НЕ случай (у нас либо B случай, либо по результатам ответа), также вызнаем является ли он богом правды.
После чего (с корректировкой на то, солжет ли он нам ответом) спрашиваем про кого-то второго.
2 нам точно известны => третий методом исключения.
[ссылка]
1 / 0
 
 
 
 
 
 
AlmostBanned
Дата:
(11 января 2013 22:50)
#16
SCHRON
Ни на что не претендую, но вот:
http://diesel.elcat.kg/lofiversion/index .php?t9088717.html
и вот:
http://ru.wikipedia.org/wiki/%D0%A1%D0%B 0%D0%BC%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D 0%B6%D0%BD%D0%B0%D1%8F_%D0%BB%D0%BE%D0%B 3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1 %8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0

PS: жаль, что ресурсом ссылочные теги не поддерживаются в комментах.
 
Yippee ki-yay, motherfucker!
Томск [ссылка]
0 / 2
 
 
 
 
 
 
Souchastnik
Дата:
(11 января 2013 23:50)
#17
Не забывайте про монетку.. Все три раза может выпасть: сказать правду/солгать. Есть шанс найти только бога случая, задавая одному из богов три раза один и тот же вопрос. И с вероятностью 1/2 определить оставшихся.

"Бог случая всегда отвечает на вопрос после того как подбросит монетку, которая находится в его голове, в воздух." Так и представляю вылетающую монетку из головы в воздух и возвращающуюся назад.
Томск [ссылка]
0 / 0
 
 
 
 
 
 
CHeMeS
Дата:
(12 января 2013 01:14)
#18
Я не вижу ограничений задавать один и тот же вопрос.
Москва [ссылка]
0 / 0
 
 
 
 
 
 
zhora1234
Дата:
(12 января 2013 01:29)
#19
CHeMeS,
Каждому из богов можно задать больше чем один вопрос, но в этом случае, останется бог без вопроса, поскольку у нас всего в арсенале есть три вопроса
Новосибирск [ссылка]
0 / 0
 
 
 
 
 
 
Аnonymous
Дата:
(12 января 2013 05:30)
#20
Аналогичный вопрос я решал пол года назад и не знаю как сформулировать ответ ...
Тульская область > Тула [ссылка]
0 / 0
 
 
 

 
 
 
 
 
 
 
 

Информация

 
 
 
 
 
 
 
 
 

Оставлять свои CRAZY комментарии могут только зарегистрированные пользователи.
Пожалуйста пройдите простую процедуру регистрации или авторизируйтесь под своим логином. Также вы можете войти на сайт, используя существующий профиль в социальных сетях (Вконтакте, Одноклассники, Facebook, Twitter и другие)

 
 
 
 
 
Наверх