有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多…
有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多少次,才能把全部钥匙和锁配对?
A. 9
B. 15
C. 10
D. 12
答案与解析
正确答案:C
花生十三讲解
本题用统筹问题的最不利分析。第一把锁最坏试4次(前4把不中则第5把必配);之后各锁依次最坏试3、2、1次。最多共4+3+2+1=10次即可全部配对。确认答案为C。
原解析
第一把锁最多试4次(前4次失败即知第5把),依次4+3+2+1=10次。