про задачки или ай нид хэлп

[Mist*]

Решаю я, значит, задачку. А именно вот эту:
Невезучий Мегамозг снова попал в руки подлых оккупантов. И опять встал вопрос о жизни или смерти. Перед ним поставили трех человек и сказали: «Это три брата: Правдивец, Лжец и Хитрец (который случайным образом выбирает солгать или сказать правду). Если ты, задав один вопрос любому, гарантированно определишь одного из тех, кто не Хитрец, тебя отпустят. Они могут отвечать на твой вопрос либо "да", либо "нет". Нельзя задавать вопрос, ответ на который не известен». Может ли Мегамозг справиться с поставленной задачей?

Ну, ясен пень, что да. Отвечаю я следующим образом:

Осторожно, здесь решение!

Назовем братьев А, В и С. Обратимся к А с вопросом:
"Возможно ли, чтобы В говорил правду, а С лгал?"

Допустим, что А ответил "да". Тогда возможны следующие варианты.
(1) А - правдивец, тогда В - хитрец, а С - лжец;
(2) А - лжец, тогда В - хитрец, а С - правдивец;
(3) А - хитрец, тогда В и С будут лжецом и правдивцем (кто есть кто, здесь не важно).
Как видим, в этом случае С будет либо лжецом, либо правдивцем, но точно не хитрецом.

Допустим, что А ответил "нет". Тогда:
(1) А - правдивец, тогда В - лжец, а С - хитрец;
(2) А - лжец, тогда В правдивец, а С - хитрец;
(3) А - хитрец, а любой из В и С может быть и лжецом, и правдивцем.
В этом случае не хитрецом гарантированно будет В.

Т.о., слыша ответ "да", указываем на С, а слыша "нет" - на В.
----------------------------------------------------
Модератор пишет мне в ответ:
"(2) А - лжец, тогда В правдивец, а С - хитрец;". Неверно.
----------------------------------------------------
Я долго втыкаю и, так и не поняв, что ему не нравится, отвечаю:
Мы спросили у А: "Возможно ли, чтобы В говорил правду, а С лгал?"
А отвечает: "Нет". Если А - лжец, то он сказал неправду, значит ситуация, когда В говорит правду, а С лжет, возможна.
Среди В и С - один правдивец, другой хитрец. Правдивец лгать не может, значит это В. Следовательно С - хитрец.

Перепроверила несколько раз, не вижу ошибки
Неправильна только эта строка или вообще всё?
----------------------------------------------------
Модератор отвечает мне так, что мой мозг взрывается:
Нет И нет = нет. А значит, итог Да.

Люди, посмотрите свежим взглядом. Может, увидите, в чем я неправа. Или поймёте, что этот человек от меня хочет. Если у меня есть явная ошибка, то не исправляйте, а просто ткните пальцем.

@темы: задачки

Comments

[Elan Morin]

Не могу щас долго фтыкать, но видимо он об отрацании булевого выражения. Ты связала два утверждения правилом "И", и если ответ "да", значит оба они истинны. Но если ответ "нет", то ты не знаешь, оба ли они неверны или только одно.

[Mist*]

Так у нас вроде отрицание отрицания. Лжец говорит, что выражение в скобочках неверно, значит оно на самом деле истинно.

[Elan Morin]

Не знаю. Может быть, модер тупо запутался в этом "возможно".
По идее ответ "нет" на твой вопрос означает "не существует варианта поведения хитреца, при котором один скажет правду, а второй солжет", что, в свою очередь, означает ответ "среди тех двоих нет хитреца", потому что если он там есть, такой вариант возможен.
Значит, если "нет" ответил тебе лжец, то он всего лишь сказал тебе: "среди тех двоих есть хитрец". Как понять, который из двух?

[Mist*]

да не, не выходит так. допустим А - лжец.
Спрашиваем: "возможно, что В говорит правду, а С лжет?". Допустим:
1) В правдолюб, С хитрец. Ответ на наш вопрос: "да" (1 и 1 = 1), поэтому лжец скажет "нет".
2) В хитрец, С правдолюб. Правильный ответ будет "нет" (1 и 0 = 0), так что А придется сказать "да".

а без "возможно" я решения не вижу.

[Elan Morin]

Ну я имею в виду, что модер на что-то такое напирает. В эту сторону и надо с ним беседовать.
Хотя лично я потому и бросал играть, что надоедало быстро с модерами спорить.

[Mist*]

у меня как-то обычно без вопросов засчитывали. но если вдруг ошибешься, да еще попадется вот такой косноязычный...
попробую дальше бороться))

[Анй]

интересно, до чего договорились в итоге