Итак озвучиваю задачу:

Есть три бога А,Б,В : один бог всегда говорит правду, второй всегда лжёт, третий отвечает случайно : то правду то лжёт.
Вы задав три вопроса (да/нет) должны узнать кто из богов как отвечает. Один вопрос задаётся только одному богу. Боги эти инозємные и отвечают они не да  и нет , а йта и дйа и что с них что значит нипанятна.

Замечания к задачке:
- Вы можете все три вопроса задать одному(двум) богу, остальных даже и не спрашивая.
- От ответа на первый вопрос может зависеть какой будет второй и кого вы будете спрашивать, аналогично с третим.

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


P.s. задача действительно очень не простая: около часа думал - решения не нешёл, но и прочитав решение далеко не сразу его понял 
P.s. 2 После выходных добавлю одну подсказку ).

P.s. 3 Если точно знаете ответ - пишите что знаете, но не пишите ответ, плиз.

Засекаем. Я начал думать. 23.12

Добавлено @ 23:13
З.Ы.
Тему надо из алгоритмов перенести.

З.Ы.Ы. "Случайный" бог всю малину портит.

Это сообщение отредактировал(а) Kangaroo - 29.8.2008, 23:33

ну мне этот раздел показался наиболее подходящим 

Я встречал более простой (хотя и тоже весьма заковыристый) вариант - где герои (тоже не буду уточнять, кто там фигурировал;) говорили по-нашему и строить словарь их языка было не нужно. Правда, условие там было другое - надо было лишь определить "непостоянного" отвечающего, зато на это давался один-единственный вопрос. Но подозреваю, что дерево решений, по крайней мере для первого хода, будет очень-очень похоже...

SelenIT, угу. Это первый шаг в сабжевой задаче - самый сложный.

ну может, это и не совсем задача по программированию, но в целом, ИМХО, больше сюда подходит...
(перенёс из Алгоритмов)

тут тема умрёт =(.

v2v, у случайного может быть два раза одинаковый ответ?

Hades, 

Так что ты не прав.


З.Ы. Вчера не придумал решение, сегодня некогда было.

Добавлено через 48 секунд
vinter, у случайного все может быть. Поэтому он и случайный.

Это сообщение отредактировал(а) Kangaroo - 30.8.2008, 18:47

да
11111111001010101010000000000000101

v2v, а что разве можно задать один и тот же вопрос, одному богу?

если тебе это поможет то да.

я знаю что это не поможет, но зачем писать

в смысле один вопрос не задаётся сразу двум или более лицам. только по одиночке