题目内容
一把钥匙开一把锁，现在有4把钥匙4把锁，最多开多少次可以确定哪把钥匙属于哪把锁？
想极端情况：
第1步，任意拿1把钥匙开锁，尝试3次未打开，这把钥匙一定能打开剩下的1把锁．需3次．
第2步，再任意拿1把钥匙开锁，尝试2次未打开，这把钥匙一定能打开剩下的1把锁．需2次．
第3步，再任意拿1把钥匙开锁，尝试1次未打开，这把钥匙一定能打开剩下的1把锁．需1次．
最后1把钥匙与最后的锁肯定配对不用试．
所以：最多要试3+2+1=6（次）；
答：最多开6次可以确定哪把钥匙属于哪把锁．
第1步，任意拿1把钥匙开锁，尝试3次未打开，这把钥匙一定能打开剩下的1把锁．需3次．
第2步，再任意拿1把钥匙开锁，尝试2次未打开，这把钥匙一定能打开剩下的1把锁．需2次．
第3步，再任意拿1把钥匙开锁，尝试1次未打开，这把钥匙一定能打开剩下的1把锁．需1次．
最后1把钥匙与最后的锁肯定配对不用试．
所以：最多要试3+2+1=6（次）；
答：最多开6次可以确定哪把钥匙属于哪把锁．
练习册系列答案
相关题目