一把钥匙只能开一把锁,现有6把钥匙6把锁问最多要试多少次才能配好钥匙和锁?
问题描述:
一把钥匙只能开一把锁,现有6把钥匙6把锁问最多要试多少次才能配好钥匙和锁?
答
第一把钥匙,最多试5次就可以了
因为如果都不是的话,那肯定是最后一把锁
同理
第二把钥匙,此时还有5把锁
则最多4次
所以一共5+4+3+2+1=15次