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

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

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

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

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

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

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

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

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

  接下來(lái)我們?cè)賮?lái)看國(guó)家公務(wù)員考試2007年第49題的撲克牌問(wèn)題:

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

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

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

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

更多信息請(qǐng)?jiān)L問(wèn):考試吧公務(wù)員欄目

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

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

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