植樹問題在公務(wù)員考試中時(shí)常出現(xiàn)，把一些簡(jiǎn)單的基本原理學(xué)習(xí)清楚，對(duì)于解決這類題型有很大幫助，其中最實(shí)用的技巧就是使用公約數(shù)、公倍數(shù)，下面河北公務(wù)員考試網(wǎng)進(jìn)行詳細(xì)介紹。
1.思想：應(yīng)用最大公約數(shù)、最小公倍數(shù)解決植樹問題的實(shí)質(zhì)就是利用路段的全長(zhǎng)為不同間隔的倍數(shù)來求解。這里經(jīng)常涉及到的就是最大公約數(shù)和最小公倍數(shù)。
2.方法：利用最大公約數(shù)解題首先根據(jù)給出的所有路長(zhǎng)的最大公約數(shù)，即植樹的最大間隔，來求得植樹的最小數(shù)量。利用最小公倍數(shù)解題首先要求出不同間隔的最小公倍數(shù)，再把最小公倍數(shù)作為間隔求出棵樹。
3.關(guān)鍵：在利用最大公約數(shù)求解的題目中，若兩端都要植樹，求樹的棵樹時(shí)需要利用間隔數(shù)+1;在利用最小公倍數(shù)解題的題目中，若以幾個(gè)間隔的最小公倍數(shù)為間隔進(jìn)行兩端植樹，求出的結(jié)果也為間隔數(shù)+1。
【例題1】施工隊(duì)要在一東西長(zhǎng)600米的禮堂頂部沿東西方向安裝一排吊燈，根據(jù)施工要求，必須在距西墻375米處安裝一盞，并且各吊燈在東西墻之間均勻排列(墻角不能裝燈)。該施工隊(duì)至少需要安裝多少盞吊燈?
A.6 B.7 C.8 D.9
【解析】答案選B。375與600的最大公約數(shù)為75，600÷75=8，兩端不安裝吊燈，則中間需要安8-1=7盞燈。
【例題2】如圖，街道XYZ在Y處拐彎，XY=1125米，YZ=855米，在街道一側(cè)等距裝路燈，要求X、Y、Z處各裝一盞路燈，這條街道最少要安裝多少盞路燈?
A.47 B.46 C.45 D.44
【解析】答案選C。要使X、Y、Z處各裝一盞路燈，則間距應(yīng)為1125，855的公約數(shù)，要使路燈最少，則間距應(yīng)為最大公約數(shù)?？汕蟮?125和855的最大公約數(shù)為45，即間距為45米，由于兩端植樹時(shí)樹的棵樹=段數(shù)+1，所以路燈數(shù)為(1125+855)÷45+1=45。
當(dāng)題干出現(xiàn)幾條路的長(zhǎng)度，且在幾條路上以同樣的間隔植樹并且要求樹覆蓋所有路段，問法一般為至少需要多少棵樹。求解該類題目為了滿足覆蓋到所有路段，所有路的長(zhǎng)度都需要被間隔數(shù)整除，因此可以利用最大公約數(shù)求解。
當(dāng)題干要求在一定長(zhǎng)度的路段以不同的間隔植樹，求需要移動(dòng)的樹的棵數(shù)時(shí)，不同間隔下離的最近的被重復(fù)植樹的兩點(diǎn)間的間隔長(zhǎng)度應(yīng)該為兩個(gè)間隔長(zhǎng)的最小公倍數(shù)。而問法中不需要移動(dòng)的樹即為兩種情況下重合的樹，所以，此類問題中不需要移動(dòng)的即為以不同間隔的最小公倍數(shù)為間隔植的樹。
河北公務(wù)員考試網(wǎng)希望考生們認(rèn)真學(xué)習(xí)以上技巧，在考場(chǎng)上遇到這類問題時(shí)就能迅速解決。
更多解題思路和解題技巧，可參看2017年公務(wù)員考試技巧手冊(cè)。
