囚犯的黑暗历史

如果犯人在讨论后马上叫一个望风的,这个人就知道自己是第一个人,他就是关键的反制者!

规定: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人都出来了。