Question

有些锁的钥匙打乱了,已知最多要试28次,就能把钥匙和锁匹配上,问有几把钥匙打乱了?

Answer 1

1把钥匙乱了 试0次 因为一把钥匙开一把锁

2把钥匙乱了 试1+0次 一把钥匙对了,另一把就不用试了.一把钥匙不对,可知是另一把开这个锁

3把钥匙乱了 试2+1次 第一把试两次,第二把试一次,第三把就不用试了

4把钥匙乱了 试3+2+1次

28=7+6+5+4+3+2+1

所以是7+1=8把钥匙乱了