查看: 8079|回复: 21

[逻辑推理] 全世界最难的趣味逻辑问题

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

强调一下,这才是所谓的逻辑学,某人不要烂发题,会把这个有味的网站搞烂的
发表于 2010-6-12 21:18:36
先抢沙发,后想题
发表于 2010-6-12 21:30:57
先问一只精灵说“汝说的是真话么”
如果说的是真话 会说一个“是”
如果说的是假话 也会说一个“是”
这样就知道哪个是“是”了

正在想后续
发表于 2010-6-12 22:05:31
好复杂。。明天在学校的时候拿草稿纸配合着想下。。
发表于 2010-6-12 22:15:25
额   比那种复杂好多啊
不过  重点就是那个随机说真假话的人  
让我好好在想想
发表于 2010-6-12 22:58:22
其实这道题两个问题就可以了,第一问一个精灵你是精灵吗?无论回答la还是ja意思就是“是”比如是ja再问另两个中的一个你是不定回答的精灵吗
登录帐号可查看完整回帖内容
发表于 2010-6-12 23:38:31
我有个课程设计是做准逻辑定理证明器……
就是判断一句话真假的 全班就我一个做出来了……
但是不知道放在哪里了……用在这题上绝对有用……
发表于 2010-6-12 23:54:32
首先第一个问题,不管我们问什么一定会听到一声「Da」或两声「Da」
既然目的是找出谁说真话,那么就要问一个我们都知道答案的问题。

首先问第一个精灵:你是精灵吧?,此时一定会听到2声或1声「Da」或「Ja」,我们先别管什么意思
接下去去问那个不合群的那个(就是单独发声的那个,因为发独声的不可能是随机的那个)问:你说假话吗?
此时假设这只精灵说假话,听到的就会和刚刚的一样,因为刚刚的问题它一定是回答「错」,这次也会回答「错」,然后指着第一次问的精灵问:它是说真话的精灵吗,如果它回答的和刚刚的一样那么你第一次问的精灵就是说真话的,如果不一样就是剩下的那一只!

假设第2次问的精灵它说真话,就会和刚刚的不一样,因为刚刚的问题它的回答是「对」,这次的问题一定会回答「错」此时就不需要问第3个问题

到此,结论就是先问一个精灵问你是精灵吗?然后选发独声的问:你说假话吗?然后根据它的回答决定问不问地3个问题!

侦探Mimini 于 2010-6-12 23:58 对帖子补充以下内容

我希望有人看懂了我写什么,哈哈

侦探Mimini 于 2010-6-13 00:02 对帖子补充以下内容

排除法的加强版一样的东西吧、、、、
登录帐号可查看完整回帖内容
楼主| 发表于 2010-6-13 09:55:44
解这样的问题需要千锤百炼的逻辑意识,那就非逻辑科的人莫属了
这是我的一位逻辑科的朋友,给出的答案,至于对于错,还需要大家的探讨,好歹这也是已故的麻省理工( MIT )哲学及逻辑家George Boolos出的世界级的逻辑题,毕竟个人的力量是有限的
想要分辨真、假、随机、的身份,关键还是取决问的问题,
首先,设计一个循环的问题,比如这样,
你是真话精灵吗?
那么精灵的回答会是TA或JA
DA或JA 是肯定的意思吗?
你是真话精灵吗?   这样就够成循环问题了           问题编好了就是问的步骤   
设三个精灵分别为A、B、C
分类讨论,假设A是真话精灵
你是真话精灵吗?      A

回答:DA或    JA       
da是肯定的意思吗?        B
回答:DA或    JA

你是真话精灵吗?           C
DA  JA                        
这样就可以分辨B和C
同理假设B、C,只要符合这样的循环就能够辨别身份,这种方法就是逻辑学上的假设条件判断结果
发表于 2010-6-13 10:13:52
本帖最后由 时守 于 2010-6-13 10:22 编辑
回复  9楼  东方的侦探魂

想请问楼主同学这样设计的意义何在 以及如何从得到的结果判断三只精灵的属性和DA、JA代表的含义……
深入了解而已……
另外还想询问一下楼主这道题的设问条件
当我问一个精灵问题是经过两个子问题逻辑连接在一起的时 如果这个精灵说假话 那么他是把每个条件求反在做逻辑运算还是做完逻辑运算后把结论求反呢
举例:
你是真话精灵并且1=1么?
如果他是假话精灵
思维过程1每个条件求反:真 并且 假 = 假 -> 回答假
思维过程2只有结论求反:假 并且 真 = 假 -> 回答真
假话精灵会采取哪种模式呢?

呃 我会出去玩两天 16号回来继续讨论楼主的问题 这个的确很好玩 我好象已经看到希望的曙光了 楼主只要提示下假话精灵会采取哪种思维方式就可以了
登录帐号可查看完整回帖内容
返回版块
12
尚未登录
您需要登录后才可以回帖 登录 | 加入学院