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

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

admin2018-11-21  26
问题 植树节某班20名同学在一段直线公路一侧植树，每人植一棵，相邻两棵树相距10米，开始时需将树苗集中放置在某一树坑旁边，现将树坑从1到20依次编号，为使各位同学从各自树坑前来领取树苗所走的路程总和最小，树苗可以放置的最佳坑位的编号为：
选项 A、①或
B、⑨或⑩
C、⑨或
D、⑩或
答案D
解析 如果放在端点，则其余19人取树苗的单程距离依次为1，2，…，19；如果往中间移动一个坑位，取树苗的距离为1，1，2，…，18；再往中间移动一个坑位，取树苗的距离为2，1，1，…，17；依此类推，往返路程总和最小的最佳坑位应该向中间靠拢，选D。
转载请注明原文地址:https://jikaoti.com/ti/rpejFFFM
本试题收录于： 行测题库国家公务员分类
0

行测

国家公务员

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