爱华网网为您整理了小学四年级奥数精选习题---开锁,希望和您一起探讨奥数!
一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?
答案与解析:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第 9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。
由爱华网网为您提供的小学四年级奥数精选习题---开锁,感谢您阅读!
浏览本文的孩子们还看了:
小学四年级奥数“求四个数”试题及答案
小学四年级奥数“长跑比赛”试题及答案
四年级奥数题及答案:买信纸
更多精彩内容尽在:小学四年级奥数爱华网www.aIhUaU.com网友整理上传,为您提供最全的知识大全,期待您的分享,转载请注明出处。