3把钥匙3把锁,不知道哪把钥匙配哪把锁,最多试多少次可以保证打开三把锁

3把钥匙3把锁,不知道哪把钥匙配哪把锁,最多试多少次可以保证打开三把锁
3把钥匙3把锁,不知道哪把钥匙配哪把锁,最多试多少次可以保证打开三把锁

3把钥匙3把锁,不知道哪把钥匙配哪把锁,最多试多少次可以保证打开三把锁
最多啊,那就是运气最差了,第一把试了3次,第三次打开,同理第二把两次,第三把一次,共3+2+1=6次.

3*2*1=6

拿第一把钥匙分别开第一把锁，开第二把锁，如果很不凑巧，这两把锁都没有打开，那么第3把锁就不需要试了，肯定这把钥匙能打开这把锁，现在已经试开了2次；再拿第二把钥匙分别开剩下的第一把锁，如果凑巧能打开，剩下的那把钥匙就一定能打开剩下的最后一把锁，这样共需试3次就能保证打开3把锁；如果凑巧没有打开，那么这把钥匙就一定能打开剩下的最后一把锁，剩下的那把钥匙就能打开现在的这把锁，这样也需试3次就能保证打开3...

全部展开

拿第一把钥匙分别开第一把锁，开第二把锁，如果很不凑巧，这两把锁都没有打开，那么第3把锁就不需要试了，肯定这把钥匙能打开这把锁，现在已经试开了2次；再拿第二把钥匙分别开剩下的第一把锁，如果凑巧能打开，剩下的那把钥匙就一定能打开剩下的最后一把锁，这样共需试3次就能保证打开3把锁；如果凑巧没有打开，那么这把钥匙就一定能打开剩下的最后一把锁，剩下的那把钥匙就能打开现在的这把锁，这样也需试3次就能保证打开3把锁；所以最多需要2+1=3次．

收起