Question

10．鎖匠配鎖，現在有5把鑰匙和5把鎖，一模一樣，但一把鑰匙只能開一把鎖，不知道哪把鑰匙開哪把鎖，問至少要試幾次才能配好所有的鎖？

Answer 1

分析 從最不利的情況考慮，第一次拿一把鑰匙，如果試了4次還沒有打開，那么第5次就不用試了一定能打開；同理，第二次拿一把鑰匙，如果試了3次還沒有打開，那么第4次就不用試了一定能打開；以此類推，至少需要試：4+3+2+1=10（次）才能把每把鎖和每把鑰匙都正確配對；據此解答．

解答 解：4+3+2+1=10（次），
答：至少要試10次才能配好所有的鎖．

點評 從最不利的情況考慮，確定每次試的次數，然后根據加法原理列式，注意最后一次不用試．