2017广东公务员考试行测数量关系之小题型之植树问题
公务员考试行测试卷中的植树问题是指在给定的一段路线上等距离植树,同时给出植树的方式、相邻两树之间的距离、路的总长度,可以求出共需要种多少棵树。植树问题中经常涉及的概念有:总路长、间距和棵树。接下来中公网校专家跟考生们一起学习一下关于植树问题的基本题型:
1.路不封闭且两端都植树 棵树=总路长÷间距+1
2.路不封闭且有一段植树;封闭道路植树(闭合曲线) 棵树=总路长÷间距
3.路不封闭且两端都不植树 棵树=总路长÷间距-1
除了上述的基本类型之外,还要注意一下几点变型,近期围绕植树问题的核心概念--总路长、间距和棵树之间的相互关系还可以对植树问题的题目背景进行拓展变形,衍生出以下四种题型:
1.锯木头问题
一根木料有两个端点,n段有2n个端点,每锯一次增加两个端点。故一根木料要锯成x段,需要增加(2x-2)个端点,即只需锯(x-1)次,相当于两端不植树的不封闭植树问题。
2.爬楼梯问题
一幢n层的高楼,从底层到顶层需要走(n-1)层的楼梯,相当于两端都植树的不封闭植树问题。若爬完一层休息一次,则从底层到顶层需要休息(n-2)次。
3.打木桩问题
一段路打了n个木桩,每一根木桩就相当于一棵树,一般来说,木桩要求在路的两端都要打上一根,因此,打木桩问题就相当于两端都植树的不封闭植树问题。
4.队列问题
一列队伍中,每列(行)有n人,则中间有(n-1)个间距,若间距为a米,则队伍长为a(n-1)米,相当于两端都植树的不封闭植树问题。
(责任编辑:李明)