Math Battle [ 0177: 0069再考 ]

[ 0177: 0069再考 ]


[ 湯会老人の回答 ]

0069 で答えていただいた 多絵さんの回答が不完全でしたから、
もう少し考えてみましょう。


出題はこうでした。

ある老人 (たとえば湯会老人) がこの世の使命を終えて、
2 つの扉の前にたどり着きました。 一つは天国へ、もう一つは地獄へ。

そこには番人が 2 人いて、一人は正直であり、もう一人は嘘つきであることが
あらかじめ知らされていましたが、どちらがどちらかまでは不明です。

どちらにでもいいから片方の番人にたった 1 問質問することだけが
許されています。

老人はどういう質問をすれば、めでたく天国へ行けるのでしょうか?


[ 西尾三奈さんの回答 ]

湯会老人は、どちらかの扉を指さし、どちらかの番人に:

「お隣の番人さんにこの扉が天国への扉ですかと聞いて
答が得られたとしたら、それはその番人さんにとって正しい答ですか?」

と聞きます。

場合分けしてみましょう。

さした扉隣の番人相手の番人
天国正直Yes嘘つき No
天国嘘つきNo正直 No
地獄正直No嘘つき Yes
地獄嘘つきYes正直 Yes

要するに:

  • 隣の番人は正直か嘘つきかに応じて本当のことか嘘かを言います。

  • 直接聞いた番人が正直な場合、隣の番人 (嘘つき) の答を
    嘘つきは嘘を言う」という立場でそのまま認めます。

  • 直接聞いた番人が嘘つきな場合、隣の番人 (正直) の答を否定します。


以上を総合すると、No という答が返ってくれば湯会老人が指した扉が天国への扉。
Yesという答が返ってくれば反対の扉が天国への扉ということになります。


[ 湯会老人のコメント ]

三奈さん、ありがとうございます。そのとおりですね。

「それはその番人さんにとって正しい答ですか?」というのがポイントです。
直接聞いた番人にとって正しい答だとすると、上記の一覧表の意図は破綻します。

たとえば、たまたま地獄の扉を指し、たまたま正直な番人に聞いた場合、
隣の嘘つきの番人は Yes と答えます。

  • 直接聞いた番人にとって嘘つきの番人の答が正しい答かどうかというと No。

  • ただし嘘つきの番人が嘘つきであることを踏まえて答えると Yes。

というわけです。

[ 0181: 次の記事 ]

[ 0180: 放物線に内接する四角形 ]

[ 0179: 萬福ラーメンができる前に ]

[ 0178: 1,2,3,4,12345 ]

[ 0177: 0069再考 ]

[ 0176: 関取記事リスト ]

[ 0175: 記事アクセス数の Long Tail ]

[ 0174: Googleの円周率計算 ]

[ 0173: 放物線滑走路からの落下 ]

[ 0172: 半円の弦の4分割 ]

[ 0171: 円弧の3分割 ]

[ 0170: Perlの順列機能 ]

[ 0169: 陰陽の重心 ]

[ 0168: 0166の補足 ]

[ 0167: GNUPLOT:ドラゴン曲線描画 ]

[ 0166: 正方形周上の4個の角度 ]

[ 0165: x^3-y^3=65 の整数解 ]

[ 0164: cos(PBQ)の値 ]

[ 0163: 3点を中心にした3個の円 ]

[ 0162: 正三角形の中の正三角形 ]

[ 0161: 人気記事 ]

[ 0160: 前の記事 ]

[ トップページへ ]