(山西政法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(次)。
提交答案
关闭