题干

如图是某汽车维修公司的维修点在环形公路上的分布图.公司在年初分配给ABCD四个维修点某种配件各50件.在使用前发现需将ABCD四个维修点的这批配件分别调整为40,45,54,61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次为多少?说明理由.(注:n件配件从一个维修点调整到相邻维修点的调动件次为n


上一题 下一题 0.0难度 选择题 更新时间:2015-12-14 03:50:58

答案(点此获取答案解析)

解答:根据互不相邻两点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件次.分析:首先得出考察互不相邻两点B、D,B处至少调整5件次,D处至少调整11件次,进而得出四个维修点调动件次至少16件,进而得出从A调11件到D,从B调1件到A,调4件到C,得出答案即可.