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