сергей, 43 - 20 марта 2008 23:16

Итак! Вашу персону почтили своим присутствием трое богов.

Их зовут "Честный", "Врун" и "Глухой".

Бог по имени "Честный" всегда говорит правду.
Бог по имени "Врун" всегда лжёт
Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом.

К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врунт", а кто "Глухой". Сами боги это знают (о себе и других).

У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет". Необязательно задавать каждому богу по одному вопросу; вы можете, если вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет. Надо узнать кто есть кто.
1. Спрашиваем A:
"Если бы я спросил у твоего неглухого коллеги, является ли B глухим, что бы он ответил?". Если A честный или лжец, то "нет" означает, что C неглухой, "да" означает, что B неглухой. Если A глухой, то всё равно, B и C неглухие.
2. Спрашиваем у неглухого истинный вопрос (2х2=4), определяем, правдивый/лжец
3. У определенного во втором пункте правдивого/лжеца спрашиваем, является ли A глухим.
Вот и всё

• 
• 
•