杭州交通信息网3dmax怎么做苹果:超难的IQ题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 22:13:52
国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。（送饭除外，但也是不规律的送）
这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。
牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。
这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。
牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。
选一个囚犯出来负责关灯，其余的负责开灯，而且每人只能开一次，当这个囚犯关够99次的时候，就知道所有的囚犯都来过院子了。
全都不开这灯然后问的话那个人就说这灯的是关(瞎说的)
选一个囚犯出来负责关灯，其余的负责开灯，而且每人只能开一次，当这个囚犯关够99次的时候，就知道所有的囚犯都来过院子了。
1、如果最初灯是关闭的，可以按照大家想的办法，选出一个人来计数。每个人只能开灯一次，如果灯是开着的，就不要动，由选定的人来关；如果是关着的，而且自己也没有开过，就打开。这样，选定的人关闭99次就可以证明所有人都出来过一次了。
2、如果最初的灯不能确定是开还是关，那么就要大家开始关进去的时候全部数数计时，计时在一天内被放出来的，就是第一个出来的人，这个人就是被指定关灯的人。他首先把灯保持在关闭状态，再开始计数。同样，再关闭99次就可以证明所有人都出来过了。
PS：好变态的国王，我计算过一次，如果完全随机选人，关灯99次需要用的时间是28年多，大家早就疯掉或者有坚持不住的人了。
选出一个人A,他只可以关灯(遇到灯是开著时就关掉),其他99人只有一次开灯的权利(由于谁出来是完全随机的,所以第N个人出来时,灯的状态可能是第N-1个人打开的,那他就不去动灯;也可能已经被A关了,那他就把灯打开,以后再出来他就没有权利动灯了.)这样灯A关灯99次,就能保证100人都出去过(最好A很幸运经常出去,要不他们等于是无期徒刑).
选一个人专门关灯．其他的人如果是第一次出来就把灯打开，第N（N＞1）次再出来的时候不要改变灯的状态．
当那个人关99次灯的时候就可以了。．