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

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

只看楼主收藏回复

3人至少需要3轮才可以。。。。目前我只能到这个地步。


31楼2010-12-28 12:39
回复
    回29  没看懂很正常 我把题看漏了


    32楼2010-12-28 12:50
    回复
      2026-04-26 03:12:50
      广告
      不感兴趣
      开通SVIP免广告
      2×2的2个囚犯?


      33楼2010-12-28 12:59
      回复
        似乎没解
        等高人证明无解或者神奇的方法求解


        34楼2010-12-28 13:09
        回复
          我好像又看见了数学题


          35楼2010-12-28 13:51
          回复
            LZ说的2*2和这里说的3*3*3是完全不一样的
            2*2*2可行不?
            如果可行,再推测这道题能否百分百概率成功


            36楼2010-12-28 15:02
            回复
              2*2和3*3*3有本质不同
              2*2情况时,每人只需在两种可能中猜一种,所以两人才有可能把两种情况穷举出来,所谓的两种可能:假设国王坐标(A,B),A+B用2除的余数只有0和1两种,而且每种对应唯一一个房间,所以一个人猜0,一个人猜1肯定有一个中。
              而3*3*3的情况,每个人要从9个房间里猜一个,3人不行的。


              37楼2010-12-28 15:36
              回复
                回复:31楼
                3人的话至少要猜3轮才能保证,刚好共猜9次,这样才能把9种可能穷举出来,方法同2*2,不过每种余数有三个可能,所以每人要猜三次。


                38楼2010-12-28 15:45
                回复
                  2026-04-26 03:06:50
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:36楼
                  2*2*2还是不行,四种可能猜三次无法全部穷举。


                  39楼2010-12-28 15:54
                  回复
                    回复:38楼
                    恩 就是这个情况了。。。不过似乎这样是太简单了。。


                    40楼2010-12-28 15:55
                    回复
                      进入时间来告诉下个人的层排列


                      41楼2010-12-28 16:22
                      回复
                        2*2的到底有几个房间呢?怎么就说2次就行了呢?


                        42楼2010-12-28 17:01
                        回复
                          很负责的说,本题无解。判断这种题有没有解其实很简单。就是策略不影响答对人次的期望。每个人可以得到一个坐标,随便进,猜对的概率是1/9,三个人均是如此,猜对人次的期望为1/3人次。如果我们真的设计出一种策略可以保证至少有一个人猜对,则此时期望将大于一,这是不可能的。
                          我给大家一道有解的类似的题吧。有十个人,每个人头上有一个纸条,上面写有一个十位数(任何数位都可以是0,比如0000000001也可以),每个人看不到自己的纸条。他们每个人看完了其他9个人的纸条以后可以写一个一位数来提示别人。然后十个人都猜自己头上的数字,要保证至少有一个人能猜对头上的10位数,如何做?转自生肖迷宫工作室。


                          43楼2010-12-28 17:15
                          回复
                            2*2是四个房间,2排2列,假设国王坐标是(1,2)第一个人进去被告知是1排,他走进了(1,1)第二个人进来了,被告知是2列,谁说他肯定走进(1,2)啊?第二个人怎么知道第一个人被告知的坐标是1而不是2呢?


                            44楼2010-12-28 17:20
                            回复
                              2026-04-26 03:00:50
                              广告
                              不感兴趣
                              开通SVIP免广告
                              2x2x2应该3人可解.
                              3x3x3比2x2x2多出的情况可太多了,几何级数倍增啊,3人不可解.


                              45楼2010-12-28 18:25
                              回复