早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一把钥匙开一把锁,现在有4把钥匙4把锁,最多开多少次可以确定哪把钥匙属于哪把锁?

题目详情
一把钥匙开一把锁,现在有4把钥匙4把锁,最多开多少次可以确定哪把钥匙属于哪把锁?
▼优质解答
答案和解析
想极端情况:
第1步,任意拿1把钥匙开锁,尝试3次未打开,这把钥匙一定能打开剩下的1把锁.需3次.
第2步,再任意拿1把钥匙开锁,尝试2次未打开,这把钥匙一定能打开剩下的1把锁.需2次.
第3步,再任意拿1把钥匙开锁,尝试1次未打开,这把钥匙一定能打开剩下的1把锁.需1次.
最后1把钥匙与最后的锁肯定配对不用试.
所以:最多要试3+2+1=6(次);
答:最多开6次可以确定哪把钥匙属于哪把锁.