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

公務(wù)員考試難題解法:極端法巧解抽屜原理題

  例題1:一副撲克牌有黑桃、紅桃、梅花和方塊各13張,為保證至少有4張牌的花色相同,則至少應(yīng)當(dāng)抽出多少張牌?

  解析:通過仔細分析題目,我們發(fā)現(xiàn)題目的難點在“保證至少有4張牌的花色相同”上。 “至少有4張牌的花色相同”意味著黑桃、紅桃、梅花或者方塊四種花色當(dāng)中的任意一種有4張或者4張以上;而“保證”意味著無論抽出的這些牌是什么,都起碼有4張牌的花色一樣。那么,我們可以用極端法看看從最壞的角度會出現(xiàn)怎樣的情況。

  最差手氣:假設(shè)我們第一張抽出的撲克牌是黑桃,然后又連續(xù)抽取了2張黑桃,此時我們心中暗想:如果接下來再抽中一張黑桃,那么有4張牌花色相同,滿足條件。但不幸的是,接下來抽中的是紅桃,而且連續(xù)3張都是紅桃,此時我們心中暗想:如果接下來再抽中一張黑桃或者紅桃,那么有4張牌花色相同,滿足條件?梢韵胂,我們很不幸的抽到了梅花,而且同樣又連續(xù)3張都是梅花。此時我們心中暗想:如果接下來再抽中一張黑桃、紅桃或者梅花,只要不是方塊,那么就有4張牌花色相同,滿足條件。不用說,肯定很不幸的抽中了方塊,而且又連續(xù)3張都是方塊。此時,我們手上已經(jīng)具有黑紅梅方各3張,那么接下來不管手氣怎樣,都必然抽中黑紅梅方任意一種花色,使得有4張牌的花色相同,滿足條件。所以答案為3×4+1=13張。

  理清思路之后,我們先來看國家公務(wù)員考試2004年B類第48題的珠子問題:

  例題2:有紅、黃、藍、白珠子各10粒,裝在一個袋子里,為了保證摸出的珠子有兩顆顏色相同,應(yīng)至少摸出幾粒?( )

  A.3 B.4 C.5 D.6

  解析:利用和例題1同樣的思路,可以很快得出答案為C。

  接下來我們再來看國家公務(wù)員考試2007年第49題的撲克牌問題:

  例題3:從一副完整的撲克牌中,至少抽出( )張牌,才能保證至少6張牌的花色相同?

  A.21 B.22 C.23 D.24

  解析:利用和例題1相同的方法,連續(xù)抽取了5張黑桃之后,開始連續(xù)的抽取紅桃,然后是梅花和方塊。當(dāng)以為接下來不管抽到黑紅梅方什么花色都能解決問題的時候,發(fā)現(xiàn)抽到的是小王!哎呀,一副完整的撲克牌除了黑紅梅方四種花色之外還有大王和小王各一張!接著又很不幸的抽中了大王之后,此時不管抽什么牌,都能保證有6張牌的花色相同。所以答案為5×4+2+1=23張,選C。

  總結(jié):對于這類題目,可以利用抽屜原理解決。但是大多數(shù)學(xué)員并不了解抽屜原理,通過課堂講解和強化練習(xí)不僅費時費力,并且很難保證學(xué)員真正理解,在實際解題中會出現(xiàn)不會構(gòu)造抽屜的常見問題(如例題3)。利用極端法可以很好的解決這一問題,通過分析問題,只需構(gòu)造問題的最壞情況即可。另外,極端法還具有更好的通用性,多道歷年國家公務(wù)員考題都可以利用極端法解決。(來源:華圖《公務(wù)員之路》叢書第二版)

更多信息請訪問:考試吧公務(wù)員欄目

希望與其他公務(wù)員考生進行交流?點擊進入公務(wù)員論壇>>> 

進入考試吧博客記錄下自己的備考歷程吧

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