事業編備考丨極值問題中的最不利原則

極值問題是公務人員考試的重點題型之一,不管是國考還是各地省考都比較常見,而極值問題中的利用最不利原則解題是極值問題的最常考方式,這類考題普遍難度不大,掌握好方法,加強練習,在考試中遇到的話幾乎十拿九穩。

一、最不利原則題型特徵

最不利原則的題目普遍有比較明顯的特徵,通常以“至少……才能保證一定……”的方式進行提問,考慮的是滿足條件的最差情況,如果最壞的情況都可以保證,那麼任何一種情況都可以保證。

例如:桌上有一把鎖,還有三十把外觀形狀看上去沒有差別的鑰匙,只有一把能打開鎖,問:至少試幾次才能保證把鎖打開。這就是一個最不利原則的考察,且考慮最壞情況,就是要把30把鑰匙都試過,最後才能把鎖打開。

二、最不利原則解題步驟

第一步:先考慮不滿足條件的特殊情況

第二步:考慮離成功差一點的情況

第三步:以上情況再+1

可以通過這樣三個步驟來解決最不利原則的題目。

三、例題剖析

例1:有300名求職者參加高端人才專場招聘會,其中軟件設計類、市場營銷類、財務管理類和人力資源管理類分別有100、80、70和50人。問至少有多少人找到工作,才能保證一定有70名找到工作的人專業相同?

A. 71 B. 119 C. 258 D. 277

答案:C。解析:考慮最差的情況:軟件設計類、市場營銷類、財務管理類和人力資源類找到工作的人數分別為69人、69人、69人、50人。此時再有任意1人即可保證一定有70名找到工作的人專業相同,即至少有69+69+69+50+1=258人,則選C。

例2:有編號為1-13的卡片,每個編號有4張,共52張卡片,問至少要摸出多少張,才能保證一定有3張卡片編號相連?

A.27 B.29 C.33 D.37

答案:D。解析:本題的關鍵在於,一旦有3張卡片連號就滿足題目要求,所以每次只取兩張連號取1,2,4,5,7,8,10,11,13一起九個號碼,每個4張,4X9=36張,則再多一張37張,一定有3個號碼連號。答案選D。

對於最不利原則的考察,考生只要能把握題型特徵,結合三個步驟,發覺最差情況,應該能夠問問的拿下題目。


分享到:


相關文章: