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

admin2018-11-21  27

问题 植树节某班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/bYzi777K
本试题收录于: 行测题库国家公务员分类
0

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