史上最难的逻辑题
- 魂影其实一次还是几次这个是提问者说的,换句话说就是解题者要求判定一次,如果你觉得这句的用词不够严谨造成有判定2次的嫌疑,那可以换一种措辞,反正就是要达到判定一次就行了,那么逻辑上就成立了。比如就在你说出口的那一瞬间什么的,反正这是逻辑题,又不是考语文,逻辑上说得通我觉得就行了。
- springer多得懒说了前面已经不少了,说一点:
联言命题,复合命题都是含有一个以上命题要素的联合命题,但总的来说它还是一个命题,对联言命题或者复合命题的总的判断只有一个,但这个总的判断是通过对被蕴含其中的要素进行判断之后才形成的。 - 魂影你的意思是总的判断和分判断是有前后的么?因此会出现多次判断?那我们加一个限制条件:是在一瞬间即一个时间完成的不就好了吗?或者原题改一下,随机神每次回答前随机选定真假,之后的回答都按选定的真假来回答,不就成了?之后的推导都是一样的,也和原题作者的初衷是一样的。你可以说他叙述的不严谨,那又怎么样呢?其实我觉得这种题真没必要抠字眼,就是锻炼一种逻辑思维能力,何必跟语文上较劲呢?
- scalpermark,等会想
- eastwoodwest能想明白,当公式用
- springer第一,对问题的思考不是你想怎么设置就能怎么操作的,互为因果关系或存在前后顺序的问题是无法通过"限制"或"要求"而改变其时序的;
第二,语言是一切思维运行的载体和基础,逻辑的载体就是常规语言和符号语言,不需要严谨的语言表达的逻辑不是逻辑,而是笑话;对此如果实在难以理解,可以思考一下我41楼提出的问题。 - 魂影如果你非要这么说的话,我们把题目中随机神的定义改成:随机神每次回答前随机选定真假,之后的回答都按选定的真假来回答。改成这样你觉得有问题么?
- smilemiles你改以后,相当于随机神相其实就是真话神或谎话神,只说真话或只说假话,但具体未知.这样一来第一是难度降低了,第二是完全改变了题目设置的前提.
- smilemiles我换一种方式来解释一下为什么那个所谓的解答是错的吧.
题目设置是随机神总是随机真假,也就是说,对每一个问题的回答他都是随机真假,对吗?记住这一点,很重要.
那个解答方法提出的问题前提是“用你此时的心态来回答Q”,随机神此时的心态是随机的,但一旦开始回答,就会被赋予一个确定值,或真或假,注意是确定的,你让他用一个确定的值来回答问题Q而随机神是对每一个问题都随机赋值的,呵呵后,已经和题目设置前提冲突了吧?也就是说,这个条件和前提无效,后面的所谓解答也就不用再多看了吧 - 魂影我认为我改以后更符合原题作者的原意,因为原题作者自己给出的解法就是这样的。如果按你的理解,这题确实无解。所以我认为就是原题作者叙述的有歧义。
- shigeru一直没看懂题目,问谁?怎么问?
扪心自问,然后把大脑里随后出现的yy,当作是神的回答? - 剁猪这个可以马克一下
- seek直觉上第一种解更严谨,但是我没看懂
- 巨大的象叫巨象你们真有空!我还要搬砖!
- nintenloli出题这样的出法很容易认为随机神一直都随机。。否则直接说三个神里面至少有一个真和一个假就完了。表达清晰没有异议
- nintenloli还给三个神取三个名字。闲事少吗23333
- naozi3000http://zh.wikipedia.org/wiki/%E5 ... F%E8%AC%8E%E9%A1%8C作者又加了几个说明,这就说的很清楚了。
- HKEposted by wap
发散在稿纸画了一下,发现是个树状的结构可能性分支------最终也许可以将大多数推理末枝消灭,但将非常耗脑,而且得非常专注,一不留神就想岔了~~ - literry2001再次证明不要试图和没学过高数的人讲逻辑
- nintenloli先不说题目是否有问题,也不说随机神有没有问题,这种答案文字游戏的玩的也太好了。
本来只能问3个问题。
故意说第一个问题是Q1,也就是“你是任意神吗?”
实际答案里是问E(Q1)=ja?
翻译过来大白话其实就是问“你是任意神吗?ja吗?”
根本就是两个问题放在一个句子里。
还不如直接问“你ja任意神吗?”
其实应该不准问带ja和da的问题,否则设定神只会说ja和da干屁呀 - OpEth有随机神的话,俺个人认为是无法分辨的。。。。。
因为最好的情况就是随机神既说了真话也说了假话,这样才和其他两个神有区分,但最糟糕的情况下,随机神可能全部都说实话,也可能全部都说假话,这就没法分辨了。。。。。 - smilemiles所以随机神是无法辨识出来的,只能排除出来
- OpEth没法排除,因为随机神完全有可能表现得和其他两个神毫无区别。。。。。
- smilemiles只准提问三次这个条件太严格,不然析出真假无压力
- innertrainer叼,有几难啊?? 我问每人两次,我是男的,对吗?就得了
- innertrainer我问每人两次,我是男的,对吗? 就知道随机神是哪个了,然后剩下的两个都会重复讲两次同一答案,然后我再问,母亲男性吗? 对剩下的两神各问两次,对比第一条问题的回答,就完全清楚了
- daidasday我觉得解法2我算是明白了
其实解法2有点钻空子呢
原题目说的是只许问三个问题
但解法2这种E(Q)的问法,其实每一个问题都相当于问了两个问题
既是,Q的真假,还有E(Q)是否为JA的真假,而且还要求任性之神在回答这貌似同一个问题,实际上是嵌套的两个问题时,用同一个真假逻辑来回答。
利用这个嵌套的问题,确实可以除去任性之神,和JA,DA的干扰,直接得到Q问题的答案,任性之神也一样,只要任性之神在这个问题上只用一次真假判断,那么不管任性是真话还是假话,要么就是正正得正,要么就是负负得正,没什么区别。 - smilemiles你能不能先看看题再喷………………
- smilemiles我现在的方法,最多只能用两个问题,一共问四人(次),运气好的时候正好三人(次)全部辨析出来,要是只能问三人次那确实还做不到
- DigMoonX题是错的,三个问题能同时问三人
- KungFuPanda确实难,答案没看懂
- smilemiles原文:
Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god.
翻译:
现在,你需要辨识出这三位神祗的真实名字,只能问3次答案是“是”/“否”的问题,每个问题只能针对一个神祗(但你可以问多个神祗同样的问题)。
哪个英语专八通过海外学习经验丰富的英语大牛来给讲讲,这翻译得到底对不对?最起码单就中文看表述就有矛盾,从英文原文看,到底准确地说应该是什么意思?
三个用是和否来回答的问题,每个问题只准向一个特定的神祇发问?
如果是这样,那么翻译里括号中的话就是错的。 - OpEth括号中的话没错,(但你可以问多个神祗同样的问题)。请注意没说问同样问题只算一次哦。。。。。
所以当然你可以重复问同样的问题,但要算次数。。。。。
俺觉得读不懂题的人,基本上逻辑能力就别指望解题了吧。。。。。
[本帖最后由 OpEth 于 2013-1-4 17:10 编辑] - smilemileseach question must be put to exactly one god.如果你把同一个问题问了三个神,还怎么叫eachquestion must be put toexactly onegod??
- OpEtheach question,并不是different question,明白没。。。。。
- smilemiles你的英语是在传销组织学的吗?
each是每个的意思,exactly one是强调一个的意思,你到底是想编出个啥来………… - OpEth对啊,你只能每次问一个神一个问题,但是同样的问题可以再拿去问其他神,括号的话就是这个意思。。。。。
- smilemiles是eachquestion,不是eachtime,弄来弄去你是要编这个…………照你这种说可以问三个问题,每个问题都可以问到三个人,一共可以问九人次,那不是简单到吐血你还好意思跟这儿腻味。
one question three times,
和
three questions
是不一样的,你丫能明白么?
[本帖最后由 smilemiles 于 2013-1-4 17:23 编辑] - OpEth你的阅读能力还是有问题,重复的问题要算次数的,俺要说几次你才看见?
- Shin第一种解法的第一道问题是:向A提问,DA=是、A=真实、B=任性,3个命题里面是否有单数个命题为真?
通过这道问题,来从B、C中找出非任性之神的一个
如果:
DA=否
A=真实
B=虚假
1真,回答JA,应该问B
DA=否
A=真实
B=任性
2真,回答DA,应该问C
DA=否
A=虚假
B=任性
1真,回答DA,应该问C
DA=否
A=虚假
B=真实
0真,回答JA,应该问B
DA=是
A=真实
B=虚假
2真,回答JA,应该问B
DA=是
A=真实
B=任性
3真,回答DA,应该问C
DA=是
A=虚假
B=任性
2真,回答DA,应该问C
DA=是
A=虚假
B=真实
1真,回答JA,应该问B
A=任性
那么B、C都非任性之神,随便问谁都可以,也就是说,可以按照回答JA问B,回答DA问C来提问
所以,如果A回答JA就问B,回答DA则问C
确定一个非任性之神后,第二题和第三题就简单了
[本帖最后由 Shin 于 2013-1-4 17:31 编辑] - smilemilesYour task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god.
来来来,你给我说说这原文里哪里说过同一个问题可以问不同的对象?你怎么解读出来的? - OpEth另外,关于本题,俺想到了一个绝妙的解答,最多两个问题就能把随机神问出来,不过现在接儿子去,回来再说。。。。。
提示1,有个问题只有随机神能回答出来,其他两个神都答不出(对,神也有答不出的问题)。。。。。
提示2,是和否不一定是判断题,也可以是选择题。。。。。 - OpEth没说不能问同样的问题啊,事实上,按照俺的解答,就是要问不同的神同样的问题,当然,这是算问了两次,一次只能问一个这是没争议的。。。。。
- smilemiles其实中文的翻译基本上都错了,就是因为没有把每一个问题只能向一个特定的神发问翻译对,事实上包括题目作者在内的人给出的正确答案都是三个不同的问题,每个问题问一个特定的神。
你把题目错误翻译之后,已经变成另一个问题了 - OpEth你才是搞错了,原文用的是each,并没有说问题不能重复。。。。。
既然没规定不能重复,那自然就是可以重复。。。。。 - qxch话说大家吵得那么凶,那么对解1有不同意的么?
解1的思路碉堡了。 - smilemiles维基上只有解答,略去了设计思路,这才是最牛逼的……
- smilemiles如果你用同一个问题问了三个神,请问那还怎么符合each question must be put to exactly one god.这个设定???
- OpEth假设三个神为a,b,c,那么问a神的问题就是"b神对于俺有没有两把半这个问题的答案会是"da"还是"ja""?
如果b就是随机神,那这个问题神无法回答,这样一次就问出了随机神,而如果神回答了,那么b就不是随机神,需要再问一个问题。。。。。
再问b神"a神对于俺有没有两把半这个问题的答案会是"da"还是"ja""?
如果答不出,那么a是随机神,如果答出了,那么c是随机神。。。。。
还剩下一个问题可以用,随机神已经找出,应该就不难了吧。。。。。
本帖最后由 OpEth 于 2013-1-4 18:12 通过手机版编辑 - OpEth同样的两个问题,仍然是两个问题。。。。。
不知道以你的逻辑能力理解了没有。。。。。