魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 197011|回复: 13
打印 上一主题 下一主题

转一道非常难的难题! [复制链接]

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
跳转到指定楼层
1#
发表于 2009-9-26 10:20:07 |只看该作者 |倒序浏览
假定你是考官,想弄明白一套卷宗的整体属性,即“简单”,“困难”或者“无解”。找来了你不认识的四个考生进行测试,通过测试判断这些考生的能力,并最终猜出这套卷宗的属性来。

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

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

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

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

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
2#
发表于 2009-9-26 10:23:12 |只看该作者
我罗列了半天,发现所有的思路都被“装B者”巧妙的堵住了!

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

使用道具 举报

Rank: 3Rank: 3

积分
767
帖子
727
精华
0
UID
98592
性别
3#
发表于 2009-9-26 10:33:43 |只看该作者
没注意~~~~~~~~~~~~~~~
就是我!!!!!

使用道具 举报

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
4#
发表于 2009-9-26 10:44:42 |只看该作者
此题把编码算法的漏洞也巧妙的堵住了。。所以此题是真正的最强“天平”或者“测毒酒”终结版本!
要是能解出来,你的推理逻辑能力绝对不是一个层次的,希望有高手可以挑战下

使用道具 举报

Rank: 2

积分
226
帖子
178
精华
0
UID
32171
性别
5#
发表于 2009-9-26 11:11:01 |只看该作者
先告诉网上有答案没??呵呵

使用道具 举报

Rank: 1

积分
80
帖子
65
精华
0
UID
107099
性别
保密
6#
发表于 2009-9-26 11:30:46 |只看该作者
我的判断是这题无解:当题目是“困难”或者“无解”时,平凡人和装B者的答案都是没有意义的。而我们又无法区分两个聪明人,所以没有办法判断。

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

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

使用道具 举报

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
7#
发表于 2009-9-26 11:59:06 |只看该作者
如果是困难情况:

装B 平凡:有 无
装B 平凡 聪明人1:有 无 有
装B 平凡 聪明人2:有 无 有
装B 平凡 聪明人1 聪明人2:有(乱蒙) 无 有 无
装B 平凡 聪明人1 聪明人2:无(乱蒙) 无 有 无
平凡 聪明人1:无 有
平凡 聪明人2:无 无

使用道具 举报

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
8#
发表于 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:无(乱蒙) 无 有 无

使用道具 举报

积分
8
帖子
7
精华
0
UID
1237573
性别
保密
9#
发表于 2009-9-26 12:13:40 |只看该作者
是不是可以把他们四位弄个编号出来?再重新遴选排列一下 比如题目说试卷可以找2人以上做实验 那么早晚都可以遴选出来的嘛

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

10#
发表于 2009-9-26 13:15:33 |只看该作者
好猥琐...
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-6 02:16

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部