发烧论坛

注册

 

返回列表
发新话题 回复该主题
查看: 1629|回复: 2

难题！难题！难题！难题！难题！ [复制链接]

查看: 1629|回复: 2
mitropoulos
头像

  • 论坛博士后
  • 1248
  • 1262
  • 2007-07-26
1#
t T
发表于 2007-11-02 21:37 |只看楼主
难题！ 设计题. 你有对策吗?
 2006-06-12 12:46:36 　　来自: Johnny Depp
　　
　　
　　
　　 国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。（送饭除外，但也是不规律的送）
　　
　　这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。
　　
　　除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。
　　
　　牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
　　
　　好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
　　
　　若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。
　　
　　现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。
　　

分享 转发
多说无益
不辩自明
TOP
felixcat
头像

felixcat

  • 论坛博士后
  • 19720110
  • 2777
  • 3235
  • 2002-11-16
2#
t T
发表于 2007-11-02 22:47 |只看该用户

回复：难题！难题！难题！难题！难题！

不用考虑n=100。只要把n=2或者n=3解决了就OK。
您回贴了但我没答复？请点击这里。 <——（2007.12.10更新！请各位网友留意察看）
TOP
rch44
头像

rch44

  • 论坛学士
  • 1988-5-17
  • 154
  • 154
  • 2006-03-04
3#
t T
发表于 2007-11-03 00:26 |只看该用户

回复：难题！难题！难题！难题！难题！

第一个到院子里的人把灯泡拿下来带回去.等修好了重新装上灯泡以后,第二个再拿,以次类推.
最后出示100个灯泡就可证明.

瞎猜滴,哈哈.
TOP
上一主题| 下一主题
返回列表
发新话题 回复该主题
高级编辑器高级编辑器