2018江西銀行秋季校園招聘行測備考：巧解最不利問題

最不利問題，儘管考察頻繁，但是其思維和計算都相對比較簡單，然而，對於大多數考生而言，在看到這類問題時依然感覺手足無措，下意識認為其計算量很大，難度較高，從而放棄這類問題，造成考場上嚴重失分，而最不利問題真如考生所想的那樣難嗎，答案顯然是否定的，中公教育帶您撥開迷霧，在考場上應用自如，輕鬆得分。【關注江西金融人微信：jxyhks，查看更多！】

問題引入：從前有一個工匠，在他的文具箱中散落著10把鑰匙和一把鎖，他記得只有其中的3把鑰匙能夠打開這把鎖。問題：至少試次，就一定能夠保證將鎖打開?

問題分析：問題中問的是至少多少次就保證一定能夠開鎖，從問題出發，那就是能夠在保證開鎖的情況下尋找一個最小值，不妨假設，一次能夠保證開鎖嗎?顯然不能保證一定打開，那麼兩次、三次……呢?當實驗到第七次時如果還沒有打開鎖，那就說明未進行實驗的三把鑰匙中一定都可以開鎖，所以任意取一把鑰匙一定能夠打開鎖，所以能夠保證開鎖的前提下，需要最少實驗(7+1)次，7即為最差的情況，而加1則是保證能夠發生。所以最不利問題的解法就是最不利情況+1.

方法引入：1、最不利問題的題型特徵：至少……才能保證……

2、解決方法：最不利情況+1

例題強化：例題1：有軟體設計專業學生90人，市場營銷專業學生80人，財務管理專業學生20人及人力資源管理專業學生16人參加求職招聘會，問至少有多少人找到工作就一定保證有30名找到工作的人專業相同?

A、59人 B、75人 C、79人 D、95人

【答案】D。

中公解析：觀察問題，至少……才能保證……，符合最不利問題的題型特徵，所以是最不利問題，其對應的解法是最不利+1，所以現在要找最不利的情況，結合之前的開鎖問題，不難看出最差的情況就是找一個臨界值，最差的意思就是不讓題干中的事件發生，所以不能讓「30名找到工作的人專業相同」就意味著只要有29個人屬於同一專業，那就不能夠發生，所以軟體設計專業、市場營銷專業各有29人，而財務管理專業和財務管理專業無論怎麼樣都不會出現30個人，所以結論為29+29+20+16+1=95人。

方法總結：考生在考場上應該把握兩個方面，最不利問題的題型特徵以及對應的解決方法，快速反應在最短時間內可以輕鬆得分。