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次。