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

回复:三把锁的故事

只看楼主收藏回复

希望那些通过改个数字方法“原创”新题的人首先理解原题的内涵,那样“原创”的新题就不会很画蛇添足。


47楼2010-09-18 14:54
回复
    a


    49楼2010-11-13 13:33
    回复
      5环ABCDE两两相连,一根铁棒依次穿过ABC中心(不在任一环内),...每3环都过,
      把棒子从中分开,弯成两个门环


      50楼2010-12-16 15:44
      回复
        12


        51楼2012-07-05 08:51
        收起回复
          1,三个链子平行锁住门环
          2,其中两个链子分别单独锁住两个门环,第三个链子将那两链子锁住
          最后一问我就纳闷了,五把锁用三钥匙怎么开


          来自手机贴吧52楼2013-09-30 09:51
          回复
            设锁为n,钥匙为x(x<=n) ,则需要任x钥匙开锁为排列组合c n在下x在上条链子,锁法的话就是让一条链子穿过x个锁,所谓穿过就是这x个锁要锁在一起,当x大于n的一半时就穿任n-x个锁


            IP属地:湖北来自Android客户端53楼2014-02-19 11:56
            收起回复
              53楼有点问题,所以根据53楼回复可知,若有n锁,要且仅要x把钥匙开门的解法是,用组合结果得出的链条的数量,圈住任n-x+1吧锁即可。当然这些锁链都经过两个门环


              IP属地:湖北54楼2014-02-19 15:15
              回复
                当年我写的东西,连我现在都读了好久才明白,何况别人呢?
                解释一下5个锁,任意3人能开的策略:
                1.
                概念:两个圆环互相穿过,称为互穿---#
                步骤一:5个锁,看成5个圆环abcde,类似自行车锁,让a穿过剩余4个圆环bcde,则a与bcde互穿
                步骤二:让b圆环断开,然后穿过cde圆环,再接回(保持与a互穿),此时b也与acde 互穿
                步骤三:让c断开一下,穿过de圆环,再接上,同理 让d断开一下,穿过e,接回.这样abcde就任意两个都互穿了
                步骤四: 假设,de是蚕丝,可以忽略,abc可以想象为三角形的三个边, 用铁棒z穿过此三角形中心.
                步骤五:重复此过程,z穿越了bcd,cde,acd...(任意三个)的中心.
                步骤六:把铁棒z弯曲,首尾相接,成为圆环z,用锋利的刀具从中间切割,让圆环z变成两个圆环,即两个门环.
                此时有:
                任意三个人打开自己的锁,都导致剩下两个锁,而两个锁是无法成为步骤四的封闭三角形的.也就是说,门环穿过的所有三角形都被打开了,故门被打开.
                而任意两个人,则因为门环穿越了剩下三个人组成的封闭三角形,而依然锁死了门环.
                好了,结束.
                这是个通用逻辑


                55楼2018-09-14 19:39
                回复