题目内容
【题目】如图是某汽车维修公司的维修点在环形公路上的分布图.公司在年初分配给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,得出答案即可.
练习册系列答案
相关题目