有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多…
有5把钥匙和5把锁,一一对应但标签脱落。每次试开一把锁,最坏情况下最多需要试开多少次,才能把全部钥匙和锁配对?
A. 9B. 15C. 10D. 12先想一想,再看答案与解析 ▸
正确答案:C
花生十三方法解析
本题用统筹问题的最不利分析。第一把锁最坏试4次(前4把不中则第5把必配);之后各锁依次最坏试3、2、1次。最多共4+3+2+1=10次即可全部配对。确认答案为C。
原解析
第一把锁最多试4次(前4次失败即知第5把),依次4+3+2+1=10次。
做这道题,再来五道同考点 ›