有些锁的钥匙打乱了,已知最多要试28次,就能把钥匙和锁匹配上,问有几把钥匙打乱了?
问题描述:
有些锁的钥匙打乱了,已知最多要试28次,就能把钥匙和锁匹配上,问有几把钥匙打乱了?
没有说 有几把锁 所以很难 老师说是8把锁8把钥匙
答
1把钥匙乱了 试0次 因为一把钥匙开一把锁
2把钥匙乱了 试1+0次 一把钥匙对了,另一把就不用试了.一把钥匙不对,可知是另一把开这个锁
3把钥匙乱了 试2+1次 第一把试两次,第二把试一次,第三把就不用试了
4把钥匙乱了 试3+2+1次
28=7+6+5+4+3+2+1
所以是7+1=8把钥匙乱了