(山西政法2009—101)一把钥匙只能开一把锁,现有10把钥匙和10把锁,要找到这10把锁和钥匙的对应关系,则最多要试的次数是( )。
【正确答案】 A
【答案解析】解析:考虑最不利的情况,就是“每次都试错”。第1把钥匙,最多试9次(如果9次都失败,说明肯定是最后1个锁的,不需要再尝试);第2把钥匙最多试8次……依此类推,一共需要试9+8+7+…+2+1=45(次)。