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

Тема в разделе "Игры & Головоломки", создана пользователем Lordy, 8 мар 2010.

  1. Lordy

    Lordy Проверенный

    Сообщения:
    17
    Симпатии:
    4
    Довольно известная (в разных интерпретациях) задача, имеющая большое число решений, но обосновать правильность своего решения бывает достаточно сложно.

    Дополнительные разъяснения:
    • Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).
    • Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.
    • Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт.
    • Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».

    Источник: найдено случайно в Википедии. Автор задачи - Американский философ Джордж Булос.
     
  2. Matic

    Matic Фельдмаршал

    Сообщения:
    704
    Симпатии:
    302
    Посмотрел ответ в википедии. (( Ломайте мозги сами. )
     
  3. Dmitriy

    Dmitriy Проверенный

    Сообщения:
    21
    Симпатии:
    3
    Источник: найдено случайно в Википедии. Автор задачи - Американский философ Джордж Булос.

    еслибы ты это не написал никто бы не смог ну я сам долго ломал голову но потом заглянул в википедию
     
  4. Oleg

    Oleg Проверенный

    Сообщения:
    99
    Симпатии:
    46
    действительно непростая задача.. попробовал ответ написать, но он получился настолько длинный, что в конце концов сам запутался, пришлось в википедию лезть.. Ответ и впрямь длинноват и такой же запутанный. давай еще какие нибудь задачи, только где нашел и кто автор не говори.. а то неинтересно становится )))

    P.S. в отличии от оригинала задавал по одному вопросу каждому и как ни странно тоже вычислил ху есть ху. Но вот объяснить словами не могу.. проще на бумажке нарисовать, при этом объясняя как и что получилось.
     
  5. Алексей12

    Алексей12

    Сообщения:
    2
    Симпатии:
    0
    По поводу решения на википедии. Это прокатит если знать какой ответ означает "да" и какой означает "нет". Иначе во втором вопросе мы уже теряем вероятность попасть на "не случайного" Бога. Если я все-таки ошибаюся, извините.
     
  6. Алексей12

    Алексей12

    Сообщения:
    2
    Симпатии:
    0
    П.С. Зачем задавать вопрос "Если я спрошу "Бог А случайный? вы ответите "ja"?", если можно просто спросить "Бог А случайный?"
     
  7. _Пупс_

    _Пупс_ Проверенный

    Сообщения:
    398
    Симпатии:
    50
    хех) а мы такие на информатике решали)
    только там были три парня, которые так же не врал, врал, врал через раз.
    решаемо через таблицу)

    (помоему)
     
  8. _Пупс_

    _Пупс_ Проверенный

    Сообщения:
    398
    Симпатии:
    50
    нужно задать каждому по вопросу:
    говорит ли Бог А только правду?
    мне надо теперь три ответа. от каждого Бога по одному)))
     
  9. Pahancheg

    Pahancheg Dark knight

    Сообщения:
    1.739
    Симпатии:
    281
    они ответят: da, da, ja

    я не понимаю как дальше понять что "да", а что "нет"
     
  10. _Пупс_

    _Пупс_ Проверенный

    Сообщения:
    398
    Симпатии:
    50
    ну если я не сильно прогоняю то тут всё просто (пол часа голову ломал)
    если да взять за да, а жа взять за нет.
    то можно получить вот такое вот:
    а в с (+/-)
    0 0 0 -
    0 0 1 -
    0 1 1 -
    1 1 1 -
    1 1 0 +
    1 0 0 +

    каждый из Богов может ответить восемь раз. (так как мы не знаем ху из ху)
    0=нет, 1=да.
    затем путем отбора мы выбираем те, в которых а=1 (два последних)
    говорит ли Бог А только правду.
    да да нет
    да нет нет.
    и вот тут всё прекрасно видно.
    БОГ А - всегда говорит правду.
    БОГ В - врет/говорит правду
    БОГ С - брешит как кобель драный


    П.С.
    после написания ответа прочитал нормальный ответ...
    Моцк перегрелся.
    Считаю так :
    мой ответ не правильный, а почему? а вот шут его знает)


    П.П.С.
    ну чтож давайте
    достовайте свои камни
    :D