2018年廣西省公務(wù)員考試行測(cè)數(shù)量關(guān)系技巧：走樓梯模型

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯(cuò)點(diǎn)
• 數(shù)量關(guān)系公式
• 常識(shí)百年黨史
• 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

在歷年的廣西省公務(wù)員考試中，行測(cè)數(shù)量關(guān)系是學(xué)生解決問(wèn)題的難點(diǎn)，也是學(xué)習(xí)的痛點(diǎn)，大多數(shù)學(xué)生在學(xué)習(xí)數(shù)量關(guān)系時(shí)，都希望能夠?qū)W習(xí)一種快速解決問(wèn)題的方式，其中，華圖教育認(rèn)為，快速解決問(wèn)題的一個(gè)重要的方式就是————利用加法原理解決走樓梯的問(wèn)題。希望以下點(diǎn)能幫助到備戰(zhàn)2018年廣西省公務(wù)員考試的考生們！

原理簡(jiǎn)介：

例題：有10階樓梯，每次走一階或者兩階，把樓梯走完有幾種方法?

思考：若要走到10階，那么要么就是通過(guò)9階到達(dá)要么經(jīng)過(guò)8階到達(dá)，也就是說(shuō)可以通過(guò)9階的方法數(shù)與8階的方法數(shù)相加得到，同理，若想得到9階的方法數(shù)，則需要8階和7階相加，所以我們可以的到推導(dǎo)過(guò)程，若走樓梯每次走一階或者兩階那么走第n階的方法數(shù)就是S(n)=S(n-1)+S(n-2)

總結(jié)：

1、需通過(guò)爬樓梯的 不同狀態(tài)分析出遞推公式。

2、先求出前幾項(xiàng)，建立遞推關(guān)系，即可得到所求值。

關(guān)于走樓梯模型的推廣：

例題：有10階樓梯，每次走一階或者三階，想要把樓梯走完，有幾種方式?

思考：本題與上題最大的不同在于走的方式發(fā)生了一些變化，以前是一階或者兩階的走的方式，現(xiàn)在是一階或者三階的方式，則若想得到S(10)，則需要得到S(9)+S(7)的答案，需要得到S(9)，則需要得到S(8)+S(7)的答案，由此可建立遞推公式，若欲求的S(n)的答案，則得到S(n)=S(n-1)+S(n-3)，所以需得到S(1)=1，S(2)=1,S(3)=2,得到表格如下：

總結(jié);

1、建立遞推關(guān)系，求出遞推公式

2、求出前幾項(xiàng)，向后遞推。

相關(guān)內(nèi)容推薦：