| 
最后登录2009-10-17在线时间4 小时阅读权限5注册时间2009-9-22积分8帖子7精华0UID1237573性别保密
 
 积分8帖子7精华0UID1237573性别保密
 | 
| 假定你是考官,想弄明白一套卷宗的整体属性,即“简单”,“困难”或者“无解”。找来了你不认识的四个考生进行测试,通过测试判断这些考生的能力,并最终猜出这套卷宗的属性来。 
 如果一开始你只知道这四个人的性格分别是(后来你可以通过测试推算出来)
 
 A 痛快的聪明人---能正确判断每道题,并且测试中不会撒谎
 B 偏执的聪明人---能正确判断每道题,但总是故意写反答案
 C 诚实的平凡人---只能正确判断简单的题,对于不会做的难题,他一概写无解
 D 讨厌的装 B 者---其实一道题不会,但是他认识平凡人,也明白其他两人都是聪明人,但是无论如何都不知道哪个是偏执的,哪个是痛快的,此人的特点如下:如果和平凡人单独答题,他永远装B的回答有解,如果和聪明人单独,或者跟聪明人,平凡人一起答题,他会永远附和聪明人的答 案。。如果他不幸和两个聪明人一起答题,他会选择乱蒙
 
 测试很简单,就是假设卷 宗中每道题都是一样的属 性,从中随即抽出一张让他们来做,不过规则是:他们不能直接写答 案,只能在题后面标明:“有解”或者“无解”。。然后让你来根据逻辑进行判断,如果你判断不出来,原体作废,继续抽新题,而且重新考虑分组,继续测试,知道判断出来为止!
 
 问题:如果从卷宗中每次只能抽出一道题,而且此题只能做一次测试,最少要拿出2个人对此题进行回答,以做测试。那么请设计一个分组方案,让这套卷宗抽出的最少次数的试卷就能达到测出这套卷宗属性的目的,即是属于“简单题”,“难题”还是“无解”
 | 
 |