Довольно известная (в разных интерпретациях) задача, имеющая большое число решений, но обосновать правильность своего решения бывает достаточно сложно. Дополнительные разъяснения: Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще). Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос. Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт. Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет». Источник: найдено случайно в Википедии. Автор задачи - Американский философ Джордж Булос.
Источник: найдено случайно в Википедии. Автор задачи - Американский философ Джордж Булос. еслибы ты это не написал никто бы не смог ну я сам долго ломал голову но потом заглянул в википедию
действительно непростая задача.. попробовал ответ написать, но он получился настолько длинный, что в конце концов сам запутался, пришлось в википедию лезть.. Ответ и впрямь длинноват и такой же запутанный. давай еще какие нибудь задачи, только где нашел и кто автор не говори.. а то неинтересно становится ))) P.S. в отличии от оригинала задавал по одному вопросу каждому и как ни странно тоже вычислил ху есть ху. Но вот объяснить словами не могу.. проще на бумажке нарисовать, при этом объясняя как и что получилось.
По поводу решения на википедии. Это прокатит если знать какой ответ означает "да" и какой означает "нет". Иначе во втором вопросе мы уже теряем вероятность попасть на "не случайного" Бога. Если я все-таки ошибаюся, извините.
П.С. Зачем задавать вопрос "Если я спрошу "Бог А случайный? вы ответите "ja"?", если можно просто спросить "Бог А случайный?"
хех) а мы такие на информатике решали) только там были три парня, которые так же не врал, врал, врал через раз. решаемо через таблицу) (помоему)
нужно задать каждому по вопросу: говорит ли Бог А только правду? мне надо теперь три ответа. от каждого Бога по одному)))
ну если я не сильно прогоняю то тут всё просто (пол часа голову ломал) если да взять за да, а жа взять за нет. то можно получить вот такое вот: а в с (+/-) 0 0 0 - 0 0 1 - 0 1 1 - 1 1 1 - 1 1 0 + 1 0 0 + каждый из Богов может ответить восемь раз. (так как мы не знаем ху из ху) 0=нет, 1=да. затем путем отбора мы выбираем те, в которых а=1 (два последних) говорит ли Бог А только правду. да да нет да нет нет. и вот тут всё прекрасно видно. БОГ А - всегда говорит правду. БОГ В - врет/говорит правду БОГ С - брешит как кобель драный П.С. после написания ответа прочитал нормальный ответ... Моцк перегрелся. Считаю так : мой ответ не правильный, а почему? а вот шут его знает) П.П.С. ну чтож давайте достовайте свои камни