问题 解答题

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

答案

想极端情况:

第1步,任意拿1把钥匙开锁,尝试3次未打开,这把钥匙一定能打开剩下的1把锁.需3次.

第2步,再任意拿1把钥匙开锁,尝试2次未打开,这把钥匙一定能打开剩下的1把锁.需2次.

第3步,再任意拿1把钥匙开锁,尝试1次未打开,这把钥匙一定能打开剩下的1把锁.需1次.

最后1把钥匙与最后的锁肯定配对不用试.

所以:最多要试3+2+1=6(次);

答:最多开6次可以确定哪把钥匙属于哪把锁.

单项选择题
单项选择题