6把钥匙分别对应6把锁,但标签全部脱落。最坏情况下,最多需要试开多少次才能把钥匙…
6把钥匙分别对应6把锁,但标签全部脱落。最坏情况下,最多需要试开多少次才能把钥匙与锁全部配对?
A. 12
B. 15
C. 18
D. 21
答案与解析
正确答案:B
花生十三讲解
本题用最不利原则。第1把锁最坏试5次(前5把不对则第6把必对,无需再试),之后依次最多4、3、2、1次,最后一把无需试。共5+4+3+2+1=15次。确认答案为B。
原解析
第一把锁最多试5次(前5次失败即确定第6把),依次为5+4+3+2+1=15次(程序求和验证)。