(单选题)
一把钥匙只能开一把锁，现在有4把钥匙4把锁，但不知道哪把钥匙开哪把锁，最多要试多少次就能配好全部的钥匙和锁?
A.6
B.8
C.7
D.5
参考答案：A
参考解析：
第一步，本题考查最值问题，属于最不利构造。
第二步，求“最多试多少次”，为最不利构造问题。最不利情形如下：第一把钥匙最多试三次，在确定第一把钥匙之后，第二把钥匙最多试两次，以此类推，第三把钥匙试一次就可以找到对应的锁，最后一把钥匙需要尝试0次，所以最多要试3＋2＋1＝6（次）。
因此，选择A选项。
知识点：
返回顶部