Question

一把鑰匙開(kāi)一把鎖．現(xiàn)在有5把鎖和相應(yīng)的5把鑰匙，但是全都放亂了，最多試

10

次，可以給鎖全部配好鑰匙．

Answer 1

分析：因?yàn)檫@5把鑰匙是開(kāi)這5把鎖的；所以可以這樣試：用第1把鑰匙最多拭開(kāi)4次，如果4次都打不開(kāi)鎖，那么就不必再試，肯定這把鑰匙就是第5把鎖的鑰匙．依次類(lèi)推，第2把鑰匙最多試開(kāi)3次…第4把鑰匙最多試開(kāi)1次，最后剩下的1把鑰匙和1把鎖時(shí)根本就不用試．這就是說(shuō)，采用試開(kāi)的辦法，在最壞的情況下，要把5鑰匙和5把鎖都配好，最多試開(kāi)4+3+2+1=10（次）．

解答：解：根據(jù)分析可得：
4+3+2+1=10（次）；
答：最多試開(kāi)10次就能配好全部的鑰匙和鎖．
故答案為：10．

點(diǎn)評(píng)：本題的關(guān)鍵是利用最差原理從1把鑰匙最多拭開(kāi)試開(kāi)多少次去研究找規(guī)律，難點(diǎn)是理解每次最后剩下的1把鑰匙和1把鎖時(shí)根本就不用試．