可以秒杀的移树问题.docxVIP

  • 12
  • 0
  • 约1.4千字
  • 约 2页
  • 2022-03-25 发布于内蒙古
  • 举报
可以秒杀的移树问题 湖北分校王轶 很多学生可能没有听说过移树的问题,但如果我们谈论植树的问题,估计很多学生仍然知道,甚至可以很快反映出一些相应的测试点和公式: 线性植树的棵数=总长÷间隔+1 建筑物之间种植的树木数量=总长度÷间隔-1 环形植树的棵树=总长÷间隔 然而,这些基本的植树问题通常对你来说并不困难。可以直接应用公式,也可以求解方程。大多数问题都很容易解决。今天,我们想分享一个更难的问题-树移动问题。说太多没用。让我们再谈谈这个话题吧! 【例】马路的一旁种了7棵树,其中路的两端各种有一棵,且所有相邻的树距离相等。现在需要再种入3棵树,且通过移动一部分树(不含首尾)使所有相邻的树距离相等,则原来的7棵树当中有多少棵不需要移动位置?() c、 3b。2d。四 【传统解法】原来有7棵树即有6个间隔,现在加3棵树,就是10棵树有9个间隔。因此可以假设这条路的长度为18米(6和9的公倍数),这样可得原来每个间隔为3米,而现在每个间隔为2米,当出现3和2的公倍数的时候,树木是不需要移动的,在18米当中3和2的公倍数有6、12、18,再加上起点的一棵树不需要移动,所以一共不需要移动的有4棵树。故此本题答案为d。 【二杀法】原来7棵树有6个间隔,现在10棵树有9个间隔。6和9的最大公约数是3,所以不需要移动的树

文档评论(0)

1亿VIP精品文档

相关文档