囚犯的黑暗历史
规定:1。只有这第一个人有权利开灯!只要他在户外的时候发现灯是关着的,他就会打开灯数一数。
2.所有犯人只能关灯一次,也就是在户外第一次看到灯亮的时候才能关灯。如果他们关掉一次,他们就不能再关掉了。
换句话说,当第一个人第一百次打开灯的时候,就是他们释放灯的时候了。
第一种:
第一天出来的都是关灯的人。之后大家第一次出来,灯关了就开灯。如果灯亮着,在下一次户外郊游之前什么都不会动。这样每个人都需要开灯一次。关灯的人出来后,如果发现灯亮着,就会关灯。当他们关灯99次,就可以宣布兄弟俩自由了。这样,点灯人每天出来的几率是1/100,也就是说正常情况下他一年能出来三四次,每次出来都不能关灯,那么99次关灯就要30多年。
后来我想了想,也可以把第三天出来的人作为开灯人:第一天出来的人开灯,第三天出来的人就是未来的开灯人。如果第一天出来的人和第二天出来的人恰好是一样的(1/100概率),那么第二天出来就不会开灯,那么第三天关灯的人就会这样。~~:)
第二种类型:
假设第n * 100天出来的犯人是“法官”(第100天,第200天...),不管是不是同一个人。他负责:1判断是否完成任务。2关灯。
默认情况下,灯是关闭的。
1-99那天,如果第二次有人出来,就开灯。如果其他人看到灯亮着,他们什么也不会做,但要记住他们来过这里多少次了。第100天检查来的人。如果灯灭了,任务就完成了。如果灯亮着,就把它们关掉。
在1-199这一天,如果有人第三次出来,就开灯。。第200天来检查的人。如果灯关了,任务就完成了。如果灯亮着,就把它们关掉。
这意味着在每n*100天里,如果没有人去过n+1次,那么每个人都至少去过一次。
也就是完成任务的条件是n*100天大家都去过N次。
因为随机选择,100天没被选中的概率应该是1%。
那么n*100天不被选中的概率应该是1/n*100,当n->;在无穷大时,每个人都失败一次的概率趋近于零。可以证明问题有解。
第三种:
第二次出来的第一个人是柜台。
前99天,第一个望风的关灯,后面的第二次不出来就关灯。第一个第二次放哨的人可以开灯。他知道他面前的日子比一个放哨的人少。他是一个柜台。那些后来的人让灯一直亮着,记住他们不算在内。
如果第100天的瞭望员看到灯关了,而且是他第一次瞭望,那么所有的人都让瞭望员走了。否则,如果你还没有被记录(包括最近99天看到灯亮着的,以及从来没有放过风的),那就关灯吧。
今后将采用指定人数来统计的方法。清点人员会开灯,不清点人员会关灯。加上原来的号码,总数将是100。
第四种:
第三天,C当了统计员:
1。如果前两天C米出来,A第一天开灯,B第二天关灯,C可以算两个;如果前两天出来的都是A的,那就开着灯,第三个人C关灯,数一个。
2。如果前两天C出来一次,可以直接先用管灯数一数八。
3。如果前两天c出来了。。。。。。。那是非常幸运的。。。。。。
第8节描述了后一种方法。。。反正有人一直在数。。。30年出一次是运气。。
让第一个人负责监控灯的状态。他只能关灯,不能开灯。其他人,出来气的时候,看到关了就开灯;如果灯亮着,就不要管它。但是,其他人只能开灯一次。如果他们已经开灯了,看到灯关了就无所谓了。第一个人每次出来,如果看到灯亮了,就会把灯灭了,数自己灭了多少次。当数到99的时候,说明其他99个人都出来了,第一个人显然自己也出来了。这时他宣布100人都出来了。