首页 > 留学知识库

问题: 奥数问题

分别有10把没配套的钥匙和锁,那么最少试多少次就能让每把钥匙和锁配成套?

解答:

最少试9次(每把钥匙去试开第一把锁就打开了,最后一把钥匙和最后一把锁不用试)
最多试9+8+7+6+5+4+3+2+1=45次
第一把钥匙试开10把锁,最多试9次就能试出.
第二把钥匙试开9把锁,最多试8次
   .
   .
   .
第九把钥匙试开2把锁,最多试1次
第十把钥匙不用试 肯定开最后一把锁.