一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁?

一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁?

题目
一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁?
答案
考虑最不利情况,第一把钥匙试了8次还没打开,则必定与第9把锁配对,这样第一把最多需要8次,以此类推,第二把最多需要7次,…,从而8+7+6+…+2+1=36次
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.