推理吧 关注:1,098,552贴子:7,797,863
  • 14回复贴,共1

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

取消只看楼主收藏回复

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


1楼2010-12-28 01:15回复
    回复:2楼
    不行……后来的囚犯没有任何方法得知前面的囚犯进了哪个房间


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


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


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


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


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


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


                14楼2010-12-28 07:19
                回复
                  2026-04-26 07:46:53
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:16楼
                  我在主楼忘了说了,7楼做了补充:侍卫同时告诉数字和坐标轴,比如1层,2排等等……


                  18楼2010-12-28 08:19
                  回复
                    回复:17楼
                    2*2的只要第一个人进同样数字的两个坐标,第二个人进不同的即可
                    原理很简单 国王位置的2个坐标要么相同要么不同只有数字的可能性只有两个
                    想向3*3*3拓展但是初步判定失败无解了,同时等其他高人能开发出新思路或者证明无解……


                    20楼2010-12-28 09:13
                    回复
                      回复:21楼
                      可以 侍卫按照层行列的顺序给坐标


                      22楼2010-12-28 09:55
                      回复
                        睡了一觉起来这么多高人证明无解了啊 等我仔细看看
                        另2*2*2有解的话怎么解呢


                        46楼2010-12-28 19:38
                        回复
                          或者如此改下题:如果每个人知道2个坐标呢?那每个人依然是1/3的几率 应该有解了


                          47楼2010-12-28 19:41
                          回复
                            回复:48楼
                            2*2是2人 一定要进入国王的房间


                            52楼2010-12-28 20:07
                            回复
                              2026-04-26 07:40:53
                              广告
                              不感兴趣
                              开通SVIP免广告
                              2*2*2貌似无解了 最高7/8几率了


                              56楼2010-12-28 21:21
                              回复