植树节某班20名同学在一段直线公路一侧植树,每人植一棵,相邻两棵树相距10米,开始时需将树苗集中放置在某一树坑旁边,现将树坑从1到20依次编号,为使各位同学从各自树坑前来领取树苗所走的路程总和最小,树苗可以放置的最佳坑位的编号为:

2023-04-24

[单选] 植树节某班20名同学在一段直线公路一侧植树,每人植一棵,相邻两棵树相距10米,开始时需将树苗集中放置在某一树坑旁边,现将树坑从1到20依次编号,为使各位同学从各自树坑前来领取树苗所走的路程总和最小,树苗可以放置的最佳坑位的编号为:

A . ①或⑳
B . ⑨或⑩
C . ⑨或⑪
D . ⑩或⑪



参考答案:D

参考解析:

【答案】D。解析:如果放在端点,则其余19人取树苗的单程距离依次为1,2,…,19;如果往中间移动一个坑位,取树苗的距离为1,1,2,…,18;再往中间移动一个坑位,取树苗的距离为2,1,1,…,17;依此类推,往返路程总和最小的最佳坑位应该向中间靠拢,选D。

相关推荐