Question

一把鑰匙只能開一把鎖．現(xiàn)有8把鑰匙和8把鎖，最多要試開

28

次才能給每把鎖找到相應(yīng)的鑰匙．

Answer 1

分析：把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．

點(diǎn)評(píng)：此題考查了排列組合問題，最后的一把鎖和一把鑰匙不用再試驗(yàn)，是解決此題易錯(cuò)的地方．