世界最难的题目
第一种：
第一天出来的报酬关灯者，之后的每小我第一次出来时，若是灯是关的，就把灯翻开，若是灯是开的，则什么都不动，顺延到下次放风，如许子，每小我都需要开一次灯，而关灯者出来时，若是发现灯是开的，就把灯灭掉，当关灯者关了99次灯时，他就能够颁布发表弟兄们解脱了。
按那种体例，光灯者每天出来的时机为1/100，也就是说一般情况下他每年能够出来三、四次，并且还不是每次出来都能关灯，因而关完99次，大要需要30年以上时间吧。
后来想了想，也能够用第三天出来的人做为关灯者：第一天出来的人把灯设置为关形态，第二天的人开灯，第三天出来的人就是以后的关灯者了，若是第一二天出来的人刚好是统一个（1/100机率），那么他第二天出来时不动灯，如许子第三天的关灯者就能够通过灯的形态，判断他以后需要关灯的次数了（开：97次，关：98次）， 效率比原始办法进步了一点点。
第二种：
假定第n*100天出来的囚徒是“判断者”（100天，200天。。。。），不管能否是统一小我。他负责：1判断能否完成使命。2关灯。
灯默认是封闭的。
在第1-99天中，如有人是第二次出来，则开灯。
其余人如看见灯是开的，什么也不做，但要记住本身是第几次来。第100天来的人check。灯若是关的则使命完成。灯是开的则关灯。
在第1-199天中，如有人是第三次出来，则开灯。。第200天来的人check。灯若使关的则使命完成。
灯是开的则关灯。
意思是说，在每n*100天中，若没有人来过n 1次，那么每人至少拜候过一次。
即完成使命的前提是：在n*100天中每人都拜候过n次。
因为是随机选人，则在100天中不被选上的概率应是1%
那么在n*100天中不被选上的概率应是1/n*100，当n--无限时，每人一次都没选上的几率趋近于0。
可证明该题有解
第三种：
第一个第二次出来放风的报酬计数员。
再前99天里，第一个放风的人让灯关上，后来的人若不是第二次出来放风，就让灯灭。第一个第二次放风的人才气开灯，他晓得他前面有天数减一小我放过风，他为计数员。
以后来的人连结灯开着，并记住本身没被计数。
第100天放风的人，若看到灯是灭的，并且本身也是第一次放风，则所有的人都已放过风了。不然若是本身没被记过数（包罗前99天中看到灯开着的人及从没放过风的人），就把灯关了。
以后就接纳指定计数人的办法，由计数员开灯，没计数的人关灯，再加上本来的人数，合计到100即可
第四种：
第三天出来的C做统计员：
1。
若是前两天C米出来，第一天出来的A开灯，第二天是B的关灯，C能够记数二；若是前两天都出来的都是A的，让灯开着，第三小我C关灯，并记数一。
2。若是前两天C出来一次，能够间接记数一，8用管灯先。
3。若是前两天都是C出来。
。。。。。。那太8幸了。。。。。。
后面的办法就8说了。。。归正有人记数。。。30年内能够出来就已经是命运了。
Tags：