【转】三把锁和三把钥匙的尝试配对问题
问:粗心的玲玲把钥匙弄乱了,有三把锁和三把钥匙,一把钥匙只能只能开一把锁,最多试几次,就能把它们全部配起来?
答:第一把钥匙,试三把锁,找到配对。
第二把钥匙,试两把锁,找到配对。(一把已经配对的锁排除)
第三把钥匙,不用试也知道了(前两把锁排除,就剩一把锁了)
如上,总共尝试五次。
问:粗心的玲玲把钥匙弄乱了,有三把锁和三把钥匙,一把钥匙只能只能开一把锁,最多试几次,就能把它们全部配起来?
答:第一把钥匙,试三把锁,找到配对。
第二把钥匙,试两把锁,找到配对。(一把已经配对的锁排除)
第三把钥匙,不用试也知道了(前两把锁排除,就剩一把锁了)
如上,总共尝试五次。