Question

一把鑰匙開一把鎖，現在有4把鑰匙4把鎖，最多開多少次可以確定哪把鑰匙屬于哪把鎖？

Answer 1

想極端情況：
第1步，任意拿1把鑰匙開鎖，嘗試3次未打開，這把鑰匙一定能打開剩下的1把鎖．需3次．
第2步，再任意拿1把鑰匙開鎖，嘗試2次未打開，這把鑰匙一定能打開剩下的1把鎖．需2次．
第3步，再任意拿1把鑰匙開鎖，嘗試1次未打開，這把鑰匙一定能打開剩下的1把鎖．需1次．
最后1把鑰匙與最后的鎖肯定配對不用試．
所以：最多要試3+2+1=6（次）；
答：最多開6次可以確定哪把鑰匙屬于哪把鎖．