能够答出答案的会是技术层次的绝顶高手

robeoot

能够答出答案的会是技术层次的绝顶高手

来自：MACD论坛(bbs.shudaoyoufang.com) 作者：robeoot 浏览：40686 回复：127

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



能够答出答案的会是技术层次的绝顶高手，屠龙在手天下无敌，能够答出答案眉目的会成为技术层次的大虾，小李飞刀例不虚发，能够会分析思路的会成为技术层次的高手，年盈利5%。

flying_luying

只要到过院子里的人，都动一下那个开关，如果是开的那就关上，反之就打开；有偶然多次机会到院子的不再动开关；最后每个人说出自己做的是开灯还是关灯动作来印证灯最后的状态。

flying_luying

不对，重答：我如是100人之一，15分商量时，我要求无论谁有第一次机会到院子里都把等灯的当前状态记住，然后把它按成相反状态；若干天后若有二次机会的，看灯是否恢复到自己第一次按动前的状态，若是，即提出见国王，若不是，则不要按动开关，把机会让给没出来过的人；      直至某人第n次见到了自己按动前的状态就可向国王提出申请。

ds1113

思考题 留个位子 看看先 不行就越狱呗  #*29*#

股市画家

好题目.
方法是:第一次出来,关灯,以后,每次开灯
当某人第100次看到灯是开的时,基本证明全部出来过了,当然是概率,死的概率是万分之一的样子.
和股市高不高手没关系.

woshiyonghu

市场中挣钱的是10％，只有万分之一的人能成为绝顶高手。
那这帮人活下来的概率就只有万分之一。

所以最明智的做法不是商量方案，而是在15分钟之内制定出一个越狱的计划。

顶一下，看看有没有绝顶高手现身。

#*22*# #*22*# #*22*#

股市画家

呵呵,应该是,谁第一次发现灯被关了99次(自己关的不算),就全部出来过了.

gysj1122

能够回答对的就是绝顶高手了，那出题的不是神仙了#*29*#

bridge99

学习，谢谢！#*19*#

ihuiy2005

百度搜到的#*22*# #*22*#


选择一个人负责，比如叫A。对他（最好选一个记性比较好的人，因为这样的时间是要很久的）讲好： “你每次出来只能关灯。其他所有人只能出来开灯一次，就算是你出来灯是关着的，但是你已经开过灯了，那么再也不能开灯了，如果出来灯是关着的，你还没有开过灯就开，是开着的就代表是别人开的，你就不要动。每个人不是第一次出来的话，就不要动灯的开关，就当没有这次出来。所以你作为负责人每次出来就关灯，如果你出来灯是关着的，那么表示你在你上次出来之后，没有新人出来，所以你这次不要动，不要计数，知道你这样关了100次（如果他是第一次出去的人，而且原来灯就是开着的，那么99次就不够，所以要100次关灯；如果他不是第一次出去的人，那么99次就够了），就代表全部人都出来过了。”    那么这样的最好情况是198天，#*22*#

ihuiy2005

最牛答案#*22*# #*22*#

出来放风的囚犯都光屁股回去，放出来大家都光屁股的时候就能证明都放了风了#*22*#

sallysong0

题都看不懂，更别说解答了。看来偶是注定与顶级高手无缘了#*26*# #*29*#
哦，还掉了几字，技术顶级高手~~

zhangyufengfzyq

“绝世高手在此”
如果把100名囚犯缩小到2名囚犯，这就好判断了。所以，这只是量的问题，人多了事情就变的复杂了，你要是能把4名囚犯的问题解决了，这100名囚犯也就出来了。
仅提供一个思路，望真正的高手现身

狙击手童彤

我也想过的，三个人我就弄不好了。郁闷，我的确可以平均每年在股市上翻倍，但这题我还就做不出。

woshiyonghu

原帖由 ihuiy2005 于 2010-3-25 15:17 发表
百度搜到的#*22*# #*22*#


选择一个人负责，比如叫A。对他（最好选一个记性比较好的人，因为这样的时间是要很久的）讲好： “你每次出来只能关灯。其他所有人只能出来开灯一次，就算是你出来灯是关着的，但 ...

“内事不决问百度”，看来还真不是吹的。#*22*# #*22*#

不过，在巨大的心理压力下，能在15分钟内想出这个办法并让大家听明白，然后按要求去做，应该是个编程高手。

jason790615

#bb# #bb# #bb#

[ 本帖最后由 jason790615 于 2010-3-26 09:10 编辑 ]

qcsj

活的久才好。。。。

lizhenno1

#*27*#

wq196571

每个人从1到100编号，再按之开关灯#*22*#