仓库管理员

仓库管理员

小刘是一家工厂的仓库管理员，负责管理所有杂物。因为仓库物品箱使用过久，很多锁都坏掉了，所以他最近刚重新安装了一遍新锁。小刘太马虎了，居然忘记把钥匙分出来，最终不知道哪个钥匙是哪把锁上的。现在要面对的是20个物品箱，他要拿着钥匙依次去试，把锁和钥匙都对应好，才能分清楚。

那么，小刘最终至多需要试多少次呢？

试第一个物品箱，至多需要试19次，开1次，一共20次；试第二个物品箱时，至多需要19次，开第三个物品箱时，至多需要18次；依此类推，到最后一个物品箱时至多需要1次。

所以小刘最终至多需要试20+19+18+…+1＝210次。