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

三把锁的故事

只看楼主收藏回复

3人各有1把锁,并各自有对应的钥匙,并随身拿着,有个门上有两个大门环,用链子一套,再把链子一锁就把门锁住了,现在有足够的铁链,问应怎样锁才能:
1.如何3人同时在才能开门?
2.如何有任1人在就能开门?
3.如何有任2人在就能开门?
4.如果现有5把锁,如何任意3个钥匙就能开门?


1楼2009-04-17 12:06回复
    • 218.29.37.*
    题不错
    前几天做出来了


    2楼2009-04-30 18:58
    回复
      门锁ABCDE五个,A=1表示开锁,A=0表示关锁。
      设开门为0,关门为1(>1也代表关门),则:
      1:第1题ABC必须同时为0才能=开门0,数学表示为(A+B+C)=0,实践中A锁住大门环,B锁住大门环,C锁住大门环。由此可知+号代表并行锁住门环——(1)
      2:第2题ABC只要有一个为0就能=开门0,数学表示为A*B*C=0,实践中将A扣住左门环、B扣住A、C扣住B,右门环扣住C。由此可知*号代表串行锁住门环——(2)
      3:第三题的数学表达为:(A+B)*(A+C)*(B+C)=x*y*z=0
      实践中,
      (A+B)代表锁A和锁B用(1)的方法扣住铁链x,
      (A+C)代表锁A和锁C用(1)的方法扣住铁链y,
      (B+C)代表锁B和锁C用(1)的方法扣住铁链z,
      x、y、z三条铁链用(2)的方法扣住两个大门环。
      4:
      首先使用10条小铁链abcdefghij,用(2)的方法扣住门环,即a*b*c*d*e*f*g*h*i*j = 0 ,然后用五个锁用(1)法扣住铁链,具体为:
      (A+B+C)=a,
      (A+B+D)=b,
      (A+B+E)...
      (A+C+D)...
      (A+C+E)...
      (A+D+E)...
      (B+C+D)...
      (B+C+E)...
      (B+D+E)...
      (C+D+E)=j


      IP属地:福建3楼2009-06-15 08:47
      回复
        • 24.87.49.*
        3人各有1把锁,并各自有对应的钥匙,并随身拿着,有个门上有两个大门环,用链子一套,再把链子一锁就把门锁住了,现在有足够的铁链,问应怎样锁才能:
        1.如何3人同时在才能开门?
        2.如何有任1人在就能开门?
        3.如何有任2人在就能开门?
        4.如果5个人各有1把锁,共5把锁,如何任意3个钥匙才能开门?
        5.如果5个人各有1把锁,共5把锁,上锁的时候有两把钥匙不在,这两把锁也锁住了,各锁了一条链子,形成分离的两个链环,如何锁门,能使任意3个钥匙才能开门?
        6.如果5个人各有1把锁,共5把锁,上锁的时候有两把钥匙不在,这两把锁也锁住了,各锁了一条链子,形成相套的两个链环,如何锁门,能使任意3个钥匙才能开门?
        7.如果5个人各有1把锁,共5把锁,上锁的时候有两把钥匙不在,这两把锁也锁住了,其中一个锁了一条链子,另一个锁住此连环中间两个点,形成两个相交的链环,如何锁门,能使任意3个钥匙才能开门?


        4楼2009-06-15 09:45
        回复
          锁的数量有限


          5楼2009-06-18 17:30
          回复
            生肖迷宫
            我不太明白你在第5条写的
            你说
            有两条钥匙不在
            那麼剩下的只有3条钥匙
            对吗?
            那麼你问题尾段写的「任意3个钥匙」是甚麼意思??


            6楼2009-06-18 17:40
            回复
              第6、7条
              又是有同样的不明白之处
              此外
              想问相套的两个链环是甚麼意思?
              还有
              想问「另一个锁住此连环中间两个点,形成两个相交的链环」是怎麼样的?


              7楼2009-06-18 17:52
              回复
                不知道这个图会不会被自动缩小,不行就上我的相册看
                http://hi.baidu.com/gabin/album/item/cc1b868b3eb888f5fc1f10ca.html


                IP属地:福建8楼2009-06-18 19:52
                回复
                  垃圾百度每一次都把我的图弄小,待我找个好地方放图


                  IP属地:福建9楼2009-06-18 20:00
                  回复
                    放在GOOGLE DOCS:
                    http://docs.google.com/View?id=ddpzp247_15g9hkhqf2


                    IP属地:福建10楼2009-06-18 20:07
                    回复
                      还有有一问题
                      我想问的...
                      3把锁问题中
                      3个钥匙的意思是否与3把钥匙一样?
                      还有3个钥匙可否都是同款的???


                      11楼2009-06-18 22:51
                      回复
                        。。。


                        12楼2009-07-05 18:18
                        回复
                          • 211.140.3.*
                          难得也有看完就做出来的题~~呵呵~


                          13楼2009-07-06 07:30
                          回复
                            1, 2略,
                            3和4其实原理是一样的,3代表A, B, C三个锁任意两个锁所锁起来的环能组成一个大环,大环由这两个环首尾相接连起来:
                            A + B
                            A + C
                            c + B
                            注意,前后两个环不可颠倒,所以C这个锁要套两个链子组成的环,而A,B仅仅都在前或后,所以只需一条链组成的环......
                            第四问同理......


                            IP属地:美国14楼2009-07-08 23:10
                            回复
                              把三把锁相互锁成环啊,随便哪个开一个环就都打开了。
                              这么简单的,楼上怎么想得这么复杂


                              IP属地:四川15楼2009-09-13 22:26
                              回复