2018-04-04 14:58:42 公務(wù)員考試網(wǎng) 文章來源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機(jī)進(jìn)行掃碼
在歷年的廣西省公務(wù)員考試中,行測數(shù)量關(guān)系是學(xué)生解決問題的難點(diǎn),也是學(xué)習(xí)的痛點(diǎn),大多數(shù)學(xué)生在學(xué)習(xí)數(shù)量關(guān)系時,都希望能夠?qū)W習(xí)一種快速解決問題的方式,其中,華圖教育認(rèn)為,快速解決問題的一個重要的方式就是————利用加法原理解決走樓梯的問題。希望以下點(diǎn)能幫助到備戰(zhàn)2018年廣西省公務(wù)員考試的考生們!
原理簡介:
例題:有10階樓梯,每次走一階或者兩階,把樓梯走完有幾種方法?
思考:若要走到10階,那么要么就是通過9階到達(dá)要么經(jīng)過8階到達(dá),也就是說可以通過9階的方法數(shù)與8階的方法數(shù)相加得到,同理,若想得到9階的方法數(shù),則需要8階和7階相加,所以我們可以的到推導(dǎo)過程,若走樓梯每次走一階或者兩階那么走第n階的方法數(shù)就是S(n)=S(n-1)+S(n-2)
總結(jié):
1、需通過爬樓梯的 不同狀態(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),向后遞推。
↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分?jǐn)?shù)線 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
公告啥時候出?
報(bào)考問題解惑?報(bào)考條件?
報(bào)考崗位解惑   怎么備考?
沖刺資料領(lǐng)?
10萬+
閱讀量150w+
粉絲1000+
點(diǎn)贊數(shù)