Question

一把钥匙开一把锁．现在有5把锁和相应的5把钥匙，但是全都放乱了，最多试

10

次，可以给锁全部配好钥匙．

Answer 1

分析：因为这5把钥匙是开这5把锁的；所以可以这样试：用第1把钥匙最多拭开4次，如果4次都打不开锁，那么就不必再试，肯定这把钥匙就是第5把锁的钥匙．依次类推，第2把钥匙最多试开3次…第4把钥匙最多试开1次，最后剩下的1把钥匙和1把锁时根本就不用试．这就是说，采用试开的办法，在最坏的情况下，要把5钥匙和5把锁都配好，最多试开4+3+2+1=10（次）．

解答：解：根据分析可得：
4+3+2+1=10（次）；
答：最多试开10次就能配好全部的钥匙和锁．
故答案为：10．

点评：本题的关键是利用最差原理从1把钥匙最多拭开试开多少次去研究找规律，难点是理解每次最后剩下的1把钥匙和1把锁时根本就不用试．