一把钥匙只能打开一把锁,现有10把钥匙和10把锁,最多要试验多少次,就能配好全部的钥匙和锁

来源:百度知道 编辑:UC知道 时间:2024/05/14 05:11:09

最多要试验45次

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

最多要试验45次

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

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

最多54吧 第一次把10个锁都插一遍.....
最后的那个就不插了~~~

运气极差时:9+8+7+6+5+4+3+2+1=45 需要45次

运气极好时:每次必中10把插10次全中~