错题邦 · 考公题库去刷题

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

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

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

点选项就能作答,不用注册;做错的题会记进错题本。

A. 12B. 10C. 6D. 16
先想一想,再看答案与解析 ▸

正确答案:C

花生十三方法解析

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

原解析

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

做这道题,再来五道同考点 ›

更多「最不利构造」考点题目 ›

同考点相似题

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