问题: 奥数问题
分别有10把没配套的钥匙和锁,那么最少试多少次就能让每把钥匙和锁配成套?
解答:
最少试9次(每把钥匙去试开第一把锁就打开了,最后一把钥匙和最后一把锁不用试)
最多试9+8+7+6+5+4+3+2+1=45次
第一把钥匙试开10把锁,最多试9次就能试出.
第二把钥匙试开9把锁,最多试8次
.
.
.
第九把钥匙试开2把锁,最多试1次
第十把钥匙不用试 肯定开最后一把锁.
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。