一把钥匙开一把锁,现在有9把钥匙和9把锁但不知道哪把钥匙能开哪把琐,问最多需要试多少次就能全部打开?最少

分类: 作业答案 • 2021-12-29 16:31:55

问题描述：

答

试开第一把锁假设运气最差的情况试了8把钥匙都没有打开
那么显然最后一把钥匙就是配这把锁的
所以找第一把锁的钥匙最多需要开八次
一共需要
8+7+6+5+4+3+2+1=36次