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

admin2015-06-25  32

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

选项 A、⑴或⒇
B、⑼或⑽
C、⑼或⑾
D、⑽或⑾

答案D

解析 如果放在端点,则其余19人取树苗的单程距离依次为1,2,…,19;如果往中间移动一个坑位,取树苗的距离为1,1,2,…,18;再往中间移动一个坑位,取树苗的距离为2,1,1,…,17;依此类推,往返路程总和最小的最佳坑位应该向中间靠拢,选D。
转载请注明原文地址:https://kaotiyun.com/show/xEwc777K
0

相关试题推荐
最新回复(0)