导读:仓库管理员小刘是一家工厂的仓库管理员,负责管理所有杂物。因为仓库物品箱使用过久,很多锁都坏掉了,所以他最近刚重新安装了一遍新锁。小刘太马虎了,居然忘记把钥匙分出...
仓库管理员
小刘是一家工厂的仓库管理员,负责管理所有杂物。因为仓库物品箱使用过久,很多锁都坏掉了,所以他最近刚重新安装了一遍新锁。小刘太马虎了,居然忘记把钥匙分出来,最终不知道哪个钥匙是哪把锁上的。现在要面对的是20个物品箱,他要拿着钥匙依次去试,把锁和钥匙都对应好,才能分清楚。
那么,小刘最终至多需要试多少次呢?
试第一个物品箱,至多需要试19次,开1次,一共20次;试第二个物品箱时,至多需要19次,开第三个物品箱时,至多需要18次;依此类推,到最后一个物品箱时至多需要1次。
所以小刘最终至多需要试20+19+18+…+1=210次。