题目内容
如图是某汽车维修公司的维修点在环形公路上的分布图。公司在年初分配给A,B,C,D四个维修点某种配件各50件。在使用前发现需将A,B,C,D四个维修点的这批配件分别调整为40,45,54,61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次为多少?说明理由。(注:
件配件从一个维修点调整到相邻维修点的调动件次为
)![]()
考察互不相邻两点B、D,B处至少调整5件次,D处至少调整11件次,两处之和至少16件次,因而四个维修点调动件次至少16件,又A、B的配件减少,C、D的配件增加,所以从A调11件到D,从B调1件到A,调4件到C,共调整了11+1+4=16件。
综上,最少调动16件次。
解析
练习册系列答案
相关题目