Question

11．有80把锁的钥匙搞乱了，为了使每把锁都配上自己的钥匙，至多要试多少次？

Answer 1

分析 从最差情况考虑：要确保锁和钥匙都配对起来，开第一把锁，试了79次都没有打开，第80把钥匙就不需要试了，肯定配这把锁的．同理，开第二把锁时，最多就需要78次，以此类推…第79把锁最多需要试1次，第80把锁就不需要试了，剩下的最后一把钥匙就一定是配这把锁的了．所以最多需要试（79+78+77+…+1）次．

解答 解：79+78+77+…+1
=（79+1）×79÷2
=80×79÷2
=3160（次）
答：至多要试3160次．

点评 若有1把锁n把钥匙，试的次数就是钥匙的数量减1，即n-1次，只要前边试的都不合适，那么最后1把一定合适，就不用试了，试完第一把锁后，剩下的再这样计算即可．