【转载】小精灵答题目类的变种逻辑题，感觉是同类里最难得了。。。

36007

1.题目：有三个小精灵，他们不会说话，只会发出DA和YA两种音节，我们只知道其中一种是“是”的意思，一种是“否”的意思，但不知道那种是那种，这三个精灵有一个是永远讲真话的，有一个是永远讲假话的，还有一个是随机说真话或假话的，现在请你问三个能用是否来回答选择性问题，从而判断清楚哪个精灵是讲真话的，哪个是说假话的，哪个是随机的。
2.补充说明：（1）：每个问题只能问一个精灵，不可以同时问两个或更多的精灵，当然你可以一个精灵问多个问题，只要总数不超过三个就可以
                 （2）：即使在同一个问题里，如果出现嵌套式提问，随机说真话或假话的精灵也不会只说真话或假话，而是真假掺杂的
                 （3）：问的问题必须是是否类判断题精灵才能回答，否则精灵不会说话
                 （4）：不要求知道DA和YA代表真或假，只要搞清楚谁说真话谁说假话就可以了
                  （5）：每一个问题可以等到上一个问题回答之后再发问，也即在精灵回答完一个问题之后，在选择下一个问题发问的内容和对象。上一个问题可以以前一个问题的结果为依据和基础来进行发问，（感谢天马行空前辈的帮助完善）
                  （6）：同一个问题中可以存在嵌套式提问，但最终必须只能用“是”或“否"来一次性回答，举例来讲,比如:【”A“和”B“两个问题你的回答是相同的吗】这个问题,是当做一个问题来计数的，因为他最终只需用是否进行一次性回答
                   （7）：精灵们互相知道对方的身份
3.灌水：新人报道~不知道以前有没有发过这个题目的。。就当是冒泡泡啦。。喜欢比较变态的逻辑题目 （比如这个。。额。。额。。）和本格推理，喜欢没事买个萌啥的。。逻辑题目做起来还勉强，，本格就只能看看的份啦，嘿嘿，欢迎各位前辈指导或者带走什么的~

22568

ls已经说了一个答案了(虽然我没有全都细看检查)..
总之ta的方法,关键是第一个问题要找出一个不是 时真时假 的精灵.
下面详细分析并给出一种得到有此效果的问题的一个算是机械式的通法的方法..(好绕口..)
(其实我记得我以前在这里就用过这样的方法..(好像就是解这个题目....)不过好像没具体说怎么得出来的..)

先假定它们作出的回答是"是/否",也就是说假设我已经知道DA/YA的意思了.
记三只分别是ABC.
对于它们的身份,有6种情况.

1. 我希望问A一个形式为"你们的身份是否在S中"的问题(其中S是6种情况的一个子集),使得我可以通过A的回答找到一只不是时真时假的精灵.

复制代码

显然无论如何我都不可能得出"A不是时真时假"的结论,所以找到的只能是B或C.显然对"是""否"两种回答我找到的精灵不可能是同一只,所以,wlog,

1. 我希望A回答"是"时B不是时真时假,A回答"否"时C不是时真时假.

复制代码

A真,B假,C真假	A真,B真假,C假	A假,B真,C真假	A假,B真假,C真	A真假,B真,C假	A真假,B假,C真
a	b	c	d	e	f

(为方便表述,用abcdef表示6种情况.)
那么,我希望找到一个S,使得仅在{acef}时A回答"是",仅在{bdef}时回答"否";即在{ac}时A回答"是",在{bd}时A回答"否".
于是,考虑到abcd时A说话的真假,必须有ad属于S,且bc不属于S.
(当然,ef中A说的话本来就没个准,而BC都不是时真时假,所以ef是否属于S并不重要.也就是说,S可以有4种选择.)

我已经分析完了.
综上,我们可以问A这样一个问题:

1. (A真B假C真假)或(A假B真假C真)吗?

复制代码

如果A说"是",那么B不是时真时假;如果A说"否",那么C不是时真时假.
ps.插一句题外话..我们还可以稍微进行化简..比如说下面这两个问题等价,并起到同样效果:

1. B假 或 C真 吗?

复制代码

1. (A真B假C真假)或(A假B真假C真)或(A真假B假C真)吗?

复制代码

回到原题..别忘了原题中的回答"DA/YA"我们并不知道含义.
没关系,只要将问题"Q"换成类似"Q xor (DA表示否)"的形式即可化归.
至于后两个问题,我们只要问找出来的精灵"DA和DA意思一样吗"(随便给个恒真命题),"A是时真时假吗"即可(同样需要化成上述形式).

