Здравствуйте, Gena_Popov, Вы писали:

GP>Бредовая задачка (сам придумал).

GP>Перед вами 100 идолов.

GP>Идолы бывают 3х типов
GP>- идол лжи всегда лжет
GP>- идол правды всегда говорит правду
GP>- идол дипломатии может соврать, а может сказать правду (т.е. при ответе на конкрентый вопрос, он как-бы становится либо идолом правды, либо идолом лжи)

GP>(количество идолов конкретного типа — случайно).

GP>У вас 200 вопросов чтобы понять кто есть кто (где стоят какие идолы).

GP>Дополнения:

GP>1 вопрос — это вопрос заданный конкретному идолу.

GP>Вопросы такие, чтобы ответ был Да или Нет (и все, идолы больше ничего не могут делать и не могу давать дополнительную информацию (типа прыгать или молчать) ).

GP>Нельзя задавать вопросы, на которые идолы не знают ответа (в этом случае они от злости разрывают вас на части )).

GP>Идолы знают друг о друге всю правду.

GP>Идолы не знают что ответит другой идол на следующий вопрос (т.к. не знают будущего).

ИМХО поведение системы "все дипломаты" может полностью эмулировать поведение системы "все лжецы" или "все правдецы", соответственно в этом случае ты ничего толком не узнаешь ни за какое количество вопросов..