Question

一個鑰匙開一把鎖，現在有8把鑰匙和8把鎖被搞亂了，要把它們重新配對，最多試

28

次，最少

7

次．

Answer 1

分析：最少試7次，每次都正好試對，最后一把不用試；所以是七次；最多的話：第一把試7次（最多錯七次，錯了七次，第八個就不用試了），第二把6次，依次遞減，最多試：7+6+5+4+3+2+1=28次．

解答：解：最多：7+6+5+4+3+2+1，
=28（次）；
最少：8-1=7（次）；
答：要把它們重新配對，最多試28次，最少7次．

點評：此題屬于典型的握手問題，解答此題的關鍵：應先明確最多試的次數，進而依次進行推導、解答即可．