Question

6．一把钥匙只能开一把锁，现有4把钥匙4把锁，但不知哪把钥匙开哪把锁，问最多试（　　）次能将所有的锁都找到相对应的钥匙．

• A． 4
• B． 6
• C． 16

Answer 1

分析 根据最不利原理原理，试开第一把锁，试了3把钥匙都没有打开，则第4把钥匙一定能打开；同理，还剩3把锁，最多要试2把钥匙，即试开2次打开；还剩2把锁，最多要试1把钥匙，即试开1次打开；最后剩一把锁，一把钥匙，开一次即能打开，所以一共要开：3+2+1=6（次）．

解答 解：3+2+1=6（次）；
答：最多试6次能将所有的锁都找到相对应的钥匙．
故选：B．

点评 完成本题要注意每试开一把锁都要根据最不利原理进行计数．