世界上最难的趣味逻辑题

作者 TombCrow, 2004 八月 28, 21:04:50

« 上一篇主题 - 下一篇主题 »

TombCrow

根据已故的麻省理工( MIT )哲学及逻辑家George Boolos,以下的趣味逻辑问题可算是全世界最难的一个。你可以解决这个难题吗?


有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话。还有一个随机地决定何时说真话,何时说假话。你可以向这三个精灵发问三条是非题,而你的任务是从他们的答案找出谁说真话,谁说假话,谁是随机答话。这个难题困难的地方是这些精灵会以"Da"或"Ja"回答,但你并不知道它们的意思,只知道其中一个字代表"对",另外一个字代表"错"。你应该问那三条问题呢?

爱因斯坦

我会,就是食人族的加强版

爱因斯坦

别公布答案啊,我就快算出来了

TombCrow

呵呵,不愧是爱因斯坦,智商高啊~

爱因斯坦

其实还没有,但是我觉得这到题有无解的可能性,如果3道问题随机回答的精灵都采用谎话或者实话回答那就不好解了,这道题的难度只在于此,要区分另外2个和DA  JA到是很简单

爱因斯坦

或者换句话说如果精灵3只和1或着2说同样的答案,那就不好解了

TombCrow

这个题目是有解的,hoho~~

subaru

我看过这道题的,~~在一本一本叫逻辑学的书上~~
=我回想一下

爱因斯坦

现在开始解答:首先命3个人分别是A(说真) B(说假)C(随机),3个回答人先命名为X Y Z。首先假设

3个人互相了解(因为如果没有这个假设,有的问题就不可以问了)

1首先问:你是不是那个只说真话的人?

那么回答肯定如下:A 是的     B 是的     C是的(或者不是的)

由此可知道答案是2个"是" 或者3个都是"是" ,虽然开始不知道MA  JA谁表示肯定谁表示否定,但是
通过这个问题可得之,那个2个相同或者3个都同样的表示"是"。我们假定MA表示"是",JA表示"否"

,因为这不影响结果。这样就可以解决第一个未知数。




2然后在问:你是不是那个有时说真有时说假话的人?

答案肯定如下:  A不是的       B是的      C是的(或者不是的)
这样就会产生这样一个状况:有人的回答与上次相互矛盾,因为A和B的回答肯定不一样,所以产生2个结果

2——1     C第2个问题说真话,他回答是的即MA,那么3个答案中就会产生2个"是"即MA,因为B肯定说  

        谎话。这样就可以区分出A来。假定他是回答人X

2——2     C第2个问题说假话,他回答否即JA,那么3个答案中就会有2个"否"即JA,因为只有一个人说

         是的话那他肯定是B,这样就可以把B分出来。假定他是回答人Y





3已经区分出两种情况了,在分别提第三问

3——1(在2——1)的情况下
直接问A(X):Y 是不是说谎的人,因为A只说真话,那么可从他嘴中可直接得出最终答案。

3——2(在2——2)情况下
直接问B(Y):X是不是说真话的人,同理,B只说假话,那么他的答案肯定是假的,所以将最后2人区分出

来。



以上答案只是个人的逻辑分类和理解,可能只表示答案的一部分,并不表示完全答案。

TombCrow

呵呵,明天正好有近两个小时的空闲,我把你的答案打印下来研究研究,直观反应是有点漏洞......

爱因斯坦

首先假设 3个人互相了解(因为如果没有这个假设,有的问题就不可以问了)

我已经有前提假设了啊

TombCrow

不过这道题需要在任何情况下都得解,没有前提。哈哈,所以说是世界上最难的!嘿嘿

subaru

我觉得是这三个问题 DA=JA? DA=DA?和JA=DA?
剩下的还在想~~~~~~~~~~

爱因斯坦

因为题目没有给出限制,所以我的假设是可以的

subaru

#14
我想先问一个问题:是每人三个问题还是一共三个?~~~我的意思是:是否是一个问题只能由一个人回答,还是像爱因斯坦说的那样,三个人都来回答~~如果是后者,我已经差不多有答案了。~~~我是按每人一个在考虑
顺便改一下我上面的问题~~应该是那种类型的,但不是那三个~~可能可以这样问~~"回答'DA的意思是DA'DA这样DA吗?"~~感觉有点晕~~



另:我可能要等几天才上网了~~到底是一个人回答一个问题还是一个问题三个人都可以答啊(大概我语文学得太差了点)?请发到我手机吧~~13811368036,谢谢啦~~