有4把钥匙和4把锁,但不知道对应关系。最坏情况下,最多需要试开多少次才能把全部钥…
有4把钥匙和4把锁,但不知道对应关系。最坏情况下,最多需要试开多少次才能把全部钥匙和锁配对?(每次试开一把钥匙对一把锁,能打开即确认配对)
A. 5B. 6C. 7D. 10先想一想,再看答案与解析 ▸
正确答案:B
花生十三方法解析
本题用最不利原则(最坏情况计数)。第1把锁最多试3次(3次失败即知第4把匹配),第2把最多2次,第3把最多1次,第4把无需试,共3+2+1=6次。确认答案为B。
原解析
第一把锁最多试3次(3次失败即知第4把匹配),第二把最多2次,第三把最多1次,第四把无需试:3+2+1=6次。
做这道题,再来五道同考点 ›