推理吧 关注:1,098,552贴子:7,797,663

又一个国王赦免囚犯的问题,3D立体思维高人乱入

只看楼主收藏回复

说是有3个囚犯,国王决定考验他们
国王有一个3*3*3的城堡(一共3层,每层3行3列共27个房间)。国王随机藏身到一个房间里,并且把这个房间的坐标告诉侍卫
3个囚犯事先有30分钟商量,30分过后,每个囚犯按顺序进入城堡,进门的时候,侍卫会告诉他3个坐标里的1个,然后囚犯只有开一次门的机会。第一个囚犯开门后,囚犯在房间里呆着,第二个进来,以此类推。
已知囚犯在城堡里不能做任何暗号,也就是说后面来的囚犯不可能知道前面的囚犯进了哪屋。并且侍卫不会告诉2个囚犯同一轴的坐标(也就是说一人得到层数,一人得到行数,一人得到列数),如果3人里任何一人找到了国王则三人全部释放,否则全部杀头。
问题自然就是用什么样的策略可以确定找到国王。


1楼2010-12-28 01:15回复
    开了门不关行不?


    IP属地:安徽2楼2010-12-28 02:37
    回复
      2026-04-26 00:23:40
      广告
      不感兴趣
      开通SVIP免广告
      回复:2楼
      不行……后来的囚犯没有任何方法得知前面的囚犯进了哪个房间


      3楼2010-12-28 03:11
      回复
        顺便说一下……本人是没有正解的,而且也不知道这题到底有没有解(感觉肯定有……)
        2*2的版本很好做,但是3*3*3模拟情况的工作量太大了,又想不出如何数学化……


        4楼2010-12-28 03:41
        回复
          两个囚犯可以进同一个房间吗?


          5楼2010-12-28 03:41
          回复
            回复:5楼
            可以的,因为后面来的人也不知道前面的人进的是哪间,自然也不知道房间里有没有人


            6楼2010-12-28 03:43
            回复
              补充一下,每个囚犯都知道自己得到的哪个轴的坐标(层,行或列)并不是只有一个数字……


              7楼2010-12-28 04:54
              回复
                我晕你啊


                8楼2010-12-28 04:55
                回复
                  2026-04-26 00:17:40
                  广告
                  不感兴趣
                  开通SVIP免广告
                  那其他人知道不知道另外两个人得到的是什么


                  9楼2010-12-28 04:56
                  回复
                    回复:9楼
                    你的意思是知不知道其他人得到的是哪个轴吗?
                    这个原题没有说,姑且算知道把(比如,侍卫告诉第一个人层数,第二个人行数,第三个人列数)
                    不过个人感觉知不知道都一样(反正3个轴可以随意互换……)


                    10楼2010-12-28 05:00
                    回复
                      如果不能在里面打暗号,会不会在进门得坐标的时候就打暗号呢,因为事先商量了30分钟的嘛


                      11楼2010-12-28 07:02
                      回复
                        回复:11楼
                        话说讨论结束以后就不能再做任何沟通了,所以也不行……每个人都不可能知道其他2人的情况(包括2人得到的坐标或者两人进过的房间等等)……


                        12楼2010-12-28 07:06
                        回复
                          如果 A得坐标是三层,他就在3层等,不进房间,B得3行,他就每层的第3行去看看,看看能不能看见A ,C得3列,就每层每行的3列都看看,看能不能遇见 A B,
                          这样可以吗


                          13楼2010-12-28 07:15
                          回复
                            回复:13楼
                            不行
                            “第一个囚犯开门后,囚犯在房间里呆着,第二个进来”
                            如果A不进房间不关门,侍卫是不会放B进的


                            14楼2010-12-28 07:19
                            回复
                              2026-04-26 00:11:40
                              广告
                              不感兴趣
                              开通SVIP免广告
                              蛋痛,等高手


                              15楼2010-12-28 07:27
                              回复