中人网

标题: [转载] 今天在看见的巨寒的一道题目! [打印本页]

作者: jzhsyj    时间: 2006-9-14 12:59
标题: [转载] 今天在看见的巨寒的一道题目!
国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送) 这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态(开或关)。 除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。 牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。 好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们就全部关到死。 现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流
作者: dhj234    时间: 2006-9-27 12:49
标题: RE:[转载] 今天在看见的巨寒的一道题目!
第一次放风人控制开关时,要开一下关一下,重复放风的人不允许再动开关;这样,直到开关变化100次,就可以证明所有人都到过院子里! 不知道对不对??
作者: 蛀心虫    时间: 2006-10-20 15:59
标题: RE:[转载] 今天在看见的巨寒的一道题目!
不对 牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到 没有人知道开关变化100次啊 我还没有想到正确的 哈哈
作者: 飘零的秋叶    时间: 2006-10-23 12:24
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em01]
作者: 闲看风雨    时间: 2006-10-25 11:21
标题: RE:[转载] 今天在看见的巨寒的一道题目!
请求国王把这个灯设计成由100个串联的开关控制的,一个囚犯出来时只能按一个开关,不能重复,到第100个囚犯出来时,就可以证明了
作者: ringtan    时间: 2006-11-2 15:48
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em01]
作者: jign    时间: 2006-12-28 12:06
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em12]
作者: 孤天    时间: 2006-12-29 16:09
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em01]
作者: SFCHO    时间: 2007-1-7 15:53
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em17]
作者: 齐有明    时间: 2007-1-16 14:21
标题: RE:[转载] 今天在看见的巨寒的一道题目!
他们只要商量好灯是开的或是关的就好了吗!!![em49]
作者: 齐有明    时间: 2007-1-16 14:21
标题: RE:[转载] 今天在看见的巨寒的一道题目!
他们只要商量好灯是开的或是关的就好了吗!!![em49]
作者: luohw    时间: 2007-8-31 21:04
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em01]
作者: hemaji    时间: 2007-9-1 15:29
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em12][em12][em12][em12]
作者: 小眼看世界    时间: 2007-9-3 16:55
标题: RE:[转载] 今天在看见的巨寒的一道题目!
本题实际上是一个用二进制0和1来表示十进制1到100的问题,但问题是题中没有储存装置,所以100个囚徒没有任何一个人能证明所有人都到过院子。
作者: wuduguer    时间: 2007-9-4 20:10
标题: RE:[转载] 今天在看见的巨寒的一道题目!
假设灯最初的状态是关着的。 一个人负责关灯,其他99个人每人只许开一次灯(开过一次后再也不许碰开关),当负责关灯的人第99次关灯时就说明所有人都出来放风过了。
作者: 迷一样    时间: 2007-9-29 14:13
标题: RE:[转载] 今天在看见的巨寒的一道题目!
嗯有道理啊
作者: shuibing31    时间: 2007-10-9 10:20
标题:
有道理,强!!!
作者: unday    时间: 2007-11-19 09:42
标题: RE:[转载] 今天在看见的巨寒的一道题目!
晕倒。。。
作者: SeanTsang    时间: 2007-11-27 12:58
标题: RE:[转载] 今天在看见的巨寒的一道题目!
不知道答案
作者: 多多指教    时间: 2007-12-3 17:23
标题: RE:[转载] 今天在看见的巨寒的一道题目!
作者:wuduguer(童生) 假设灯最初的状态是关着的。 一个人负责关灯,其他99个人每人只许开一次灯(开过一次后再也不许碰开关),当负责关灯的人第99次关灯时就说明所有人都出来放风过了。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 一个人被重复放风99次,而且还是这么有秩序地间隔,这"随机"也太不可思议了吧,
作者: 奔跑的羊    时间: 2007-12-4 17:47
标题: RE:[转载] 今天在看见的巨寒的一道题目!
真难啊[em06]
作者: leakey2008    时间: 2007-12-6 12:39
标题: RE:[转载] 今天在看见的巨寒的一道题目!
[em17][em17][em17][em17][em17][em17][em17]
作者: manbuzhe_1997    时间: 2007-12-6 16:37
标题: RE:[转载] 今天在看见的巨寒的一道题目!
wuduguer(童生)太强了,实在佩服!!
作者: 琼玲    时间: 2007-12-10 10:56
标题: RE:[转载] 今天在看见的巨寒的一道题目!
难![em06][em06][em06][em06][em06][em06]




欢迎光临 中人网 (http://bbs.chinahrd.net/) Powered by Discuz! X2.5