所謂最不利原則,其實指的就是一種最倒霉原則,一般只需考慮與成功一線之差的情況。題干的一般問法往往是“至少……才可以保證……的方法數”。我們只需要把所有最倒霉的情況的方法數找到,然后再加上恰好滿足題干條件的“1”即可求解。所以才稱之為最不利原則問題。最不利原則的題目在公考中時長出現,接下來小編通過例題來進行鞏固。
【例題1】一副完整的撲克牌,至少抽出幾張保證兩張撲克牌的花色一樣?
【解析】首先判斷題型,題干中出現“至少……才可以保證……”的字眼,這道題是典型的最不利原則問題,此時我們考慮最倒霉的也就是最不利的情況是哪種情況,最倒霉的情況是盡可能所取得撲克牌的花色不一樣,也就是黑、紅、梅、方各拿一張,還取出了大小王,最后再拿出一張,總共7張,就一定能夠保證兩張撲克牌的花色相同。
【例題2】一副完整的撲克牌,至少抽出幾張保證三張撲克牌的花色一樣?
【解析】同樣是最不利原則問題,此時我們考慮最倒霉的也就是盡可能所取得撲克牌的花色不一樣,且離三張越近越好,也就是黑、紅、梅、方各拿兩張,還取出了大小王,最后再拿出一張,總共11張,就一定能夠保證兩張撲克牌的花色相同。
【例題3】一副完整的撲克牌,至少抽出幾張保證兩張撲克牌的大小一樣?
【解析】此題中要保證兩張大小一樣,最不利的情況應是讓撲克牌的大小盡可能不一樣,也就是說從A到K各取一張,大小王取出,再加上最后一張恰好滿足題干要求的那一張撲克,即總共16張,就一定能夠滿足要求。
從上述三個例題我們可以總結最終結論:
最不利原則的方法數=最不利數+1+(特殊情況)=(保證數-1)*種類數+1+(特殊情況)
【例題4】在2011年世界產權組織公布的公司全球專利申請排名中,中國中興公司提交了2826項專利申請,日本松下公司申請了2463項,中國華為公司申請了1831項,分別排名前3位,從這三個公司申請的專利中至少拿出多少項專利,才能保證拿出的專利一定有2110項是同一公司申請的專利?
A.6049 B.6050 C.6327 D.6328
【解析】根據題干問“從這三個公司申請的專利中至少拿出多少項專利,才能保證拿出的專利一定有2110項是同一公司申請的專利”可以判斷用最不利原則。最不利的情況是最多有2109(即保證數2110-1)項來自同一公司,有三家公司,但是中國華為比較特殊,總共只有1831,無論怎么拿,都無法滿足要求,算作特殊情況,按照求解公式,結果為2109×2+1831+1=6050,。選擇B。
經過多個題目的練習,我們可以看到在解決最不利原則題目的時候,首先看清楚問題中的關鍵詞,判斷出題目類型是否是最不利原則的題目,然后去尋找最倒霉情況的方法數,再加上1,即為所要求的結果。
