生肖迷宫吧 关注:827贴子:12,975

两个洗牌机

只看楼主收藏回复

洗牌问题真的研究对了吗?做到题检验一下吧。
两个洗牌机,如果你把顺序1,2,3,4,5,6的牌一摞放进洗牌机A去,会出来一摞牌顺序6,3,1,4,2,5;如果原来那摞放进洗牌机B去,会出来一摞牌顺序为:2,4,6,1,5,3。
现在你有一摞牌,顺序6,2,3,1,5,4,只能放进洗牌机洗,你可以任选洗牌机随便放,多少遍也没限制,每次必须整摞6张放。如何洗出1,2,3,4,5,6的顺序来?



1楼2010-10-06 04:50回复
    并不鼓励傻算,会电脑的可以编程,但是注意,生肖迷宫的题通常不是单纯会电脑就能解决的,也要多动人脑。


    2楼2010-10-06 05:07
    回复
      宫主的这个题目我已经解出,很不错的题型,类似解魔方和密码。题目还可以扩展,如,2个洗牌机改成3,4,5,。。。;原洗牌一次改成几次,。。。
      总之,题目不错,我也已经搬到我的10262790了,当然注明是宫主的题。为了更多吧友也多动动脑筋,答案我暂时不说,但是,可以说的是不难。


      3楼2010-10-06 10:33
      回复
        坦白地说,其实并不认为你能解出来,你有可能解错了,要么我设计的时候疏忽了。
        另外那道96人过桥题,你可以搬到你的贴吧继续讨论,然后我就准备删了。


        4楼2010-10-06 12:20
        回复
          算了一下,最少需要9次,5次A,4次B,顺序混杂。


          IP属地:浙江5楼2010-10-06 18:37
          回复
            我的答案:
            原:623154
            1a:436125
            3b:435126
            2a:246153
            5b:123456
            望宫主和各位点评。(1a表示a机洗1次,3b表示b机洗3次,。。。)


            6楼2010-10-06 23:24
            回复
              这么复杂,能否告诉是怎么算的吗?
              再加难一些:
              两个洗牌机,如果你把顺序1,2,3,4,5,6的牌一摞放进洗牌机A去,会出来一摞牌顺序6,3,1,4,2,5;如果原来那摞放进洗牌机B去,会出来一摞牌顺序为:2,4,6,1,5,3。
              现在你有一摞牌,顺序6,1,4,3,5,2,只能放进洗牌机洗,你可以任选洗牌机随便放,多少遍也没限制,每次必须整摞6张放。如何洗出1,2,3,4,5,6的顺序来?
              


              9楼2010-10-07 01:17
              回复
                本质没区别的,就是矩阵的乘法;


                10楼2010-10-07 01:27
                回复
                  也可以弄些命题,学数学的可以研究,对搞智力题的就算了。比如3个洗牌机,ABC,经过一系列洗牌,并在此系列中包含一次C,当洗后的牌可以被A和B复原。那么求证此牌如果只被C洗过一次,也能被A和B复原。
                  弄个简化一些的:
                  两个洗牌机,如果你把顺序1,2,3,4,5的牌一摞放进洗牌机A去,会出来一摞牌顺序3,5,1,4,2;如果原来那摞放进洗牌机B去,会出来一摞牌顺序为:2,4,5,1,3。
                  现在你有一摞牌,顺序1,2,4,3,5,只能放进洗牌机洗,你可以任选洗牌机随便放,多少遍也没限制,每次必须整摞5张放。如何洗出1,2,3,4,5的顺序来?
                  


                  12楼2010-10-07 04:48
                  回复
                    回复:12楼
                    这种题没法难!因为,变换是固定的,空间是有限的,这种题对电脑来说真是“小菜一碟”,我在在三楼已经说得很清楚了。
                    什么叫“人工智能”,就是电脑智能,比人脑厉害千万倍!那个康妹妹“捡石头系列题”去试试,用人脑去瞎捣鼓,怕几年都出不来,用电脑只几秒钟。


                    13楼2010-10-07 06:42
                    回复
                      回复:12楼
                      感觉不是太难。
                      如果A的洗牌运算记作f,B的洗牌运算记作g,C的洗牌运算记作h,牌的状态记作x0、x1、x2、...
                      那么如果从x0经过一组f、g、h的混合运算(其中只有一次h)可以还原到x0,
                      1.将使用h之前的f和g的混合运算序列记作A,A对x0的运算结果是x1,记作A(x0)=x1
                      2.将x1执行一次h运算得到的结果记作x2,有h(x1)=x2
                      3.x2经过一系列f和g的混合运算(记作B)后恢复到x0。记作B(x2)=x0
                      那么有B(h(x1)) = x0
                      所以有A(B(h(x1))) = x1
                      由于x0和x1都是一组牌的排列,因此A(B(h(x0)))=x0
                      得证。
                      


                      IP属地:浙江14楼2010-10-07 07:36
                      回复
                        楼上,证明超强!不仅给出了证明,同时也给出了解法,赞一个!


                        15楼2010-10-07 10:32
                        回复