总被你们考，郁闷，我也考考你们：）
有100个无期徒刑囚徒，被关在100个独立的小房间，互相无法通信。每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次。
放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。每
个人除非出来放风，是看不到这个灯的。
一天，全体囚徒大会，国王大赦，给大家一个机会：如果某一天，某个囚徒能够明确表
示，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未
被放过风，那么所有的囚徒一起处死！
囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？
这个问题是著名的谜题之一，如果大家认为自己找到了方法，再仔细想想，有没有效率
更高的？
（限制：除了灯以外，不能通过任何其他方式通信，包括刻线啦、物品计数啦什么的） 众囚犯推举一位首领，并且共同遵守如下约定
1当首领放风时，如果灯是亮的，则将灯关上。否则不做任何动作。
2当其他人放风时，有三种情况：
a如果灯是亮的，则不做任何动作。
b如果灯是灭的，而且是第一次看见灯灭，则将灯打开变亮。
c如果灯是灭的，但是已经开过一次灯了（即不是第一次看见灯是灭着的了），则不做任何动作
这样开始灯是灭的。经过98次灯亮灯灭，当首领看到灯第99次亮的时候
他可以判断出：所有的人都已经放过风了 楼上的,你的方法是对的,但用不着推举一位首领,而是第一个发现灯灭99次的人就可翠宣布了! 如果他不是当天就被抽到的，那他看到98次灯灭就可以了 每个人除非出来放风，是看不到这个灯的。
＝＝》？？<BR>
页:
[1]