作者terrorlone (终於摆脱忧郁)
看板puzzle
标题[问题] 史上最难逻辑问题之更难版
时间Mon May 11 21:41:16 2009
稍早贴了 R. Smullyan 的「史上最难逻辑问题」，
不过随後被人指出那题之前有人贴过，检查後也的确如此（
#17dA_Kxa），
因此这边重新贴出後来 T. Ellis 把那题改得更难的版本，
他自己戏称为「比史上最难逻辑问题更难的问题」。
问题如下：
现在有 2n+1 个神，每一个神都有可能是下列三者之一：
1. 真实神：永远只说实话。
2. 虚假神：永远只说谎话。
3. 随机神：完全随机地回答是或否。
你不知道这些神各自的真实身份，你只知道里面的随机神至多只有 n 个。
不过这些神彼此都知道每个神是什麽身份；
事实上因为祂们是神，祂们知道任何事情。
这些神讲两种不同的语言，一种语言以「哒」代表「是」而以「呀」代表「否」，
另外一种语言则刚好相反。每个神讲的语言未必相同，你也不确定哪些神讲哪些语言。
幸好这些神都听得懂你的语言，但祂们回答的时候永远是用自己的语言回答。
现在你在一个有两条岔路的路口遇到这些神，
祂们都知道哪条路会通往你要去的目的地，但你自己不知道。
你的任务是：在 2n 个是非题之内问出哪一条路才会通往你的目的地。
每次发问都只能对着一个神问。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.169.226
1F：推 isnoneval:n = 1 的时候也做得到吗? 05/11 22:54
2F：→ terrorlone:可以的，我已经想到方法了（自从我解开原版题目之後） 05/11 23:43
※ 编辑: terrorlone 来自: 61.230.169.226 (05/12 00:08)
3F：推 FACE90006:请问是"一个问题"只能问"一只帕索大"吗??还是可同时问?? 05/12 01:12
4F：→ terrorlone:是的，一个问题只能问一个对象 05/12 01:30
※ 编辑: terrorlone 来自: 61.230.169.226 (05/12 10:03)
5F：推 puzzlez:两个真实神是否「一定」说同样的语言？还是「不一定」呢？ 05/13 10:04
6F：→ terrorlone:不一定 05/13 10:04