Мини-чат
Авторизация
Или авторизуйтесь через соц.сети
67
23
23
DELETE_1
На uCrazy 15 лет 30 дней
Интересное

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



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

все теги
Комментарии20
  1. Дядя Андрей
    На uCrazy 17 лет 7 месяцев
    охуеть...
  2. DeepDaun
    На uCrazy 18 лет 6 месяцев
    дайте две
  3. Ninzia
    На uCrazy 13 лет 7 месяцев
    Если бы видеть как третий бог кидает монетку ( соответственно мы узнаем кто из них бог случая ), то было бы несколько проще и при этом мы узнаем что означает << ja >> и << da >> , также задаем ему второй вопрос . Допустим ( бог А является богом истины ? ) смотрим как упала монета , допустим выпала ему соврать то он говорит нет << ja >> или << da >> мы выяснили раньше , получается мы узнали кто из них кто .
  4. Vivat
    На uCrazy 13 лет 2 месяца
    Вопрос Lokki, Бог случая отводит куда-нибудь глаза? Есть ли у него пауза при ответе на вопрос? или все также как и остальных
  5. DELETE_1
    На uCrazy 15 лет 30 дней
    Автор поста
    Vivat, я не владею подобной и нформацией... Думаю что так же как все, иначе бы было слишком просто...
  6. HardMgn
    На uCrazy 12 лет 1 месяц
    Либо я не понимаю условие задачи, ибо оно ставит ограничения, заведомо обрекающие на провал.
  7. Schron
    На uCrazy 18 лет 9 месяцев
    HardMgn,
    В вашем рассуждении много допущений (допустим случй ответил, допустим монетка падает через раз и т.п.)
    Плюс корневая ошибка: задать можно ВСЕГО 3 вопроса ПО ОДНОМУ каждому. Тоесть если вы зададите "несёт ли петух яйца?" всем трем богам, то больше вы ничего спросить не можете
  8. AlmostBanned
    На uCrazy 18 лет 6 месяцев
    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) Я бог: да - истины/случая, нет - лжи/случая
    По ответам:
    Если бог А ответит да, потом нет, или наоборот, то он бог случая, с остальными просто.
    Если бог А ответит нет и нет, то он бог лжи, либо случая, тогда:
    бог Б да - лжи/случая, бог С - истины. Если С - бог истины, то А лжи, либо случая, Б лжи, либо случая. Тут не хватает четвертого вопроса
    бог Б нет - истины/случая, бог С - лжи. Если С - бог лжи, то А - случая, Б - истины
    Тоже самое если он ответит да и да, только бог лжи меняется с богом истины.
  9. salt_717
    На uCrazy 18 лет 29 дней
    Аналогично порешал!)

    AlmostBanned,
  10. Nebiros
    На uCrazy 12 лет 20 дней
    salt_717,
    Они говорят на своем языке, нужно сначала понять, когда он сказал "ja" - это да или нет.
  11. малышок
    На uCrazy 17 лет 10 месяцев
    salt_717,
    А он тебе ответит В«jaВ», либо В«daВ». Что делать будешь?
  12. AlmostBanned
    На uCrazy 18 лет 6 месяцев
    NEBIROS, МАЛЫШОК
    гляньте мое сообщение выше, там попытка объяснить, что на самом деле не важно, что они говорят, ja или da ^)
    Пока домой ехал пришла мысль, что нужно брать первого бога и спрашивать у него дважды, указывая по очереди на других богов: "он бог случая?". От его ответов прыгать, выбирая кому задать тот же вопрос третий, последний раз.
  13. HardMgn
    На uCrazy 12 лет 1 месяц
    Schron, я переживу это )
  14. DarkGraver
    На uCrazy 13 лет 5 месяцев
    Да херня все это! Попробуйте лучше задачку по численным методам или по УМФ решить что-нибудь)
  15. Schron
    На uCrazy 18 лет 9 месяцев
    Простыми вопросами тут не обойтись. Тут явно нужно спашивать одного бога про других, используя в вопросе привязку к их языку.

    Спросим 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 нам точно известны => третий методом исключения.
  16. AlmostBanned
    На uCrazy 18 лет 6 месяцев
    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: жаль, что ресурсом ссылочные теги не поддерживаются в комментах.
  17. Souchastnik
    На uCrazy 12 лет 1 месяц
    Не забывайте про монетку.. Все три раза может выпасть: сказать правду/солгать. Есть шанс найти только бога случая, задавая одному из богов три раза один и тот же вопрос. И с вероятностью 1/2 определить оставшихся.

    "Бог случая всегда отвечает на вопрос после того как подбросит монетку, которая находится в его голове, в воздух." Так и представляю вылетающую монетку из головы в воздух и возвращающуюся назад.
  18. CHeMeS
    На uCrazy 18 лет 7 месяцев
    Я не вижу ограничений задавать один и тот же вопрос.
  19. zhora1234
    На uCrazy 13 лет 11 месяцев
    CHeMeS,
    Каждому из богов можно задать больше чем один вопрос, но в этом случае, останется бог без вопроса, поскольку у нас всего в арсенале есть три вопроса
  20. Аnonymous
    На uCrazy 12 лет 4 месяца
    Аналогичный вопрос я решал пол года назад и не знаю как сформулировать ответ ...

{{PM_data.author}}

{{alertHeader}}