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

迷惘指南针

我倒是觉得所有囚犯都会得出一个结论：好死不如赖活着。何必冒着死的危险去博飘渺的生机呢？灯的开关形态只有两种，上或者下，出来的人又是随机，如何确定形态？推论：在股市看不清方向的时候，不如傻傻的活着。

wq196571

这题出的好#*22*#
说明了股市几个核心要点：概率、不能猜（要死人的）、只能用眼瞧、操作、归纳、形态、时间、强弱（只有代码没有优劣）等等#*22*# 只当玩笑#*22*#

jsszqxw

生一个

股兴78

看不懂和股有吗关系？

bele00

        5分钟的时间内,我想出了一种答案:  我可以保证没有看下面任何人的回复,只看了题目之后自己独立做的答案

        以下可能是一种解决方案:

        任何犯人都要遵守这个规则:每个人到院子里面的规则很简单,如果你看见灯是亮的,而且自己上次没有打开过灯,就不要做任何事情,如果发现灯是黑的,就把他打开,下次你出去看见灯是亮的,就把他关掉,如果你已经开关过灯各一次了,那么以后无论再出去多少次永远不要再打开或者关闭灯

        每个犯人每次出去都要观察,如果发现灯是亮的,就不要管,直到出去一次发现灯是黑的,这时候要默默牢记,累计计算数目开始+1,因为他知道必然有一个人出去过了,发现灯是黑的以后,接下来行使一次自己的开灯权利,直到自己再次出去把灯关掉,这中间当然不会受任何人的打扰.以后当然这个犯人每次出去都只能观察而不能再行使开关灯的权利了.


       如果有任何一个犯人他的累计计算数目达到了99个,那么他就可以站出来,可以肯定地说,必然100个人都出去过一次!

[ 本帖最后由 bele00 于 2010-3-26 00:41 编辑 ]

牌龄12年

bele00 是我自己的小号,回复完毕之后才发现误用了小号做的答案,以下再做一些解释:


      首先的前提是默认灯最初的状态是关的 以下方案都是基于灯初始状态是关的来进行的解决办法


      犯人是无法编号的,第一次出去的人也是随机的,所以只能采用这个规则才是最合理的:

      任何犯人都要遵守这个规则:每个人到院子里面的规则很简单,如果你看见灯是亮的,而且自己上次没有打开过灯,就不要做任何事情,如果发现灯是黑的,就把他打开,下次你出去看见灯是亮的,就把他关掉,如果你已经开关过灯各一次了,那么以后无论再出去多少次永远不要再打开或者关闭灯

   
    接下来的事情就简单了,

      每个犯人每次出去都要观察,如果发现灯是亮的,就不要管,直到出去一次发现灯是黑的,这时候要默默牢记,累计计算数目开始+1,因为他知道必然有一个人出去过了,发现灯是黑的以后,接下来行使一次自己的开灯权利,直到自己再次出去把灯关掉,这中间当然不会受任何人的打扰.以后当然这个犯人每次出去都只能观察而不能再行使开关灯的权利了.

      如果有任何一个犯人他的累计计算数目达到了99个,那么他就可以站出来,可以肯定地说,必然100个人都出去过一次!

      
      要点:每个犯人都要独立统计自己的累计数目,如果有人达到了99个,就可以站出来了!如果任何人都没有到99个,那么就要继续忍耐加等待,直到99个数目的出现为止.

[ 本帖最后由 牌龄12年 于 2010-3-26 14:02 编辑 ]

牌龄12年

本来开始我也想到使用一个A犯人单独来计数,后来发现不行,因为A犯人不能保证第一个出去,所以只用A来计数是不可行的

我看了一下前面的答案,好象别人在百度上搜索的那个答案有点问题,未必能行得通

牌龄12年

继续仔细分析一下也是可以发现:  这些犯人可能运气非常糟糕,因为很大的可能是任何一个犯人都永远也统计不到99次,那么他们只能无止境地呆在监狱里面了, 其实这失败的概率远远大于他们成功的概率,但是不管怎么说,毕竟还是存在一点点的生存希望的

无刀取

这是个陷阱，只要有人出来回答问题，所有人都会被砍头。活命唯一的办法，就是把牢底坐穿……#*29*#

ytmy

犯人是这样约定的，100人依次编号，按号闪灯，统一停止间隔（比如脉搏100次为周期）。
灯没有点亮时，都不准动开关，直到1号获得放风后，执行闪灯1次等---停止间隔---再次闪1次灯，不断重复，所有放风的看到这个信号都知道1号涨停了，这时只有2号可以接着触动开关，当2号看到信息披露后，执行闪两次灯---停止间隔---再次闪两次灯，不断重复，所有人就知道2号出去了，后来3号放风看到该他了，连忙执行闪3次……直到100号看到后，执行闪100次灯。

jsszqxw

被问人说:"他们都死了，只有我活" 要问为什么答---“为什么不去问其他人”。

falqs

100个人，上去包围国王绑架他。

ak_47a

说闪灯那个再好好看看题，题目里说了，在牢房里是看不到灯光的。“牌龄12年”和我的答案相似，呵呵。握个手#*19*# 。我的想法是不管灯初始状态如何，只要犯人是第一次放风，就让灯保持开的状态，如果不是就让灯保持关的状态，如果某人连续N次看到灯是关着的就可以说明所有人都放风过了，这个N越大越好。但是不管N多大，还是有失误的可能，因为也许有运气不好的犯人，一辈子也轮不到他放风#*22*# 。所以无论什么分析方法都不可能100%准的。

[ 本帖最后由 ak_47a 于 2010-3-26 14:40 编辑 ]

无刀取

其实这不是一个数学问题，而是一个逻辑问题。大家注意国王的这句话：但我慈悲为怀，给你们一次求生的机会。所谓君无戏言，首先我们应该相信国王说话是算数的，如果说了不算，问题本身就不存在了。但是，如果国王说话算数。那么，犯人有且只有一次求生机会。牢底坐穿是可以活命的，所以不会再有其它机会了。这就是现实，没有别的了……#*22*#

狙击手童彤

也许我没看懂您真正的意图，我想，没有哪个能那么幸运，恰巧是出去一个人以后自己被下一次叫到，所以中间必有灯开关一次被他错过，也许他等到了98次却永远也等不来那最后一次。

狙击手童彤

百度的答案我觉得还是行得通的，而且没有漏洞。

bennywang

看帖是缘分，回帖是美德！！！！！