【题目】如图是某汽车维修公司的维修点在环形公路上的分布图．公司在年初分配给A，B，C，D四个维修点某种配件各50件．在使用前发现需将A，B，C，D四个维修点的这批配件分别调整为40，45，54，61件，但调整只能在相邻维修点之间进行，那么要完成上述调整，最少的调动件次为多少？说明理由．（注：n件配件从一个维修点调整到相邻维修点的调动件次为n）

参考答案：

【答案】解：根据互不相邻两点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，得出答案即可．

关闭