Три монаха - ответ

ru_golovolomka — 06.09.2010 Задачка Три монаха

Внимание! Было много ответов и комментов, многое отвечали по нескольку раз (и правильно делали), поэтому, пожалуйста - если выяснится, что я кого-то не вписал, или вписал, но не в ту группу - дайте знать. А то у меня получается как у рядового Худайбердыева

Задача имела три уровня ответов, при которых ставился зачет. Попасть в рай можно было задав 2, 3, или 4 вопроса.

Решивших за 2 вопроса: 5
Баллов (по таблице, при 5 решивших): 15
Решившие: alenabird, fiviol, gul_kiev, illuziy_nini, vlad_gor

Решивших за 3 вопроса: 4
Баллов (при 5+4=9 решивших): 11.1
Решившие: ctapnep, jim_h, ndochp, ur_pa

Решивших за 4 вопроса: 7
Баллов (при 5+4+6=15 решивших): 6.7
Решившие: femme_amoureuse, funny_toxa, minamoto_ru, real_sherhan, sekulich, thaere


Ответы:

4 вопроса
Первый этап: либо найти правдивого монаха, либо лживого. Второй - уже зная, какой из них перед нами, спросить "Где рай?"
Задаются три одинаковых вопроса, по одному каждому из монахов, с заведомо известным ответом. Например: "Ты монах?" или "2х2=4?". Ясно, что мы получим ответы либо "Да" - "Да" - "Нет", либо "Да" - "Нет" - "Нет".
Если "Да" - "Да" - "Нет", то "Нет" ответил лживый, а "Да" ответили правдивый и глупый. Мы не знаем, как отличить правдивого от глупого, но мы знаем, что тот, кто ответил "Нет" - лживый. Ему и задаем вопрос "Где рай?"
Соответсвенно, при ответах на первую серию вопросов "Да" - "Нет" - "Нет", "Да" ответил правдивый монах, ему и задается финальный вопрос.

3 вопроса
Задаются три одинаковых вопроса, по одному каждому из монахов, таким образом, что бы и правдивый, и лживый ответили одинаково и определили нужную дверь. Третий, глупый монах, может ответить что угодно, как минимум два ответа будут одинаковыми, они нам и нужны.
Таких вопросов несколько, в задачке Два монаха были приведены многие ответы.
Здесь, например приведен вариант "Что бы ты мне ответил, если бы я тебя спросил, рай ли за этой дверью?" (формулировка ndochp)
Любой не-глупый монах ответит "да", если рай за этойдверью, и "нет", если за другой.

2 вопроса
Решается нахождением одного, любого не-глупого монаха. Лживый пойдет, правдивый подойдет, и нам не надо знать, тот он или другой - главное, чтоб не оказался глупым. Это можно сделать одним вопросом любому монаху, соль в том, чтоб в зависимости от ответа определить какому из других двух мы зададим следующий вопрос.
(формулировка gul_kiev)
Задается вопрос: "Если я тебя спрошу, глупый ли второй монах, что ты мне ответишь?"
- И правдивый, и лживый ответят "да", если второй монах глупый; тогда третий не-глупый, он-то нам и нужен.
- И правдивый, и лживый ответят "нет", если второй монах не глупый, и будем использовать его;
- Если же мы задали этот первый вопрос глупому, то мы в любом случае следующий вопрос будем задавать не ему, а оба оставшихся монаха не-глупые, нам подойдет любой.
Вторым вопросом будет такой же, как описан в "3 вопроса", т.е. вопрос, при котором и лживый, и правдивый монахи дадут одинаковый ответ. gul_kiev выбрал "Если я тебя спрошу, рай ли за правой дверью, что ты мне ответишь?".

Оставить комментарий

Популярные посты:

• Ранее
• Архив