首頁 - 網(wǎng)校 - 面授 - 團購 - 書城 - 視線 - 模擬考場 - 考友錄 - 論壇 - 導航 -
首頁考試吧論壇Exam8視線考試商城網(wǎng)絡(luò)課程模擬考試考友錄實用文檔求職招聘論文下載
2013中考
法律碩士
2013高考
MBA考試
2013考研
MPA考試
在職研
中科院
考研培訓 自學考試 成人高考
四 六 級
GRE考試
攻碩英語
零起點日語
職稱英語
口譯筆譯
申碩英語
零起點韓語
商務英語
日語等級
GMAT考試
公共英語
職稱日語
新概念英語
專四專八
博思考試
零起點英語
托?荚
托業(yè)考試
零起點法語
雅思考試
成人英語三級
零起點德語
等級考試
華為認證
水平考試
Java認證
職稱計算機 微軟認證 思科認證 Oracle認證 Linux認證
公 務 員
導游考試
物 流 師
出版資格
單 證 員
報 關(guān) 員
外 銷 員
價格鑒證
網(wǎng)絡(luò)編輯
駕 駛 員
報檢員
法律顧問
管理咨詢
企業(yè)培訓
社會工作者
銀行從業(yè)
教師資格
營養(yǎng)師
保險從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書資格
電子商務
期貨考試
國際商務
心理咨詢
營 銷 師
司法考試
國際貨運代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護士
會計從業(yè)資格
基金從業(yè)資格
統(tǒng)計從業(yè)資格
經(jīng)濟師
精算師
統(tǒng)計師
會計職稱
法律顧問
ACCA考試
注冊會計師
資產(chǎn)評估師
審計師考試
高級會計師
注冊稅務師
國際內(nèi)審師
理財規(guī)劃師
美國注冊會計師
一級建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價師
二級建造師
招標師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價工程師
注冊測繪師
質(zhì)量工程師
巖土工程師
暖通工程師
造價員考試
注冊計量師
環(huán)保工程師
化工工程師
給排水工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
監(jiān)理工程師
房地產(chǎn)估價
土地估價師
安全評價師
房地產(chǎn)經(jīng)紀人
投資項目管理師
環(huán)境影響評價師
土地登記代理人
繽紛校園 實用文檔 英語學習 作文大全 求職招聘 論文下載 訪談|游戲
您現(xiàn)在的位置: 考試吧 > 公務員考試 > 行政能力 > 數(shù)量關(guān)系 > 山東 > 正文

2014年山東公務員考試行測:論歸納法解決大數(shù)據(jù)

來源:考試吧 2014-1-14 10:47:03 考試吧:中國教育培訓第一門戶 模擬考場
2014年山東公務員考試報名預計于3月中旬進行,考試吧整理"2014年山東公務員考試行測:論歸納法解決大數(shù)據(jù)"供考生參考。

  在計數(shù)問題中有一類題型,讓你求第N期的數(shù)目。這類題目一方面所給選項數(shù)據(jù)較大,可見答案是個較大的數(shù),另一方面你會發(fā)現(xiàn)要想求第N期的數(shù)目,就得順向從第1期,第2期一直推進到第N期,而沒法直接思考第N期的情況。這種情況下,我們往往要考慮歸納法了。

  歸納法簡單說就是找規(guī)律,根據(jù)前N-1期呈現(xiàn)的規(guī)律,運用到第N期上從而得出答案。而規(guī)律基本有兩種,一種是遞推規(guī)律,即前N-1期經(jīng)過運算得到第N期的數(shù)值,另一種是數(shù)列規(guī)律,這N期的數(shù)值符合某種數(shù)列規(guī)律。

  下面我們通過幾道題目來學習下歸納法的應用。

  1. 十階樓梯,小張每次只能走一階或者兩階,請問走完此樓梯共有多少種方法?

  A.55 B.67 C.74 D.89

  這道題要求的是走十階樓梯,我們不可能一上來就研究十階怎么走,畢竟答案的數(shù)據(jù)很大(有選項得知),所以我們自然的,先從前幾階入手。

階數(shù) 1 2 3 4 5 6 7 8 9 10
方法數(shù) 1 2 3 5 8

  通過前五項數(shù)字,我們?nèi)菀子^察到從第三項開始,每一項都等于前兩項之和。按照這個規(guī)律,我們就能得出答案:

階數(shù) 1 2 3 4 5 6 7 8 9 10
方法數(shù) 1 2 3 5 8 13 21 34 55 89

  所以這道題答案是D選項。

  這道題就很符合我們說的歸納法的特征,直接求第N期很復雜,數(shù)很大。而這道題我們找到的規(guī)律是遞推規(guī)律,第N期=第N-1期+第N-2期。

  我們再來看一道遞推規(guī)律的題目:

  2. 用直線切割一個有限平面,后一條直線與此前每條直線都要產(chǎn)生新的交點,第1條直線將平面分成2塊,第2條直線將平面分成4塊,第3條直線將平面分成7塊。按此規(guī)律將平面分為22塊需:

  A.7條直線 B.8條直線 C.9條直線 D.6條直線

  直線分平面,給出了前3條直線的情況,我們理所當然的應該在這里尋找規(guī)律:

直線數(shù) 1 2 3 4 5 6
平面數(shù) 2 4 7 11

  通過對上表的觀察我們發(fā)現(xiàn),平面數(shù)4與2相差2,恰好是平面數(shù)4對應的直線數(shù),后面也是同樣的規(guī)律,于是我們得到:

直線數(shù) 1 2 3 4 5 6
平面數(shù) 2 4 7 11 16 22

  可見,6條直線能把平面分成22塊,答案選D。

  最后我們來看一道數(shù)列規(guī)律的題目。

  3. lO0張多米諾骨牌整齊地排成一列,依順序編號為1、2、3……99、100。 第一次拿走所有奇數(shù)位置上的骨牌,第二次再從剩余骨牌中拿走所有奇數(shù)位置上的骨牌,第三次再從剩余骨牌中拿走所有奇數(shù)位置上的骨牌。依此類推,請問最后剩下的一張骨牌的編號是多少?

  A.32 B.56 C.64 D.88

  我們把每次的剩余都列出來,從中尋找規(guī)律。第一次剩余2、4、6、8、10……50,都是2的倍數(shù);第二次剩余4、8、12……48,都是4的倍數(shù);第三次剩余8、16、32……48,都是8的倍數(shù)。依此類推:第四次剩余I6的倍數(shù);第五次剩余32的倍數(shù);笫六次剩余64的倍數(shù)。此時只剩下64,選擇C。

  可見,歸納法本身并不復雜,只要找到規(guī)律即可,也不需要去驗證,是種簡單有效的解題方法。

1 2  下一頁

  相關(guān)推薦:

  2014年山東公務員考試行測:最值問題之數(shù)列構(gòu)造

  2014山東公務員行測:多種運算法孰優(yōu)孰劣大比較

  2014年山東公務員行測技巧:常見數(shù)字整除的判定

文章搜索
在線名師 1 2 3 4
華圖公務員考試研究中心申論教研室主任,法學博士,中國社會科學院青年學者。長期從事公務員...詳細
公務員考試欄目導航
版權(quán)聲明:如果公務員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本公務員考試網(wǎng)內(nèi)容,請注明出處。