世界最难的题目

3天前 (09-26 13:48)阅读1回复0
wsygfsj
wsygfsj
  • 管理员
  • 注册排名5
  • 经验值29605
  • 级别管理员
  • 主题5921
  • 回复0
楼主

  第一种:

第一天出来的报酬关灯者,之后的每小我第一次出来时,若是灯是关的,就把灯翻开,若是灯是开的,则什么都不动,顺延到下次放风,如许子,每小我都需要开一次灯,而关灯者出来时,若是发现灯是开的,就把灯灭掉,当关灯者关了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年内能够出来就已经是命运了。

0
回帖

世界最难的题目 期待您的回复!

取消