中南大学吧 关注:529,179贴子:19,169,579

据说是腾讯的笔试智力题,达人请进

只看楼主收藏回复

  国王招来100个囚犯,对他们说:你们犯的是死罪,但我给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见看不到,连时间都没法计算,无法获得外界的任何信息。
    这所监狱有一个院子,每天只少随机(注意是完全随机)打开一间牢房的门,让一个囚犯到院子里来放风。院子里有一盏灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,灯泡和电路不会出故障。
    除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风到院子里的人才能看到。

    好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 
    给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流,被关若干天后,你们中间如果任何一个人能够向我证明你们每个人都至少放风了一次,我就把你们放了,不然永远别想再出来。
    好吧!这样吧,如果你们有谁现在可以告诉我这个方法,也就是能够证明你们每人至少放风一次的方法,我马上放掉你们!

    其中一个囚犯想了几分钟,回答了这个问题,国王听后,如自己所说的把他们全部给放了。请问那个囚犯是用什么方法证明的?



1楼2007-10-25 21:47回复
    不会
    说答案
    多谢


    2楼2007-10-25 22:06
    回复
      • 222.244.114.*
      哈哈!!!LS忒干脆!


      3楼2007-10-25 22:08
      回复
        • 222.244.117.*
        一个人专门开灯或关灯,其他人专门关灯或开灯(一人一次,不允许重复)

        不过这个题目MS不严谨.要是某个人一辈子没放风的机会,那就完了


        4楼2007-10-25 22:08
        回复
          • 222.244.236.*
          说下答案啊……
          难不成第一个人就把灯给砸了,然后人人都说灯泡被砸了…


          5楼2007-10-25 22:21
          回复
            • 222.244.117.*
            选定一个人,比如A专门关灯,而别人只能开灯,且只能开一次灯,开过之后下一次放风就不准再开灯.这样A关一次灯,就说明有一个人出来放过风.关了99个之后就说明100个人都出来过.

            当然花费的时间可能很长很


            6楼2007-10-25 22:29
            回复
              出去一个电死一个...
              虽然比较残忍,还是可以实现的..


              7楼2007-10-25 23:12
              回复
                • 222.247.95.*
                办法1: 选一个人A,定下规则::0,开始时假定灭着。1,当每个人出去时(除过A),要是灯灭着,那就拉亮,要是亮着,那就不管。要是A出去,那就拉灭它。

                 最后要是A,发现自己拉了99次,那就可以说明每个人都出去过了


                8楼2007-10-25 23:46
                回复
                  • 222.244.124.*
                  楼上不对,要是B开灯后,A关掉,再次出去开灯若仍是B呢?
                  所以要加一个条件,开过灯的人不能再次开灯。
                  若以上条件满足,这个时间就不好说了,可能很长,没有仔细计算过


                  9楼2007-10-26 01:17
                  回复
                    • 222.244.227.*
                    8楼的想法不错,可是我觉得还要加上一条才是正确的,那就是除了A之外,如果那个人已经拉亮过一次了,就不能再去拉亮了。


                    10楼2007-10-26 01:19
                    回复
                      • 222.244.227.*
                      to:9楼 这个时间怎么可能算的出来呢?


                      11楼2007-10-26 01:24
                      回复
                        • 222.244.226.*
                        通过计算机模拟,这个问题基本在100000左右就能解答出来,计算机模拟出来的结果是10138..


                        12楼2007-10-26 01:54
                        回复
                          顶!


                          13楼2007-10-26 02:41
                          回复
                            每个人出来的时候,有两种情况:
                            如果是第一次出来,灯是亮的就让它继续点亮,灯是灭的就打开;
                            如果不是第一次出来,灯是亮的就把它熄灭,灯是灭的就让它继续灭;
                            当灯亮了一百次的时候,所有的人就都出来放过风


                            14楼2007-10-28 21:00
                            回复
                              • 222.240.75.*
                              把灯打烂.掉下玻璃.用玻璃割伤自己留下疤痕把玻璃塞进伤口.

                              OVER.


                              15楼2007-10-28 21:20
                              回复