有5把钥匙和5八锁,一把钥匙只能开一把锁,但不知道哪把钥匙能开哪把锁,问至少要试几次才能配好所有

问题描述:

有5把钥匙和5八锁,一把钥匙只能开一把锁,但不知道哪把钥匙能开哪把锁,问至少要试几次才能配好所有

试开第一把锁 假设运气最差的情况 试了4把钥匙都没有打开
那么显然最后一把钥匙就是配这把锁的
所以找第一把锁的钥匙最多需要开4次
以此类推
最多一共需要
4+3+2+1+0=10次
最少
4次