一把钥匙只能开一把锁,现有6把钥匙6把锁问最多要试多少次才能配好钥匙和锁?

问题描述:

一把钥匙只能开一把锁,现有6把钥匙6把锁问最多要试多少次才能配好钥匙和锁?

第一把钥匙,最多试5次就可以了
因为如果都不是的话,那肯定是最后一把锁
同理
第二把钥匙,此时还有5把锁
则最多4次
所以一共5+4+3+2+1=15次