一道智力题，缓和一下尴尬的气氛，希望斑竹置顶！有100个无期徒刑囚徒，被关在100个独立的小房间，互相无法通信。
每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次，也可能一次抽不到。
放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。
每个人除非出来防风，是看不到这个灯的。
一天，全体囚徒大会，国王大赦，给大家一个机会：
如果某一天，某个囚徒能够明确表示，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未被放过风，那么所有的囚徒一起处死！
囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？
除了那个灯以外，囚徒们不能以其他方式联系
[ (3-25 1:26, Long long ago)]
[ 传统版 |
sForum ][登录后回复]1楼
我不知道答案，希望其他不知道的人也帮忙顶！希望有人给出合理的答案！[ (3-25 1:38, Long long ago)] [ 传统版 | sForum ][登录后回复]2楼
Let me have a try...从某一天开始，设一个囚徒A当观察者。当其他囚徒放风时，只可以打开一次灯，只有A可以关灯，关了以后，第二个防风的才可以开灯...到99时，就全都放过风了[animal (3-25 1:40, Long long ago)] [ 传统版 | sForum ][登录后回复]3楼
(引用 animal:Let me have a try...从某一天开始，设一个囚徒A当观察者。当其他囚徒放风时，只可以打开一次灯，只有A可以关灯，关了以后，第二个防风的...)先用数学方法算了一下，估计到那个人关第100次的时候，基本是没人活着了。。。[异国情天 (3-25 2:20, Long long ago)] [ 传统版 | sForum ][登录后回复]4楼
(引用 异国情天:先用数学方法算了一下，估计到那个人关第100次的时候，基本是没人活着了。。。)改成一开一关那?[skysun (3-25 2:22, Long long ago)] [ 传统版 | sForum ][登录后回复]5楼
智力题还是脑精急转弯？一天，全体囚徒大会
囚徒大会后给大家20分钟时间讨论
说明囚犯可以利用这个20分钟讨论，这个没有人会怀疑吧？否则这个题目也没意义了。
而且题目也没有说明防风是从开大会以后开始计算的。
那么假设防风不是从开会以后算起的：
所以开大会的时候就能找出来谁没有放过风。当然如果全都放过风的，那么他们当场释放。如果还有人没有放过风，那么就把灯泡打碎(谁说灯泡一定要发光:p)，这些没有放过风的人每次去过不管多少次，只能在地上某一个事先商量好的地方放一块碎片。到时候不管谁只要看到地上的碎片和开会时候统计出来的没有放过风的人数一样，就开始向上级领导汇报啦。
如果假设防风是从开大会以后计算的
那么上面的方法仍然适合，只不过要把灯泡弄成100块碎片。
如果有的人要说，把灯泡弄碎了就没有光了看不到碎片，那么如果把犯人关在一个伸手不见五指的不偷光的房间里面，那还叫“防风”吗？[|^_^| (3-25 6:48, Long long ago)]
[ 传统版 |
sForum ][登录后回复]6楼
(引用 |^_^|:智力题还是脑精急转弯？一天，全体囚徒大会 囚徒大会后给大家20分钟时间讨论 说明囚犯可以利用这个20分钟讨论，这个没有人会怀疑吧？否�...)只能说你的想法很变态，呵呵~~~[ (3-25 13:59, Long long ago)] [ 传统版 | sForum ][登录后回复]7楼
囚犯有鞋吗?一人脱一只放在那里不就可以了呵呵
有100只的时候就成功了的哈[ (3-25 14:14, Long long ago)]
[ 传统版 |
sForum ][登录后回复]8楼
呵呵……这个问题呀一次我们research meeting 时，老板拿这道题来给我们讨论，结果一组人讨论了2个小时才找到解决办法的雏形，只是雏形（也就是数学模型）而已。
我们group是专门搞algorithm的……
答案很复杂，有空儿再贴吧！[庸人 (3-25 15:31, Long long ago)]
[ 传统版 |
sForum ][登录后回复]9楼
(引用 庸人:呵呵……这个问题呀一次我们research meeting 时，老板拿这道题来给我们讨论，结果一组人讨论了2个小时才找到解决办法的雏形，只是雏形（...)等一下，你的问题好像有问题我记得那个问题叫“23犯人”问题（其实只要大于2个犯人，解决办法就一样）。是说一个房间里面有两个switch A 和 B，犯人进去之后必须改变其中一个switch的status（on->off或者off->on），不可以不做任何事情，也不可以改变两个。然后犯人之间没有任何其他联系方法，不知道今天谁进去了，什么放鞋之类的都不可以。怎样才能确定所有23个人都曾经来过这个房间。
一个switch是肯定不可以的，我们证明过了！[庸人 (3-25 15:41, Long long ago)]
[ 传统版 |
sForum ][登录后回复]10楼
(引用 animal:Let me have a try...从某一天开始，设一个囚徒A当观察者。当其他囚徒放风时，只可以打开一次灯，只有A可以关灯，关了以后，第二个防风的...)你的做法只适用于两个犯人，原因自己想想……[庸人 (3-25 15:41, Long long ago)] [ 传统版 | sForum ][登录后回复]11楼
(引用 庸人:等一下，你的问题好像有问题我记得那个问题叫“23犯人”问题（其实只要大于2个犯人，解决办法就一样）。是说一个房间里面有两个switch A ...)一个为什么不可以？？只不过时间久一点而已。。。
[猪子酱*猫 (3-25 15:55, Long long ago)]
[ 传统版 |
sForum ][登录后回复]12楼
(引用 猪子酱*猫:一个为什么不可以？？只不过时间久一点而已。。。
)some ambiguous in the original problemaccording to 一刀n断's orginal question, he didn't say that how many choices can the poison has?
My understanding is they can choose switch the light status once (either on->off or off->one) or don't touch it. If that is, then there is no difference between his question and mine.
However, if the king specified that one poison must switch the light once, cannot do nothing. Then that's imposible.[庸人 (3-25 16:10, Long long ago)]
[ 传统版 |
sForum ][登录后回复]13楼
(引用 庸人:some ambiguous in the original problemaccording to 一刀n断's orginal question, he didn't say that how many choices can the poiso...)犯人可以选择不动开关！[ (3-25 17:25, Long long ago)] [ 传统版 | sForum ][登录后回复]14楼
我讨厌这个问题。再加上没人能说出答案，我更讨厌！[我不是你的女人 (3-25 22:03, Long long ago)] [ 传统版 | sForum ][登录后回复]15楼