WOO logo

史上最难的逻辑谜题。

这期简报是上周的后续,上周我介绍了“史上第二难的逻辑谜题”。那道题是这道题的简化版。我建议读者先尝试解决那道题。话不多说,现在我来介绍所谓的“史上最难的逻辑谜题”。

问题

以下文字摘自维基百科关于“有史以来最难的逻辑谜题”的条目。

三位神明A、B、C分别被称为真、假、随机(顺序不限)。真神总是说真话,假神总是说假话,而随机神说真话还是假话则完全随机。你的任务是通过向三位神明提出三个是非题来确定A、B、C的身份;每个问题必须只问一位神明。神明们能听懂英语,但会用他们自己的语言回答所有问题,在他们自己的语言中,“是”和“否”的词分别是da和ja,顺序不定。你不知道哪个词代表哪个意思。

我还要补充一点,你不能问自相矛盾的问题,也不能问真神或假神,一个随机出现的神会如何回答这个问题。所有问题都必须有明确的“是”或“否”的答案。

你应该从哪些方面入手提问?你可以根据之前的回答进行调整。

提示

三位神祇有六种排列方式,而“是”有两个可能的词,总共有十二种可能性。你可能会认为,只有三个是非题,无法将可能性缩小到一种,因为 12/8 大于 1。没错。但是,题目并没有要求你翻译“Ja”和“Da”。你必须找到一组问题,在不需要知道“是”和“否”的翻译的情况下,推断出哪位神祇对应哪位神祇。

6; font-family: 'Open Sans', sans-serif; color: #313131 !important; ">重要的是要明白,向一个随机的神明提问毫无意义。因此,你最好不要浪费时间向这个随机的神明提出任何问题。

你需要精心设计第一个问题,以便在得到回答后,能够从中筛选出另外两位神中哪一位是真神或假神。如果你随机问了那位神第一个问题,那么至少你能知道另外两位神中哪一位是真神或假神。

然而,找到这样一个问题说起来容易做起来难。我最后的提示是,你的问题中必须涉及不止一位神。

回答

将这三位神分别标记为 A、B 和 C。

下面列出了我的三个问题,以及根据之前的回复,这些问题应该向谁提出。

问题 1

问A:“请考虑以下三个陈述:

  1. A 是正确的。
  2. B 是随机的。
  3. Ja 是“是”的意思。

真命题的数量是奇数吗?

以下两张表格显示了根据 12 种可能性(哪个神是哪个)以及“是”的单词是什么来回答这个问题。

如果 Ja 回答“是”

一个真的真的错误的错误的随机的随机的
B错误的随机的真的随机的真的错误的
C随机的错误的随机的真的错误的真的
是的
#真的2 3 1 2 1 1
回答Ja 或 Da Ja 或 Da

如果 Da 回答“是”

一个真的真的错误的错误的随机的随机的
B错误的随机的真的随机的真的错误的
C随机的错误的随机的真的错误的真的
是的
#真的1 2 0 1 0 0
回答Ja 或 Da Ja 或 Da

注意,如果答案是“是”,那么C一定是真神或假神。同样地,如果答案是“否”,那么B一定是真神或假神。我们不想再浪费时间问这个随机的神了。

问题 2 – 在“Ja”之后回答。

如果问题 1 的答案是“Ja”,那么问 C:“‘ja’是‘是’的单词吗?”

以下是剩余八种可能性中该问题的答案。

一个真的错误的随机的随机的真的错误的随机的随机的
B随机的随机的真的错误的随机的随机的真的错误的
C错误的真的错误的真的错误的真的错误的真的
是的
回答

如你所见,无论我们得到 Ja 还是 Da 的答案,我们都会将可能性从八种缩小到四种。

问题 2 – “Da”之后的答案。

如果问题 1 的答案是“Da”,那么问 B:“‘ja’是‘是’的词吗?”

以下是剩余八种可能性中该问题的答案。

一个真的错误的随机的随机的真的错误的随机的随机的
B错误的真的真的错误的错误的真的真的错误的
C随机的随机的错误的真的随机的随机的错误的真的
是的
回答

如你所见,无论我们得到 Ja 还是 Da 的答案,我们都会将可能性从八种缩小到四种。

问题 3 – 在问题 1 回答“是”之后,在问题 2 回答“是”之后。

提醒一下,第三题有四种可能性。

一个错误的随机的错误的随机的
B随机的错误的随机的错误的
C真的真的真的真的
是的

问C:“请考虑以下三个陈述:

  1. A 是错误的
  2. A 是错误的
  3. “Ja”的意思是“是”。

这些陈述中,有零个或三个是正确的吗?

根据剩下的四种可能性,答案如下。

一个错误的随机的错误的随机的
B随机的错误的随机的错误的
C真的真的真的真的
是的
#正确的3 1 2 0
回答

如果收到“Ja”的回复,那么答案是:

一个错误的
B随机的
C真的
是的

如果得到的回复是“是”,那么答案是:

一个随机的
B错误的
C真的
是的

问题 3 – 问题 1 回答“Ja”,问题 2 回答“Da”。

提醒一下,以下是问题 3 的四种可能性。

一个真的随机的真的随机的
B随机的真的随机的真的
C错误的错误的错误的错误的
是的

问C:“请考虑以下三个陈述:

  1. A 为真
  2. A 为真
  3. “Da”的意思是“是”。

这些陈述中,有零个三个是正确的吗?

根据剩下的四种可能性,答案如下。

一个真的随机的真的随机的
B随机的真的随机的真的
C错误的错误的错误的错误的
是的
#正确的2 0 3 1
回答

如果收到“Ja”的回复,那么答案是:

一个真的
B随机的
C错误的
是的

如果得到的回复是“是”,那么答案是:

一个随机的
B真的
C错误的
是的

问题 3 – 问题 1 的答案是“Da”,问题 2 的答案是“Ja”。

提醒一下,第三题有四种可能性。

一个错误的随机的错误的随机的
B真的真的真的真的
C随机的错误的随机的错误的
是的

问B:“请考虑以下三个陈述:

  1. A 是错误的
  2. A 是错误的
  3. “Ja”的意思是“是”。

这些陈述中,有零个或三个是正确的吗?

根据剩下的四种可能性,答案如下。

一个错误的随机的错误的随机的
B真的真的真的真的
C随机的错误的随机的错误的
是的
#正确的3 1 2 0
回答

如果收到“Ja”的回复,那么答案是:

一个错误的
B真的
C随机的
是的

如果得到的回复是“是”,那么答案是:

一个随机的
B真的
C错误的
是的

问题 3 – 问题 1 之后是“Da”,问题 2 之后是“Da”。

提醒一下,第三题有四种可能性。

一个真的随机的真的随机的
B错误的错误的错误的错误的
C随机的真的随机的真的
是的

问B:“请考虑以下三个陈述:

  1. A 为真
  2. A 为真
  3. “Ja”的意思是“是”。

这些陈述中,有零个或三个是正确的吗?

根据剩下的四种可能性,答案如下。

一个真的随机的真的随机的
B错误的错误的错误的错误的
C随机的真的随机的真的
是的
#正确的3 1 2 0
回答

如果收到“Ja”的回复,那么答案是:

一个随机的
B错误的
C真的
是的

如果得到的回复是“是”,那么答案是:

一个真的
B错误的
C随机的
是的