生肖迷宫吧 关注:826贴子:12,982
  • 23回复贴,共1

《转》 蚂蚁搬家

只看楼主收藏回复

立方体每个角上都有一个蚂蚁,
现在他们同时开始,延棱,随机爬到另一个相邻的角上。
问没有蚂蚁会撞头的几率。


1楼2012-09-14 03:57回复
    我只能弄出8/2187


    3楼2012-09-14 05:54
    回复
      2025-11-23 02:43:57
      广告
      不感兴趣
      开通SVIP免广告
      我的方法是假设某一个蚂蚁始终沿着固定的路线移动,其它都是相对它的方向。这个思路对吗?


      4楼2012-09-14 06:00
      回复
        看到随手转来的。我还没有算。也先不看二位大侠的解。
        感觉可以硬算出来,但是很有可能有很巧妙的法子。


        来自iPhone客户端5楼2012-09-14 09:40
        回复
          我错了,生肖大哥三楼的答案是正确的。
          <1>若行走路径无法构成循环,就意味著必然形成碰撞。
          <2>如果有N点构成了循环,那麼剩下的(8-N)点也要够成循环,否则就碰撞。
          <3>最小的循环体是”4点正方型”,这点不证自明。
          <4>最小的循环体是”4点正方型”,而剩下的4个点正好也构成”4点正方形”,故此乃第一种情况--两个分开的正方形、各自循环。
          <5>结合<2>与<3>,不难证明次小的”N点循环体”必是”8点循环体”,否则剩下的(8-N)个点无法构成循环。
          <6>承上,关於8点循环体,既然是循环,那麼”有去必有回”。
          <7>正方体共十二条边:四条平行於x轴、四条平行於y轴、四条平行於z轴。在8点循环体的路径中,平行於x轴、y轴、z轴的线段必然都是偶数,这样”去与回的数量”才会相同。
          <8>又,平行於x轴、y轴、z轴的线段都至少要有一条,否则形状是断裂的。没有x轴就连接不了两个yz平面的正方形、没有y轴就连接不了两个xz平面的正方形。。。
          <9>结合<7>与<8>,8点循环体的八条边,平行於三轴的数量必是(4,2,2)。
          计算<4>的数量,两个正方形可能在xy平面或xz平面或yz平面,共3种。每个正方形循环路径各自有2种旋转的方法,故 3*2*2 。
          计算<9>的数量,”四条边”可能平行於x轴或y轴或z轴,共3种。另外两种”两条边”各自平行於剩下的两轴,共2种排列顺序,最后还有2种旋转的方法,故 3*2*2 。。。这里我2楼算错了。。。
          24/3^8
          = 8/2187


          6楼2012-09-14 11:17
          收起回复
            相当于从某一顶点出发沿棱画线,最后回到起点,经过所有顶点且线段不重复。


            7楼2012-09-14 11:19
            回复
              算出来确实是24/3^8


              8楼2012-09-14 11:39
              回复
                提示、可能有多个蚂蚁在一个地方、所以只要线段不交叉就行、无需构成循环体


                来自手机贴吧9楼2012-09-14 15:31
                回复
                  2025-11-23 02:37:57
                  广告
                  不感兴趣
                  开通SVIP免广告


                  1- 每只蚂蚁有3 个方向可走,所以共有3^8 种组合
                  2- 现在主要看其中一只, 计算没有交叉的方案:
                  2.1, A有3个方向可选。那假设爬向 B (x3种)
                  2.2 , B本来有3个方向可选,其中一个(爬向A)不和要求,剩于2个方向中,架设爬向C (x2种)
                  至此需要看符合不撞头的情况下,符合A-〉B ; B-〉c的组合
                  2.3

                  只有4 种 且其他7只方位也固定了。 (x4种)
                  所以不撞头的共有 3 x 2 x 4 种情况
                  3 - => 不撞头几率 8/3^7
                  


                  10楼2012-09-15 02:21
                  收起回复



                    11楼2012-09-15 21:07
                    收起回复
                      首先膜拜各位大神,
                      只是,3^8种组合中仅有24种不碰头的方案未免太少了点吧?我能轻易给出30种以上不碰头的方案。
                      希望各位大神再考虑考虑。


                      12楼2012-09-26 07:17
                      收起回复
                        也出一题,五角星5个顶点和当中5个交点共10个点都有一个蚂蚁,现在每个蚂蚁沿连线随机爬到相邻点,问不碰头的概率?


                        13楼2012-09-26 08:32
                        回复