考公题库

4把钥匙分别对应4把锁,但标签全部脱落。最坏情况下,最多需要试开多少次就能把钥匙…

数量关系 · 最值问题 · 最不利构造 · 练习题

4把钥匙分别对应4把锁,但标签全部脱落。最坏情况下,最多需要试开多少次就能把钥匙与锁全部配对?(每次试开一把钥匙对一把锁,能打开即确认配对)

A. 12
B. 10
C. 6
D. 16
答案与解析

正确答案:C

花生十三讲解

本题用最不利原则。第一把锁最多试3次(前3把失败则第4把必配对不用试),第二把锁最多2次,第三把最多1次,第四把0次,最多共3+2+1+0=6次。确认答案为C。

原解析

第一把锁最多试3次(前3把都失败则第4把必配对,无需再试),第二把最多2次,第三把最多1次,第四把0次,共3+2+1=6次。

在线练习此考点(免费)→

← 返回「最不利构造」考点题目列表

同考点相似题

查看「最不利构造」考点全部题目 →