Задачка с www.nnm.ru
Feb. 4th, 2005 05:46 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
bg38thИтак! Вашу персону почтили своим присутствием трое богов.
Их зовут "Честный", "Врун" и "Глухой".
Бог по имени "Честный" всегда говорит правду.
Бог по имени "Врун" всегда лжёт
Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом.
К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врунт", а кто "Глухой". Сами боги это знают (о себе и других).
У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет". Hеобязательно задавать каждому богу по одному вопросу; вы можете, если вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет. Надо узнать кто есть кто.
Их зовут "Честный", "Врун" и "Глухой".
Бог по имени "Честный" всегда говорит правду.
Бог по имени "Врун" всегда лжёт
Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом.
К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врунт", а кто "Глухой". Сами боги это знают (о себе и других).
У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет". Hеобязательно задавать каждому богу по одному вопросу; вы можете, если вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет. Надо узнать кто есть кто.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
На вопрос "Ты врун?" положительно может ответить только
Date: 2005-02-04 04:07 pm (UTC)2 вопрос:
•Если A=глухой, задаём богу B вопрос: A=глухой? Если да, то B=честный, а C=врун, если нет, то B=врун, а C=честный. Итак, при положительном ответе на 1 вопрос задача решена за два вопроса.
•Если A не глухой, задаём богу B вопрос: "Ты врун?" Если да, то B=глухой, если нет, то B не глухой, а когда ни A, ни B не глухой, то С=глухой.
3 вопрос задаём богу А:
•Если B глухой, то спрашиваем: "B глухой?" Если да, то A=честный, B=глухой, С=врун, если нет, то A=врун, B=глухой, C=честный.
•Если C глухой, то спрашиваем: "C глухой?" Если да, то A=честный, B=врун, С=глухой, если нет, то A=врун, B=честный, C=глухой.
Re: На вопрос "Ты врун?" положительно может ответить толь
Date: 2005-02-04 04:11 pm (UTC)Re: На вопрос "Ты врун?" положительно может ответить толь
Date: 2005-02-06 01:11 pm (UTC)Тогда сдаюсь.