「嘘つき門番のロジックパズル 解法編 (2023/07/29)」


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

設問編:







解法編






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




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



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

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