「嘘つき門番のロジックパズル (再放送) (2025/03/01)」


作者多忙のため、
今週の「テセウスの船」はお休みさせていただきます。


昔のパズルをしましょう。


嘘つき門番のロジックパズル

設問編:







解法編






正解は:
  遭難者が、門番に
   「あなたに『道Xは出口ですか?』と聞いた時、あなたは『はい』と答えますか?」
と質問する事でした。




この問題の別の考え方としては:
  正直回路を ×(+1) オペレーター
  嘘つき回路を ×(-1) オペレーター
と捉え、
  a ×(+1) ×(+1) = a
  a ×(-1) ×(-1) = a
オペレーターを二回並べれば、
元のaが返ってくる。
そう解釈するのも正解です。



また「Aに『Bの事』を尋ねれば」
  a ×(+1) ×(-1) = -a
  a ×(-1) ×(+1) = -a
必ず嘘を引き出せる。

ここで得た-aを、反転してaを得る。
これもまた正解です。