情感驿站 ······

9842次浏览/5个回复 分享到 
糯小咪

~据说是世界上最难的逻辑题~

 

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

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

糯小咪发表于2009-12-27 13:31
分享到
  9842次浏览/5个回复 
    流淌

    百度的最佳答案:

    你要做的第一步是找出一个要么说真话要么说假话的精灵。因此,你可以向甲精灵问第一个问题:DA的意思是‘是’吗当且仅当你是说真话的精灵当且仅当乙是随机决定说真话还是说假话的精灵?”假定甲精灵是说真话或者说假话的精灵之一,如果你得到回答“DA”,那么乙确实是那个随机决定说真话还是说假话的精灵,丙就是你要找的目标;如果你得到回答“JA”,乙则是你要找的目标。但是如果甲精灵是随机决定说真话还是说假话的精灵呢?如果甲精灵是随机决定说真话还是说假话的精灵,那么乙和丙就不是随机决定说真话还是说假话的精灵,它们都可以是你的下一个目标。总结起来,不论甲精灵说真话,说假话,还是随机决定说真话说假话,如果你得到回答“DA”,你就选择丙,如果你得到回答“JA”,你则选择乙。现在转向你找到的要么说真话要么说假话的乙精灵或者丙精灵,我们在这里不妨假定是乙。我们提出我们的第二个问题:“DA的意思是‘是’吗当且仅当你是说真话的精灵?”说真话的精灵会回答DA,说假话的精灵则会回答JA。这样,通过两个问题,你就知道了乙说的到底是真话还是假话。我们的第三个问题还是问乙精灵,你刚才已经明确地知道了它是说真话还是说假话,题目如下:“DA的意思是‘是’吗当且仅当甲是随机决定说真话还是说假话的精灵?”
    我们先假定乙是说真话的精灵,那么如果你得到的回答是DA,则甲是随机决定说真话还是说假话的精灵,乙是说真话的精灵,丙是说假话的精灵;如果你得到的回答是JA,则甲不是随机决定说真话还是说假话的精灵,所以甲是说假话的精灵,乙是说真话的精灵,丙是随机决定说真话还是说假话的精灵。
    我们也可以看一下如果乙是说假话的精灵的情况。如果你得到的回答是Bian,因为乙说的是假话,甲不是随机决定说真话还是说假话的精灵,因此甲是说真话的精灵,乙是说假话的精灵,丙是随机决定说真话还是说假话的精灵;如果你得到的回答是Tai,则甲是随机决定说真话还是说假话的精灵,乙是说假话的精灵,丙是说真话的精灵。

    追星镜
    晕头转向
    党代表

    “你每次可选择任何一个精灵问话”的意思,如果是你提的每个问题只能有一个精灵回答,而非三个精灵同时回答问题的话,那这个难题就太难了

    如果提三个问题,每个问题三个精灵都必须答复,那还有戏。

    青松

    naomi真是让我刮目相看啊,对高深的尼采哲学,还有逻辑学 都如此有兴趣。

      糯小咪
      没事儿瞎胡看哈