Question

有5把锁和5把钥匙是互相配对的，但现在锁和钥匙弄乱了．最多需要试

 

次，就可以将锁和钥匙互相配对．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：给这5把钥匙编号为1～5号，如果拿1号钥匙去试，从最坏的情况考虑，最多要试4次，如果第4次也打不开，那么最后一把锁一定能打开；同理，2号钥匙去试，最多要试3次；3号钥匙去试，最多要试2次；4号钥匙去试，最多要试1次；最后还剩一把钥匙和一把锁不用试一定能打开，所以最多需要试 4+3+2+1=10（次），据此解答．

解答： 解：根据分析可得，
4+3+2+1=10（次），
答：最多需要试10次，就可以将锁和钥匙互相配对．
故答案为：10．

点评：本题实际考查了最不利原理，所以要求最多数要从最坏的情况考虑，注意最后一把钥匙不用试即可确定．