小学教育网 发表于 2016-8-15 10:33:33

开锁（四年级奥数题及答案）

　　开锁
       
        　　现有10把钥匙分别能开10把锁，但是不知道哪把钥匙能开哪把锁，最少要试验多少次才能保证使全部的钥匙和锁相匹配？
       
        　　解答：考虑最不利情况,先选择一把钥匙,逐个去开锁,运气最不好,前9把都不匹配,(第十把一定匹配).试了9次,再选一把钥匙,重复下去,试8次, ……最后二把钥匙时只需试一次,所以总计试验次数为:
       
        　　9+8+7+6+5+4+3+2+1=(9+1) ×9÷2=45.
       
        　　对于这类题目要考虑最不利原则和试验结果的规律。
页: [1]
查看完整版本: 开锁（四年级奥数题及答案）