Задачка с 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)Тогда сдаюсь.
Я это знаю в таком виде
Date: 2005-02-04 06:00 pm (UTC)Стоят на чердаке
Бог Правды, Лжец и Дипломат -
Все с Библией в руке.
Бог Правды, истово крестясь,
Лишь истину твердит,
Бог Лжи, нимало не смутясь,
Неправду говорит.
А Дипломат дает ответ
По прихоти своей:
То правду говорит, то нет,
Но каждый раз – «ей-ей»!
Пришел в тот храм мудрец Рашид
И к первому: «Привет!
С тобою рядом кто стоит?»
«Бог Правды» - был ответ.
«Теперь скажи мне о себе», -
Второго он спросил.
«Я Дипломат, служу судьбе», -
Второй проговорил.
Шагает к третьему Рашид
(Рашид был стар и сед):
«Мой друг, сомненья разреши,
Скажи, кто твой сосед?»
«О, досточтимейший мудрец!
Не бей напрасно ног!
Могу сказать - он страшный Лжец!» -
Ответил третий бог.
А ты, читатель, рассуди,
Узнать я был бы рад,
Кто Лжец, кто правду говорит
И кто же - Дипломат.
no subject
Date: 2005-03-30 08:30 pm (UTC)1. Вопрос для А: ты бог? Если ответ "нет", то либо глух, либо лжёт, если "да", то либо правда, либо глух.
2. Вопрос для Б: ты бог? Если оба ответили "да", то один из них глух, а, второй правдиа, следовательно точно определим, что С - лжец.
3. Спрашиваем С, кто честный? Он и ответит :))).
Про другие варианты думать уже лень