综上,我们给出一个完整解:

1. 第一个问题,问A:"((B假 或 C真)xor(DA表示否))吗?"
   
2. 若A回答"DA",则后两个个问题问B;若A回答"YA",则后两个个问题问C.
   
3. 第二个问题:"(你对(DA和DA意思一样吗)的回答是"是"的意思)xor(DA表示否))吗?"
   
4. 第三个问题:"(A是时真时假)xor(DA表示否))吗?"

复制代码

DDD	DDY	DYD	DYY	YDD	YDY	YYD	YYY
A真假 B真 C假	A假 B真 C真假	A真 B假 C真假	A真假 B假 C真	A真假 B假 C真	A假 B真假 C真	A真 B真假 C假	A真假 B真 C假

22568

我喜欢别人在问这种问题时尽量说得严谨..就像酱紫..
嘛..不过还是至少有一个地方理解可以有歧义..
三个问题是全都决定后再问,还是说有先后次序,后问的问题可以取决于先问的问题得到的回答?

天马行空 于 2014-12-10 22:31:26 补充以下内容:

继续关于题意的提问..
后问的问题的答案是否可以取决于先问的问题的回答?

比方说..第二个问题可否是"刚才那个问题回答的人说的是真话吗"?

178

我也来问一个问题吧.这三个小精灵对互相的身份是知悉的吗?也就是说,他们各自清楚他们之中谁讲真话谁讲假话谁扯淡吗?

黑羽 于 2014-12-11 01:01:01 补充以下内容:

:Billd_lingluan:卧槽 这扣得有点多啊

黑羽 于 2014-12-11 01:02:06 补充以下内容:

:Billd_pailian:我发现了一件有趣的事,原来合并的楼层也可以有际遇,还会把原有的际遇顶掉不显示诶

178

磨人的小妖精啊╮(￣▽￣")╭
口算不知道有木有弄错,写出来看一下.
我的解法基于以下推论:
针对这个情景,有一个问法能够无视说真话说假话以及DAYA各自的含义,而判别一件事的真假,其问法为:"A为真吗",对于这个问题,你的回答是DA吗?此时,无论说真话还是说假话的精灵,如果A为真,则会回答DA,vv.
如果我的口算木有问题,上述推论成立的话:
1)对1号小精灵问:"2号是扯淡精灵吗",这个问题你的回答是DA吗?
          此时,如果2号精灵是扯淡精灵,那么必然得到DA的回答;
                  如果2号精灵不是,那么再如果3号精灵才是扯淡精灵,那么必然得到YA的回答;
                                                   再如果1号精灵才是扯淡精灵,那么啥玩意都有可能得到.        
因此,如果得到DA的回答,说明3号精灵必然不是扯淡精灵;
        如果得到YA的回答,说明2号精灵必然不是扯淡精灵.
2)接下来就非常直接了.我们接着对这位必然不是扯淡精灵的好孩子使用前述万能问句,就能顺利知道任何我们想知道的事情.用剩下的两个问题厘清他们三个的身份非常简单.譬如"'你总是说假话',对于这个问题你的回答是DA吗"+"'1号精灵是扯淡精灵',对于这个问题你的回答是DA吗".

发现这题用的是DA和YA..于是更正一下.

22568

至于以前有没有人搬过..我只能说..
http://www.tuilixy.net/thread-13375-1-1.html
http://www.tuilixy.net/thread-24906-1-1.html
http://www.tuilixy.net/thread-25081-1-1.html
这些都是..
技术底下的我表示找不到多了..
但是这仨我都没回..而我又记得我应该在此回过..
当然..刷屏搬题被封删那些我就更是找不到的了..

天马行空 于 2014-12-11 15:52:04 补充以下内容:

我觉得小际好久都不理我了..

天马行空 于 2014-12-11 16:13:11 补充以下内容:

http://www.tuilixy.net/thread-2402-1-1.html
这个也是..

天马行空 于 2014-12-11 16:13:59 补充以下内容:

以及
http://www.tuilixy.net/thread-6967-1-1.html

天马行空 于 2014-12-11 16:15:25 补充以下内容:

还有
http://www.tuilixy.net/thread-12621-1-1.html

27618

关于第2条没看明白，随机说真话假话的人这次说了真话，下次一定说假话吗？还是随机回复真假。