Question

一把開鑰匙開一把鎖．現有5把鑰匙和對應的5把鎖，但不知道哪把鑰匙開哪把鎖，最多要試

10

次才能打開5把鎖．

Answer 1

分析：第一把鑰匙最壞的情況要試4次，把這把鑰匙和這把鎖拿出；剩下的4把鎖和4把鑰匙，最壞的情況要試3次，把這把鑰匙和這把鎖拿出；剩下的3把鎖和3把鑰匙，最壞的情況要試2次，剩下的2把鎖和2把鑰匙，最壞的情況要試1次，把這把鑰匙和這把鎖拿出；剩下的1把鎖和1把鑰匙就不用試了．

解答：解：4+3+2+1=10（次）；
答：最多要試10次才能打開5把鎖．
故答案為：10．

點評：最后的一把鎖和一把鑰匙不用再試驗，是解決此題易錯的地方．