Question

10把钥匙开10把锁，但钥匙被粗心大意的管理员放乱了，他最多要试多少次才能保证找到相应的锁呢？

Answer 1

解题思路：考虑最差情况，试第1把锁，共试9把钥匙都没打开，剩下的1把不用试了，一定能开，同理，第9把试8次，第8把试7次，…，最后一把锁，就不用试了．共试1+2+3+…9=45次

1+2+3+…9=45（次）；

答：他最多要试45次才能保证找到相应的锁．

点评：

本题考点： 排列组合．

考点点评： 此题解答的关键在于考虑最差情况，注意“不用试”的情况．