Question

【題目】一把鑰匙只能開一把鎖．現(xiàn)有8把鑰匙和8把鎖，最多要試開　 　次才能給每把鎖找到相應(yīng)的鑰匙．

Answer 1

【答案】28

【解析】

試題分析：把8把鎖看成8類，分類完成，第一把鎖最多試驗(yàn)7次，最后的一把鑰匙不用再試驗(yàn)了，前7個(gè)都不是，它一定可以開這把鎖了；以此類推，第二把鎖試驗(yàn)6次；第三把鎖試驗(yàn)5次；第四把鎖試驗(yàn)4次；第五把鎖試驗(yàn)3次，第六把鎖試驗(yàn)2次，第七把鎖試驗(yàn)1次，最后的一把鎖和一把鑰匙，就不用試驗(yàn)了；用加法原理，即可得解．

解：7+6+5+4+3+2+1=28（次），

答：最多試驗(yàn)28次才能配好全部的鑰匙和鎖；

故答案為：28．