魔方吧·中文魔方俱乐部

标题: 转一道非常难的难题！ [打印本页]

作者: fuwuzheq 时间: 2009-9-26 10:20:07 标题: 转一道非常难的难题！

假定你是考官，想弄明白一套卷宗的整体属性，即“简单”，“困难”或者“无解”。找来了你不认识的四个考生进行测试，通过测试判断这些考生的能力，并最终猜出这套卷宗的属性来。

如果一开始你只知道这四个人的性格分别是（后来你可以通过测试推算出来）

A 痛快的聪明人---能正确判断每道题，并且测试中不会撒谎
B 偏执的聪明人---能正确判断每道题，但总是故意写反答案
C 诚实的平凡人---只能正确判断简单的题，对于不会做的难题，他一概写无解
D 讨厌的装 B 者---其实一道题不会，但是他认识平凡人，也明白其他两人都是聪明人，但是无论如何都不知道哪个是偏执的，哪个是痛快的，此人的特点如下：如果和平凡人单独答题，他永远装B的回答有解，如果和聪明人单独，或者跟聪明人，平凡人一起答题，他会永远附和聪明人的答案。。如果他不幸和两个聪明人一起答题，他会选择乱蒙

测试很简单，就是假设卷宗中每道题都是一样的属性，从中随即抽出一张让他们来做，不过规则是：他们不能直接写答案，只能在题后面标明：“有解”或者“无解”。。然后让你来根据逻辑进行判断，如果你判断不出来，原体作废，继续抽新题，而且重新考虑分组，继续测试，知道判断出来为止！

问题：如果从卷宗中每次只能抽出一道题，而且此题只能做一次测试，最少要拿出2个人对此题进行回答，以做测试。那么请设计一个分组方案，让这套卷宗抽出的最少次数的试卷就能达到测出这套卷宗属性的目的，即是属于“简单题”，“难题”还是“无解”

作者: fuwuzheq 时间: 2009-9-26 10:23:12

我罗列了半天，发现所有的思路都被“装B者”巧妙的堵住了！

这个题目可以认为是天平题目的最强变种啦！

作者: lj040051 时间: 2009-9-26 10:33:43

没注意~~~~~~~~~~~~~~~

作者: fuwuzheq 时间: 2009-9-26 10:44:42

此题把编码算法的漏洞也巧妙的堵住了。。所以此题是真正的最强“天平”或者“测毒酒”终结版本！
要是能解出来，你的推理逻辑能力绝对不是一个层次的，希望有高手可以挑战下

作者: JYX 时间: 2009-9-26 11:11:01

先告诉网上有答案没？？呵呵

作者: phileas 时间: 2009-9-26 11:30:46

我的判断是这题无解：当题目是“困难”或者“无解”时，平凡人和装B者的答案都是没有意义的。而我们又无法区分两个聪明人，所以没有办法判断。

详细一点：把4个人中取2个的组合都遍历一下，一共做6道题：
1。有一个人的答案会发生变化，这个人是装B者：
2。考察装B者和另外三个人的组合：
a。如果三组答案全部相同。那么题目属性是“简单”
b。如果三组答案中有不同的。那么不同的那个人是平凡人，题目属性是“困难”或者“无解”。

由于没办法区分两个聪明人，推理就到此为止了。

作者: fuwuzheq 时间: 2009-9-26 11:59:06

如果是困难情况：

装B 平凡：有无
装B 平凡聪明人1：有无有
装B 平凡聪明人2：有无有
装B 平凡聪明人1 聪明人2：有（乱蒙）无有无
装B 平凡聪明人1 聪明人2：无（乱蒙）无有无
平凡聪明人1：无有
平凡聪明人2：无无

作者: fuwuzheq 时间: 2009-9-26 12:10:54

重新整理了一番所有难题的情况

聪明人1  聪明人2：有无
平凡聪明人1  ：无有
平凡聪明人2：无无
装B       聪明人1：有有
装B       聪明人2：无无
装B       平凡：有无

装B       聪明人1  聪明人2：有（乱蒙）有无
装B       聪明人1  聪明人2：无（乱蒙）有无
装B       平凡聪明人1：有       无有
装B       平凡聪明人2：无       无无
平凡聪明人1  聪明人2：无       有无

装B       平凡聪明人1 聪明人2：有（乱蒙）无有无
装B       平凡聪明人1 聪明人2：无（乱蒙）无有无

作者: fuwuzheq 时间: 2009-9-26 12:13:40

是不是可以把他们四位弄个编号出来？再重新遴选排列一下比如题目说试卷可以找2人以上做实验那么早晚都可以遴选出来的嘛

作者: superacid 时间: 2009-9-26 13:15:33

好猥琐...

作者: lulijie 时间: 2009-9-26 14:29:35

我赞同不能区分难题还是无解。

作者: LYQ 时间: 2009-9-26 14:35:17

原帖由 superacid 于 2009-9-26 13:15 发表
好猥琐...

嗯,我也这么觉得.

作者: fuwuzheq 时间: 2009-9-26 15:48:18

确实无解！！我明白了

作者: 奇怪的狼 时间: 2009-12-4 16:32:05

同意6楼说法！！
A、B总是反的，区分不出谁是谁，C分不出困难和无解，
所以6楼说的对，到两个聪明人那里就分不出了

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)