最多试( )次,可以给锁全部配好钥匙。

来源:百度知道 编辑:UC知道 时间:2024/05/15 02:49:21
一把钥匙开一把锁.现在有5把锁和相应的5把钥匙,但是全都放乱了, 最多试( )次,可以给锁全部配好钥匙。

怎么算的?好象有方法的!!

最多试开11次就能配好全部的钥匙和锁。因为这5把钥匙是开这5把锁的。这样,用第1把钥匙最多拭开4次,如果4次都打不开锁,那么就不必再试,肯定这把钥匙就是第5把锁的钥匙。依次类推,第2把钥匙最多试开3次……第4把钥匙最多试开1次,最后剩下的1把钥匙和1把锁时根本就不用试。这就是说,采用试开的办法,在最坏的情况下,要把5钥匙和5把锁都配好,最多试开4+3+2+1=10(次)

最少4次

(n-1)!
n=5 那么(5-1)!=10

最多15次