• 一把钥匙开一把锁,现在有4把钥匙4把锁,最多开多少次可以确定哪把钥匙属于哪把锁?试题及答案-解答题-云返教育

    • 试题详情

      一把钥匙开一把锁,现在有4把钥匙4把锁,最多开多少次可以确定哪把钥匙属于哪把锁?

      试题解答


      见解析
      想极端情况:
      第1步,任意拿1把钥匙开锁,尝试3次未打开,这把钥匙一定能打开剩下的1把锁.需3次.
      第2步,再任意拿1把钥匙开锁,尝试2次未打开,这把钥匙一定能打开剩下的1把锁.需2次.
      第3步,再任意拿1把钥匙开锁,尝试1次未打开,这把钥匙一定能打开剩下的1把锁.需1次.
      最后1把钥匙与最后的锁肯定配对不用试.
      所以:最多要试3+2+1=6(次);
      答:最多开6次可以确定哪把钥匙属于哪把锁.
    MBTS ©2010-2016 edu.why8.cn