只需一步,快速开始
微信扫码,快速开始
开锁
现有10把钥匙分别能开10把锁,但是不知道哪把钥匙能开哪把锁,最少要试验多少次才能保证使全部的钥匙和锁相匹配?
解答:考虑最不利情况,先选择一把钥匙,逐个去开锁,运气最不好,前9把都不匹配,(第十把一定匹配).试了9次,再选一把钥匙,重复下去,试8次, ……最后二把钥匙时只需试一次,所以总计试验次数为:
9+8+7+6+5+4+3+2+1=(9+1) ×9÷2=45.
对于这类题目要考虑最不利原则和试验结果的规律。
使用道具 举报
小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台
Powered by 5wangxiao
© 2007-2021 5wangxiao.Com Inc.