考公题库

有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多…

数量关系 · 统筹规划 · 方案优化 · 练习题

有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多少次,才能把全部钥匙和锁配对?

A. 9
B. 15
C. 10
D. 12
答案与解析

正确答案:C

花生十三讲解

本题用统筹问题的最不利分析。第一把锁最坏试4次(前4把不中则第5把必配);之后各锁依次最坏试3、2、1次。最多共4+3+2+1=10次即可全部配对。确认答案为C。

原解析

第一把锁最多试4次(前4次失败即知第5把),依次4+3+2+1=10次。

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

← 返回「方案优化」考点题目列表

同考点相似题

查看「方案优化」考点全部题目 →