史上最难的逻辑谜题。
这期简报是上周的后续,上周我介绍了“史上第二难的逻辑谜题”。那道题是这道题的简化版。我建议读者先尝试解决那道题。话不多说,现在我来介绍所谓的“史上最难的逻辑谜题”。
问题
以下文字摘自维基百科关于“有史以来最难的逻辑谜题”的条目。
三位神明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:“请考虑以下三个陈述:
- A 是正确的。
- B 是随机的。
- 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:“请考虑以下三个陈述:
- A 是错误的
- A 是错误的
- “Ja”的意思是“是”。
这些陈述中,有零个或三个是正确的吗?
根据剩下的四种可能性,答案如下。
| 一个 | 错误的 | 随机的 | 错误的 | 随机的 |
| B | 随机的 | 错误的 | 随机的 | 错误的 |
| C | 真的 | 真的 | 真的 | 真的 |
| 是的 | 贾 | 贾 | 达 | 达 |
| #正确的 | 3 | 1 | 2 | 0 |
| 回答 | 贾 | 达 | 贾 | 达 |
如果收到“Ja”的回复,那么答案是:
| 一个 | 错误的 |
| B | 随机的 |
| C | 真的 |
| 是的 | ? |
如果得到的回复是“是”,那么答案是:
| 一个 | 随机的 |
| B | 错误的 |
| C | 真的 |
| 是的 | ? |
问题 3 – 问题 1 回答“Ja”,问题 2 回答“Da”。
提醒一下,以下是问题 3 的四种可能性。
| 一个 | 真的 | 随机的 | 真的 | 随机的 |
| B | 随机的 | 真的 | 随机的 | 真的 |
| C | 错误的 | 错误的 | 错误的 | 错误的 |
| 是的 | 贾 | 贾 | 达 | 达 |
问C:“请考虑以下三个陈述:
- A 为真
- A 为真
- “Da”的意思是“是”。
这些陈述中,有零个或三个是正确的吗?
根据剩下的四种可能性,答案如下。
| 一个 | 真的 | 随机的 | 真的 | 随机的 |
| B | 随机的 | 真的 | 随机的 | 真的 |
| C | 错误的 | 错误的 | 错误的 | 错误的 |
| 是的 | 贾 | 贾 | 达 | 达 |
| #正确的 | 2 | 0 | 3 | 1 |
| 回答 | 贾 | 达 | 贾 | 达 |
如果收到“Ja”的回复,那么答案是:
| 一个 | 真的 |
| B | 随机的 |
| C | 错误的 |
| 是的 | ? |
如果得到的回复是“是”,那么答案是:
| 一个 | 随机的 |
| B | 真的 |
| C | 错误的 |
| 是的 | ? |
问题 3 – 问题 1 的答案是“Da”,问题 2 的答案是“Ja”。
提醒一下,第三题有四种可能性。
| 一个 | 错误的 | 随机的 | 错误的 | 随机的 |
| B | 真的 | 真的 | 真的 | 真的 |
| C | 随机的 | 错误的 | 随机的 | 错误的 |
| 是的 | 贾 | 贾 | 达 | 达 |
问B:“请考虑以下三个陈述:
- A 是错误的
- A 是错误的
- “Ja”的意思是“是”。
这些陈述中,有零个或三个是正确的吗?
根据剩下的四种可能性,答案如下。
| 一个 | 错误的 | 随机的 | 错误的 | 随机的 |
| B | 真的 | 真的 | 真的 | 真的 |
| C | 随机的 | 错误的 | 随机的 | 错误的 |
| 是的 | 贾 | 贾 | 达 | 达 |
| #正确的 | 3 | 1 | 2 | 0 |
| 回答 | 贾 | 达 | 贾 | 达 |
如果收到“Ja”的回复,那么答案是:
| 一个 | 错误的 |
| B | 真的 |
| C | 随机的 |
| 是的 | ? |
如果得到的回复是“是”,那么答案是:
| 一个 | 随机的 |
| B | 真的 |
| C | 错误的 |
| 是的 | ? |
问题 3 – 问题 1 之后是“Da”,问题 2 之后是“Da”。
提醒一下,第三题有四种可能性。
| 一个 | 真的 | 随机的 | 真的 | 随机的 |
| B | 错误的 | 错误的 | 错误的 | 错误的 |
| C | 随机的 | 真的 | 随机的 | 真的 |
| 是的 | 贾 | 贾 | 达 | 达 |
问B:“请考虑以下三个陈述:
- A 为真
- A 为真
- “Ja”的意思是“是”。
这些陈述中,有零个或三个是正确的吗?
根据剩下的四种可能性,答案如下。
| 一个 | 真的 | 随机的 | 真的 | 随机的 |
| B | 错误的 | 错误的 | 错误的 | 错误的 |
| C | 随机的 | 真的 | 随机的 | 真的 |
| 是的 | 贾 | 贾 | 达 | 达 |
| #正确的 | 3 | 1 | 2 | 0 |
| 回答 | 达 | 贾 | 达 | 贾 |
如果收到“Ja”的回复,那么答案是:
| 一个 | 随机的 |
| B | 错误的 |
| C | 真的 |
| 是的 | ? |
如果得到的回复是“是”,那么答案是:
| 一个 | 真的 |
| B | 错误的 |
| C | 随机的 |
| 是的 | ? |