2018.03.09 17:15
新东方在线小学网为同学们整理了2018小学四年级奥数练习:开锁,供同学们练习。更多内容请关注新东方在线小学网。
2018小学四年级奥数练习:开锁
一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?
答案与解析:
从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。
更多小升初辅导内容,请关注新东方在线小学网(http://xiaoxue.koolearn.com/),我们将为小升初学生提供最新最全的复习资料。
小学1-6年级期中复习资料
微信扫码关注
免费领取2022小初高全科资料