题目

一把钥匙开一把锁,有七把钥匙,但不知哪把钥匙开哪把锁,最多要试多少次才能把锁都打开.是6+5+4+3+2+1不,因为第一把只需开6次开不开,那肯定是最后一把；7+6+5+4+3+2+1,是因为要“把锁全部打开”.到底是28还是21

提问时间：2021-04-13

答案

第一把锁,应该从7把钥匙一一来试,其实最多只要试6次,为什么?因为试了6次还不是的话,最后一把肯定是,那就不要试了.
那第二把锁呢?此时问题就是：6把锁,6把钥匙,开第一把只要试：5次；
此时问题就变为：5把锁,5把钥匙,开第一把只要试：4次；
…………
所以是：6＋5＋4＋3＋2＋1=21次