一把钥匙开一把锁,现有10把钥匙和10把锁,最多开多少次就能把锁全部打开...


最多要试验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(次)


本文链接:https://www.u1e.cn/xiehouyu/a/d6089aec2ee6db8a5176c301 [复制]

猜你喜欢