编辑：sx_yangk
2013-10-05
威廉希尔app 为您整理了小学四年级奥数精选习题---开锁，希望和您一起探讨奥数!
一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配?
答案与解析：从最不利的情形考虑。用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第 9次无论打开或没打开，都能确定与这把锁相匹配的钥匙(若没打开，则第10把钥匙与这把锁相匹配)。同理，第二把锁试验8次……第九把锁只需试验1次，第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以，最少试验45次就一定能使全部的钥匙和锁相匹配。
由威廉希尔app 为您提供的小学四年级奥数精选习题---开锁，感谢您阅读!
浏览本文的孩子们还看了：
更多精彩内容尽在：小学四年级奥数
标签：小学四年级奥数
威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处，版权归原作者及原网站所有，如果您对本站信息资源版权的归属问题存有异议，请您致信qinquan#51edu.com(将#换成@)，我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为，请通知我们，我们一定根据实际情况及时处理。