广东省2007-2012年高考数学试题分类汇编(17)推理与证明.docxVIP

PAGE PAGE # 2007-2012年广东高考试题分类汇编（17）推理与证明 （2007年高考）图1是某汽车维修公司的维修点环形分布图.公司在年初分配给 A, B, C, D四个维 修点某种配件各 50件.在使用前发现需将 A B, C, D四个维修点的这批配件分别调整为 40,45,54, 61件，但调整只能在相邻维修点之间进行， 那么要完成上述调整， 最少的调动件次（n件配件从一个维修 点调整到相邻维修点的调动件次为 门）为（ ） A. 18 B. 17 C. 16 D. 15 【答案】C 【解析】D处的零件要从 A、C或B处移来调整，且次数最少. 方案一：从A处调12个零件到D处，从B处调5个零件到C处，从C外调1个零件到D处，共调动16件 次； 方案二：从B处调1个零件到A处，从A处调11个零件到D处，从B外调4个零件到C处，共调动16件 次. （2009年高考）广州2010年亚运会火炬传递在 A, B, C, D, E五个城市之间进行，各城市之间的路线 距离（单位：百公里）见右表。若以 A为起点，E为终点，每个城市经过且只经过一次，那么火炬传递的 最短路线距离是（ ） A B C D E A 0 5 4 5 6 B 5 0 7 6 2_ C 4 7 0 9 E：,6 D 5 6 9 0 5 E 6 2 8.6 5 0 A. 20.6 B . 21 C . 22 D . 23 【答案】B 【解析】由题意知，所有可能路线有 6种: ① At Bt Ct Dt E ,② At Bt ④ At Ct Dt Bt E,⑤ At Dt Dt Ct E ,③ At Ct Bt Dt E , Bt Ct E ,⑥ At Dt Ct Bt E , 其中，路线③At Ct Bt Dt E的距离最短,最短路线距离等于 4 + 9 + 6 + 2 = 21, 故选B.