廣東公務員考試:2018廣東公務員考試公告已發布,廣東中公教育為廣大參加省考的考生準備了2018廣東公務員考試行測數量關係技巧:走樓梯模型。省考期間,廣東中公教育將準備各類備考活動,如筆試峰會、模考大賽、免費公開課等,請大家留意關注,踴躍參與。更多廣東公務員考試信息,請隨時關注廣東公務員考試頻道!
關注:2018廣東公務員考試招考專題 匯總省考重要信息
行測數量關係是學生解決問題的難點,也是學習的痛點,大多數學生在學習數量關係時,都希望能夠學習一種快速解決問題的方式,其中,中公教育專家認為,快速解決問題的一個重要的方式就是————利用加法原理解決走樓梯的問題。
一、原理簡介
例題:有10階樓梯,每次走一階或者兩階,把樓梯走完有幾種方法?
思考:若要走到10階,那麼要麼就是通過9階到達要麼經過8階到達,也就是說可以通過9階的方法數與8階的方法數相加得到,同理,若想得到9階的方法數,則需要8階和7階相加,所以我們可以的到推導過程,若走樓梯每次走一階或者兩階那麼走第n階的方法數就是S(n)=S(n-1)+S(n-2)
總結:
1、需通過爬樓梯的 不同狀態分析出遞推公式。
2、先求出前幾項,建立遞推關係,即可得到所求值。
關於走樓梯模型的推廣:
例題:有10階樓梯,每次走一階或者三階,想要把樓梯走完,有幾種方式?
思考:本題與上題最大的不同在於走的方式發生了一些變化,以前是一階或者兩階的走的方式,現在是一階或者三階的方式,則若想得到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,得到表格如下:
總結;
1、建立遞推關係,求出遞推公式
2、求出前幾項,向後遞推。
二、常見題型應用。
1. 有一種跳格遊戲,共五格,人只能從格外進入第一格,在格中每次可向前跳1格或2格,那麼人從格外跳到第五格的方法種數有多少種?
A.2 B.4 C.6 D.8
中公解析:若想得到S(5),則需要S(4)+S(3),可得到遞推公式,S(n)=S(n-1)+S(n-2),S(1)=1、S(2)=1,如下表:
故答案選擇D。
2.一個樓梯共15級臺階,一步可登兩階級或三級臺階,共有多少種不同的走法。
A.24 B.28 C.35 D.44
中公解析:根據題意,可等需要求出S(18),則需要求出S(16)+S (15),由此得到遞推公式S(n)=S(n-2)+S(n-3),根據遞推公式得到下表。
貨52和10最小公倍數為260。移動260張牌後。又回到初始狀態,那麼260張牌需要移動故答案選B項
3. 一個樓梯共15級臺階,一步可登一階或兩階級或三級臺階,共有多少種不同的走法。
A. 5488 B. 5768 C.6373 D.7698
中公解析:根據題意可以得到遞推公式S(n)=S(n-1)+S(n-2)+S(n-3),分析可以得到
S(1)=1,S(2)=2,S(3)=4,如下表:
根據甲商品減去50元以後是4的倍數,驗證四個選項可知,只有A符合,故選擇A。
各位考生,歡迎進入廣東中公教育網站!本站稿件未經許可不得轉載,轉載請保留出處及源文件地址。中公教育,助你考試順利。
信息反饋 | 政策諮詢 | 課程諮詢
關注廣東中公官方微信號:gdoffcn
省考政策實時答,考試信息不漏看!
歡迎關注(中公廣東公務員考試頻道),及時掌握廣東公務員考試信息!