Здравствуйте, sadomovalex, Вы писали:
S>Какой вопрос должен задать узник, чтобы выйти на свободу?
— Эй, ты, е#$%^#$$ое чмо, быстро отвечай, пока я не надрал твою задницу! Это выход на свободу?
У стража от такого обращения сразу же испортится настроение, и он солжёт.
Здравствуйте, borisland, Вы писали:
B>Можно задать какой-нибудь вопрос с очевидным ответом, B>что-то типа "Я так понимаю, ни одна из этих дверей не ведет к выходу?" после чего ясно что он говорит либо правду либо ложь, и остается только задать главный вопрос
Это не атомарная операция (т.е. у стражника может смениться настроение)
Здравствуйте, Sergey J. A., Вы писали:
SJA>Здравствуйте, borisland, Вы писали:
B>>Можно задать какой-нибудь вопрос с очевидным ответом, B>>что-то типа "Я так понимаю, ни одна из этих дверей не ведет к выходу?" после чего ясно что он говорит либо правду либо ложь, и остается только задать главный вопрос
SJA>Это не атомарная операция (т.е. у стражника может смениться настроение)
Интересно... А возможно ли решение этой задачи если в процессе вычисления предикатов у стражника может меняться настроение?
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Надо подойти к одной двери и спросить:
"Либо у тебя хорошее настроение и ты с удовольствием сам пошел бы в эту дверь, либо у тебя плохое настроение и ты ни за что не согласился бы пойти туда, правда?"
Ответ да -- надо идти (так как либо стражник в хорошем настроении и пошел бы туда сам, либо в плохом, но тогда он соврал, что дверь плохая)
Ответ нет -- не надо идти, идем в другую
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Пусть P — ты в хорошем настроении, Q — эта дверь ведет на свободу. !(P^Q) ?
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Можно задать какой-нибудь вопрос с очевидным ответом,
что-то типа "Я так понимаю, ни одна из этих дверей не ведет к выходу?" после чего ясно что он говорит либо правду либо ложь, и остается только задать главный вопрос
привет, может и баян
Повторим алгебру высказываний.
Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Возможно существует более удачная формулировка, но суть вопроса примерно такая
"В какую бы дверь ты бы мне посоветовал выйти, чтобы остаться в живых, если бы ты был в другом настроении?"
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
"верно ли, что из двух утверждений 'выход 1 ведет на свободу' и 'у тебя хорошее настроение' верно ровно одно?"
при ответе "нет" используем выход 1, иначе 2
Здравствуйте, andyJB, Вы писали:
JB>Здравствуйте, sadomovalex, Вы писали:
S>>привет, может и баян S>>Повторим алгебру высказываний. S>>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу? JB>Пусть P — ты в хорошем настроении, Q — эта дверь ведет на свободу. !(P^Q) ?
мысль в правильном направлении, но почему !(P^Q) (если ^ — это конъюнкция)? Как звучит вопрос в этом случае?
Здравствуйте, borisland, Вы писали:
B>Можно задать какой-нибудь вопрос с очевидным ответом, B>что-то типа "Я так понимаю, ни одна из этих дверей не ведет к выходу?" после чего ясно что он говорит либо правду либо ложь, и остается только задать главный вопрос
всего один вопрос можно задать. После чего либо смерть, либо море, девчонки, пиво
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
А вообще эта задача уже здесь была, но немного в другой формулировке здесь
Здравствуйте, vadimcher, Вы писали:
V>Здравствуйте, sadomovalex, Вы писали:
S>>привет, может и баян S>>Повторим алгебру высказываний. S>>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
V>Надо подойти к одной двери и спросить: V>"Либо у тебя хорошее настроение и ты с удовольствием сам пошел бы в эту дверь, либо у тебя плохое настроение и ты ни за что не согласился бы пойти туда, правда?"
Тут надо быть поаккуратнее с формулировкой вопроса. Стражник может быть по совместительству и палачем (с садистскими наклонностями) и будет готов с удовольствием пойти в ту дверь за которой узника ждет смерть.
Здравствуйте, dshe, Вы писали:
D>Здравствуйте, Sergey J. A., Вы писали:
SJA>>Здравствуйте, borisland, Вы писали:
B>>>Можно задать какой-нибудь вопрос с очевидным ответом, B>>>что-то типа "Я так понимаю, ни одна из этих дверей не ведет к выходу?" после чего ясно что он говорит либо правду либо ложь, и остается только задать главный вопрос
SJA>>Это не атомарная операция (т.е. у стражника может смениться настроение)
D>Интересно... А возможно ли решение этой задачи если в процессе вычисления предикатов у стражника может меняться настроение?
Здравствуйте, sadomovalex, Вы писали:
S>привет, может и баян S>Повторим алгебру высказываний. S>Узник был заточен в темницу с двумя выходами, один из которых ведет на свободу, другой на верную смерть. Выходы охраняет страж. Узник может задать один вопрос стражу. При этом известно, что если у стража хорошее настроение, он говорит правду, если плохое — лжет. Какой вопрос должен задать узник, чтобы выйти на свободу?
Надо сначала дать по морде, а потом уже спрашивать.
Здравствуйте, sadomovalex, Вы писали:
S>мысль в правильном направлении, но почему !(P^Q) (если ^ — это конъюнкция)? Как звучит вопрос в этом случае?
^-xor.
