4把钥匙对应4把锁，但标签全部脱落。逐一试开（每把锁试到打开为止，打不开的钥匙不…
4把钥匙对应4把锁，但标签全部脱落。逐一试开（每把锁试到打开为止，打不开的钥匙不再重复试同一把锁），最坏情况下最多需要试多少次才能全部配对？
A. 16
B. 8
C. 10
D. 6
答案与解析
正确答案：D
花生十三讲解
本题用最不利构造思想。最坏情况：第一把锁试3次都失败则剩下那把必配（不用再试），第二把锁最多试2次，第三把最多1次，最后一把不用试。共3+2+1=6次。确认答案为D。
原解析
第一把锁最多试3次（3次失败则第4把必配，无需试），第二把最多2次，第三把最多1次，第四把0次，共6次。