Question

一把钥匙只能开一把锁．现在有4把钥匙4把锁，但不知哪把钥匙开哪把锁，最多要试多少次就能配好全部的钥匙和锁？

Answer 1

分析：开第1把锁，从最坏的情况考虑，试了3把钥匙还未成功，则第4把不用再试了，他一定能打开这把锁．同样的道理，开第2把锁最多试2次，开第3把锁最多试1次，最后剩下的一把钥匙一定能打开剩下的第4把锁，不用再试，则总次数最多为3+2+1=6次．

解答：解：根据分析，最多（也就是按最不凑巧的情况考虑）要试的次数为3+2+1=6（次）．
答：最多要试6次就能配好全部的钥匙和锁．

点评：从极端情况考虑，逐步分析，找出解决问题的途径，从而求解．