概要:一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配? 点击下一页查看答案>>>www.kgf8.com答案与解析:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第 9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。 本期精彩专题推荐: 回顾2013北京小升初——备战2014小升初手册全攻略 小升初是小学升初中的简称,每年的小升初考试都如火如荼般进行,从投简历到面试再到录取,拿到重点中学的录取通知书属于不易。这一路走来,相信大家一定都有很多感触和收获。曾经的辉煌已成过去;如今各位同学都站在了同一起跑线上。光明在就在前方,只要勤奋,成功在望。www.kgf8.com小编整理了我们一起走过的 2013小升初之路,给2014年小升
四年级奥数题及答案:开锁,标签:小学奥数题,奥数题及答案,http://www.kgf8.com一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?
点击下一页查看答案>>>
www.kgf8.com
答案与解析:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第 9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。
本期精彩专题推荐:
回顾2013北京小升初——备战2014小升初手册全攻略
小升初是小学升初中的简称,每年的小升初考试都如火如荼般进行,从投简历到面试再到录取,拿到重点中学的录取通知书属于不易。这一路走来,相信大家一定都有很多感触和收获。曾经的辉煌已成过去;如今各位同学都站在了同一起跑线上。光明在就在前方,只要勤奋,成功在望。www.kgf8.com小编整理了我们一起走过的 2013小升初之路,给2014年小升初的家长和同学们作为参考!
更多小升初专题推荐:
2014小升初必看:www.kgf8.com小升初指导手册
2014小升初必看:小学统测试卷及备考精选
2014小升初必看:小升初作文秘笈
2014小升初必看:小升初数学备考专题复习
2014小升初必看:小升初语文试卷备考宝典
2014小升初必看:小升初英语应试宝典
2014小升初必看:小升初分班考试宝典
2014小升初必看:小升初衔接攻略