论文部分内容阅读
假设第一把钥匙连开四把锁都打不开，那么不用再试，这把钥匙必然能打开最后一把锁。可见配好第一把钥匙和锁最多要试4次。同样，配好第二把钥匙和锁最多要试3次，配好第三把钥匙和锁最多要试2次，配好第四把钥匙和锁最多要试1次，配好第五把钥匙和锁就不需要再试了。因此，配好全部的钥匙和锁最多要试4＋3＋2＋1=10（次）。