小学四年级奥数题及答案:开锁

2016-01-12 14:41:07来源:网络

  答案与解析:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第 9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。

  来源:新东方在线论坛


英语+新概念学习资料大礼包

微信扫一扫 自动获取网盘链接

更多资料
更多>>
更多内容

小学英语资料大礼包合集

扫描下方二维码自动领取

更多>>
更多英语课程>>
更多>>
更多资料