5把钥匙分别对应5把锁,但标签全部脱落。最坏情况下,最少需要试开多少次才能把5把…
5把钥匙分别对应5把锁,但标签全部脱落。最坏情况下,最少需要试开多少次才能把5把锁与钥匙全部配对?
A. 9B. 12C. 10D. 15先想一想,再看答案与解析 ▸
正确答案:C
花生十三方法解析
本题用最不利原则:逐把排除。第1把锁最多试4次,第2把最多3次,依次4+3+2+1=10次即可全部配对。最不利原则的关键是先构造最倒霉的情形,把不满足条件的情况取到最多,再加上关键的一次即为答案。确认答案为C。
原解析
第一把锁最多试4次(前4次都不对则第5把必配),以此类推4+3+2+1=10次(最不利验证)。
做这道题,再来五道同考点 ›