2015廣東公務(wù)員《行測》用最不利原則解極值問題

　　在生活中我們總希望幸運女神能夠時刻眷顧自己，在數(shù)學(xué)里卻偏偏是有這么一類題我們必須考慮最倒霉的情況，這就是下面考試吧要講的運用“最不利原則”解題。

　　來看一個非常典型的問題：“一個班至少有多少個人才能保證有兩個人是同一天生日(同月同日)?”

　　首先，來看一下這類問題的題型特征。這里要注意到題目里出現(xiàn)了“至少…才能保證”，也就是說必須得考慮一種情況，只要滿足這種情況，題目中所要達到的效果就一定會實現(xiàn)。那這時候就要考慮最倒霉的情況了，這種情況如果都滿足，那么也就是所說的“保證”了。

　　要想滿足條件，只要班里有兩個學(xué)生，且同月同日生就可以。事實往往是這兩個學(xué)生不能保證是同一天生日。所以來找一下最壞的情況：如果班里有365個人，他們的生日非常巧地剛好分布在一年中的每一天，如果班里再轉(zhuǎn)來一個人，這個人是不是一定會和之前的某個同學(xué)的生日重合?答案是否定的，因為存在一種最壞的情況。最壞的情況是什么呢?試想一下如果有一個同學(xué)的生日是2月29呢?雖然他4年才能過一次生日，但是他的這一天確實是跟其他365個同學(xué)不重復(fù)。所以最壞的情況是366個人的生日分布在一年的每一天，再有一個學(xué)生一定會跟其中某個重合。也就是說，這道題的答案是367。這就是最不利原則的整個思維過程，接下來來看一下具體的例題。

　　【例1】布袋中有60塊形狀、大小相同的木塊，每6塊編上相同的號碼，那么一次至少取( )塊才能保證其中至少有三塊號碼相同。

　　A.19 B.20 C.21 D.22

　　解析：題目中出現(xiàn)了“至少…才能保證”，符合最不利原則的題型特征，所以接下來要從最壞的情況入手。題目里面說有60塊木塊，每6塊是相同的號碼，所以一共有10種號碼�？紤]最壞的情況，如果連續(xù)兩次抽中某個號碼，如果再抽到一次就滿足條件了，但是抽中了其他號碼，而且又連續(xù)抽了兩次，這時候依然很倒霉，接著抽到了第三個號碼。所以最壞的情況就是每個號碼都抽中兩次，一共抽了2×10塊，如果再抽一塊，那一定會跟其中的某塊號碼一樣，也就滿足了條件。所以答案是20+1=21，選擇C。

　　【例2】某單位有52人投票，從甲、乙、丙三人中選出一名先進工作者。在計票過程中的某時刻，甲得17票，乙得16票，丙得11票。如果規(guī)定，得票數(shù)比其他兩人都多的候選人才能當(dāng)選。那么甲要確保當(dāng)選，最少要再得票()

　　A.1張 B.2張 C.3張 D.4張

　　解析：題目中依然出現(xiàn)了“確�！薄白钌僖保簿褪恰爸辽僖ＷC的意思”，那依然要用最不利原則來解題。考慮最壞的情況，要想讓甲確保當(dāng)選，那最壞的情況當(dāng)然是讓跟他最有競爭力的乙先得到跟他一樣的票數(shù)，甲再險勝就滿足條件了。一共有52個人投票，所以有52票。目前為止一共投出了44票，還剩8票。首先給乙一票，讓乙追平。還剩7票，再讓甲險勝，也就是甲4票，乙3票，所以答案選擇C。

　　通過這兩道題大家可以發(fā)現(xiàn)，首先要通過題型特征來判斷是否能用最不利原則解題，如果屬于這一類型，那直接考慮最壞的情況，得出的結(jié)果就是“至少…能夠保證”。這類題型非常重要,考試吧提醒各位考生熟練掌握,在認清題型特征之后能夠快速應(yīng)用。

關(guān)注"考試吧公務(wù)員"官方微信第一時間獲取公務(wù)員報名、真題答案、備考信息!

公務(wù)員考試題庫【手機題庫下載】丨微信搜索"566公務(wù)員"

　　相關(guān)推薦：

　　2015廣東公務(wù)員考試《行測》科學(xué)推理必知考點

　　2015廣東公務(wù)員《行測》科學(xué)推理中運動相關(guān)問

　　2015廣東公務(wù)員《行測》歷年真題特點及趨勢分