MBA-day12数学-植树问题

1.植树问题公式

• 对于直线问题
  如果有长度为L米，每隔n米植树，则共有(1/n) + 1 颗树

|___1米____|___1米____|
树         树         树

例如有长度为2米，每隔1米植树，则共有(1/1) + 1 = 3 颗树

• 对于封闭性问题
  对于封闭性问题，例如圆圈、正方形等每隔n米植树，则共有n颗树

树——1米—-树
|        |
|        |
树——1米—-树

例如有总长度为4米，每隔1米植树，则共有(4/1)= 4 颗树

2. 习题

2.1 例题1（难）

一条长为1200米的道路的一边每隔30m已经挖好植树，后又改为每隔25m植树，则需要新挖坑多少个？需填上多少个坑？
答：则需要新挖坑40个，需填上32个坑

解：
|__30米__|__30米__|__30米__|

|_25米_|_25米_|_25米_|

一条长为1200米的道路的一边每隔30m已经挖好植树，则一共种树 1200/30 + 1 = 41 颗
一条长为1200米的道路的一边每隔25m已经挖好植树，则一共种树 1200/25 + 1 = 49 颗

目前已经每隔30m种了41颗树了，但是现在需要整改每隔25m植树，
即肯定会存在有些坑不需要重复挖，有些坑需要新挖。
例如满足[30,25]的公倍数坑就不需重复挖，最小公倍数为
5|30, 25
 --------
   6   5
最小公倍数为:5*6*5 = 150, 即1200米中有 1200/180 =  8个每隔30m和每隔25米重复的坑
即不需要重复挖的坑数量为：第一个坑+8 = 9个

即30米中已经挖了41个坑后，改为25米间隔后，有9个坑不需要动，则剩下的坑需要填上，即41-9 = 32个
25米间隔中本来需要49个坑，由于有9个坑不需要动，故只需要新挖 49-9 = 40个

2.2 例题2

一块三角地，在三个边上植树，三个边的长度分别是156米，186米，234米，树与树之间的距离为6米，三个角上都必须种上树，求共需植树多少颗？

答：96颗

解：由三个角上都必须种上树，可以得出这个是一个封闭性问题。
很快得到 (156+186+234) / 6 = 96

2.3 例题3-2019真题

将一批树苗种在正方形花边上，四周都种，如果每隔3米种一颗，那么剩下10颗树苗，如果每隔2米种一颗，那么恰好种满正方形的3条边，求这批树苗多少颗？
答：82 颗

解：正方形花边上，四周都种，如果每隔3米种一颗，那么剩下10颗树苗
得到总树苗为：4L/3 + 10

如果每隔2米种一颗，那么恰好种满正方形的3条边
得到总树苗为：3L/2

即4L/3 + 10 = 3L/2
得到L = 82

错题思路，没有理解题意，剩下10颗树苗不参与每隔2米的过程。
解：设正方形的边长L
如果每隔3米种一颗，则总树苗为：4L/3 + 10
如果每隔2米种一颗，那么恰好种满正方形的3边,直线问题公式，
得到关系：
3L / 2 + 1= 10
3L / 2 = 9
3L = 18
L = 6 米
则总树苗为：4L/3 + 10 = 18颗

2.4 例题4（错题）

一个四边形广场，边长分别为60,72,96,84，现在要在四角和四边植树，如果四边上每隔间距相等，至少需要值（）棵树？

• A 24
• B 26
• c 28
• D 30
• E 32
  答：选 B

正确思路：
解：如果四边上每隔间距相等，则相当于求最大公约数问题
4 |60 72 96 84
   ------------
  3  |15 18 24 21
    ————————————
       5  6  4  7
即间距为 4*3 = 12
总数为：60+72+96+84/12 = 26

错误思路=============
解：设间距x
总数为：60+72+96+84/x = 312/x
假设x为10米，即至少需要31颗，选E
错误思路=============

2.5 例题5 （错题）

一段马路一边每隔30米有一个电线杆，另一边每隔25米种一颗树，在马路入口和出口处刚好同时有电线杆和树相对而立，他们之间还有7处同时有电线杆和树相对而立，求马路总长度？

答：马路总长度 1200 米

设电线杆有a个，树有b个，可以得到如下关系
|____|___|____|____|____|____|_____|____|____|
相对                 （相对）              （相对）
|__|___|___|___|___|___|___|___|___|__|___|__|
把相对关系可以看出树。
由在马路入口和出口处刚好同时有电线杆和树相对而立，即[30, 25]的最小公倍数
5|30, 25
 --------
   6   5
即[30, 25]的最小公倍数为：5*6*5 = 150 米
S / 150 + 1 = 头 + 尾 + 7处
S / 150 + 1= 9
S = 150 * 8 = 1200




错误思路=====================================
设马路总长度为S
由在马路入口和出口处刚好同时有电线杆和树相对而立，即[30, 25]的最小公倍数
5|30, 25
 --------
   6   5
即[30, 25]的最小公倍数为：5*6*5 = 150 米
在马路入口和出口处刚好同时有电线杆和树相对而立，他们之间还有7处同时有电线杆和树相对而立。即总共有9处同时有电线杆和树相对而立的情况。即总长度为：150 * 9 = 1350 米
错误思路=====================================

2.6 例题6（错题）

在一条长180米的道路两旁种树，每隔2米已挖坑。由于树种改变了，现每隔3米种一颗树，则需要重新挖坑和填坑的个数分别为多少？
答：则需要重新挖坑和填坑的个数分别为60和120

解：
每隔2米，一共需要挖坑个数：180/2 + 1 = 91
每隔3米，一共需要挖坑个数：180/3 + 1 = 61

其中需要知道每隔2米和每隔3米都是重复的坑数，才能知道需要重新挖坑和填坑的个数。
重复的坑数为
180 / 最小公倍数
=180 / 2*3
= 30 个
即有30个坑是不需要改变的。
之前是 91个坑，故需要重新填坑：91-30-1第一个坑=60个
现在需要61个坑，还需要重新挖坑：61-30-1第一个坑=30个

错题自查：
上述只是求一端的填挖坑数量，题干是在一条长180米的道路两旁种树。故数量需要翻倍
则需要重新挖坑和填坑的个数分别为60和120

2.7 例题7

在一条长3600米的公路一边，从一端开始等距离竖立电线杆，每隔40米原已挖一个坑，现改为每隔60米立一根电线杆，则需要重挖坑和填坑的个数是多少？
需要重挖坑和填坑的个数是30和60

解：
考点：每隔40和每隔60中的重复相同位置的坑数和起点也是重复坑位
每隔40米，一共需要挖坑个数：3600/40 + 1 = 91
每隔60米，一共需要挖坑个数：3600/60 + 1 = 61

每隔40和每隔60中的重复相同位置的坑数为：3600/最小公倍数
20|__40___60__
     2     3
最小公倍数 = 20 * 2 * 3 =120
即每隔40和每隔60中的重复相同位置的坑数为=3600/120 = 30
即需要重新挖坑为：61 - 30 - 1（第一个坑） = 30
即需要重新填坑为：91 - 30 - 1（第一个坑） = 60