Question

有六把鎖和六把鑰匙是互相配對的，但現(xiàn)在鎖和鑰匙弄亂了，最多需要試

15

次，就可以將鎖和鑰匙互相配對．

Answer 1

分析：給這六把鑰匙編號為1～6號，如果拿1號鑰匙去試，從最壞的情況考慮，最多要試5次，如果第5次也打不開，那么最后一把鎖一定能打開；同理，2號鑰匙去試，最多要試4次；3號鑰匙去試，最多要試2次；4號鑰匙去試，最多要試1次；最后還剩一把鑰匙和一把鎖不用試一定能打開，所以最多需要試 5+4+3+2+1=15（次），據(jù)此解答．

解答：解：根據(jù)分析可得，
5+4+3+2+1=15（次），
答：最多需要試15次，就可以將鎖和鑰匙互相配對．
故答案為：15．

點(diǎn)評：本題實(shí)際考查了最不利原理，所以要求最多數(shù)要從最壞的情況考慮，注意最后一把鑰匙不用試即可確定．