(山西政法2009—101)一把钥匙只能开一把锁,现有10把钥匙和10把锁,要找到这10把锁和钥匙的对应关系,则最多要试的次数是( )。

admin2013-09-24  37

问题 (山西政法2009—101)一把钥匙只能开一把锁,现有10把钥匙和10把锁,要找到这10把锁和钥匙的对应关系,则最多要试的次数是(    )。

选项 A、45   
B、46   
C、47   
D、64

答案A

解析 考虑最不利的情况,就是“每次都试错”。第1把钥匙,最多试9次(如果9次都失败,说明肯定是最后1个锁的,不需要再尝试);第2把钥匙最多试8次……依此类推,一共需要试9+8+7+…+2+1=45(次)。
转载请注明原文地址:https://jikaoti.com/ti/AsCpFFFM
本试题收录于: 行测题库国家公务员分类
0

相关试题推荐
最新回复(0)