2017-04-12 14:07:52 公務(wù)員考試網(wǎng) 文章來(lái)源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機(jī)進(jìn)行掃碼
最值問(wèn)題是最近幾年廣西公務(wù)員行測(cè)考試數(shù)量關(guān)系中常考的題型之一,也是一類很多考生感覺(jué)比較麻煩、頭疼的題型。最值問(wèn)題,在歷年的區(qū)考中更是時(shí)常出現(xiàn),一般處于我們數(shù)量題中的較難或中等難度程度的題型,在公務(wù)員行測(cè)考試中占有一定的比例。且對(duì)于最值問(wèn)題,只要它出現(xiàn)且出得不是很變態(tài),這一類題是我們必須拿下的題目。且其中的一類題型“多集合反向構(gòu)造問(wèn)題”可以說(shuō)出了就是送分的問(wèn)題。對(duì)于這類題型,我們只需判斷出它所對(duì)應(yīng)的題型,我們只需掌握相應(yīng)的解答方法、技巧,就可以按照一步一步解題就好。其中,最值問(wèn)題主要分為以下三大類常考題型:最不利構(gòu)造問(wèn)題、數(shù)列構(gòu)造問(wèn)題、多集合反向構(gòu)造問(wèn)題。我們先來(lái)學(xué)習(xí)最不利構(gòu)造問(wèn)題,在此希望廣大考生朋友能夠通過(guò)本類問(wèn)題的學(xué)習(xí)能夠掌握相應(yīng)的解題技巧方法和技巧,從中獲益。在2017年廣西公務(wù)員考試中取得好成績(jī)!
對(duì)于最不利構(gòu)造問(wèn)題,其實(shí)就是數(shù)學(xué)里面的抽屜原理,即n+1個(gè)信封放入n 個(gè)抽屜,至少有1個(gè)抽屜內(nèi)有多于1個(gè)信封;同樣的道理,從裝有n 種球的口袋中,從裝有n 種球的口袋中,最多摸出(m-1)×n個(gè)球使得任意m個(gè)球不是同一種球;至少要摸出(m-1)×n+1個(gè)球才能保證有m個(gè)球是同一種球(假設(shè)每種球足夠多)。對(duì)于這類題型,它的題型特征非常明顯(當(dāng)題干中涉及最少(或至少等)···保證(或一定)····等特征詞),而對(duì)應(yīng)的解題方法:最不利情況 + 1(其中,最不利情況,即為:從裝有n 種球的口袋中,從裝有n 種球的口袋中,最多摸出(m-1)×n個(gè)球使得任意m個(gè)球不是同一種球;至少要摸出(m-1)×n+1個(gè)球才能保證有m個(gè)球是同一種球。
下面我們以例題來(lái)加強(qiáng)對(duì)最不利構(gòu)造問(wèn)題解題方法的學(xué)習(xí),并掌握相應(yīng)的解題技巧。
【例1】有300名求職者參加高端人才專場(chǎng)招聘會(huì),其中軟件設(shè)計(jì)類、市場(chǎng)營(yíng)銷類、財(cái)務(wù)管理類和人力資源管理類分別有100、80、70和50人。問(wèn)至少有多少人找到工作,才能保證一定有70名找到工作的人專業(yè)相同?()
A. 71 B. 119
C. 258 D. 277
【答案】C
【解析】這是一道典型的最值問(wèn)題——最不利構(gòu)造問(wèn)題。根據(jù)題中“至少···,保證一定有···”可知,只需考慮最不利的情況:每一類專業(yè)找到工作的人都是70-1=69個(gè)。但是,由于題目中人力資源管理類共有50個(gè),因此最不利的情形是人力資源管理類50個(gè)人都找到工作,前三類各69人找到工作。根據(jù)抽屜原理,此時(shí),再多一人,必然有一類超過(guò)70人,故所求人數(shù)為69×3+50+1=258人。因此,選C選項(xiàng)。
【例2】箱子里有大小相同的3種顏色玻璃珠各若干顆,每次從中摸出3顆為一組,問(wèn)至少要摸出多少組,才能保證至少有2組玻璃珠的顏色組合是一樣的? ( )
A.11 B.15
C.18 D.21
【答案】A
【解析】這是一道典型的最值問(wèn)題——最不利構(gòu)造問(wèn)題。根據(jù)題中“至少···,保證···”可知,只需求解最不利情況即可:玻璃珠的顏色組合相同最多有2-1=1組。但是,其中不同的玻璃珠的組合不知道需要我們求,其實(shí)就是一個(gè)簡(jiǎn)單的排列組合問(wèn)題,即所有不同的分組情況有:一組中3顆玻璃珠顏色相同的組合有3種,有2顆玻璃珠顏色相同的組合有×2=6(種),3顆玻璃珠顏色都不同的組合有1種。故為了保證至少有2組玻璃珠的顏色組合一樣,至少需要摸出(2-1)×(3+6+1)+1=11(組)。因此,選A選項(xiàng)。
通過(guò)這兩個(gè)例題的講解,我們可以看到在最不利構(gòu)造問(wèn)題中,只需根據(jù)題目條件,通過(guò)題型特征“至少/最少···,保證/一定···”確定為最不利構(gòu)造問(wèn)題后,直接找最不利情況解題就好。較難點(diǎn)的題目,可能會(huì)結(jié)合排列組合的知識(shí)點(diǎn)一起來(lái)考察,但是結(jié)合的排列組合考察也并不是很難的排列組合問(wèn)題,分類進(jìn)行討論解答就好。這類問(wèn)題相對(duì)難度不是很大,當(dāng)然,除了這類最不利構(gòu)造問(wèn)題外,還有較難一點(diǎn)的數(shù)列構(gòu)造問(wèn)題,那對(duì)于這類最值問(wèn)題我們又該掌握方法和解題技巧呢,請(qǐng)看下回分解。
↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓ | |||
2022省考 成績(jī)查詢 |
2022省考 面試禮包 |
2022省考 面試峰會(huì) |
2022面試 分?jǐn)?shù)線 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
公告啥時(shí)候出?
報(bào)考問(wèn)題解惑?報(bào)考條件?
報(bào)考崗位解惑   怎么備考?
沖刺資料領(lǐng)。
10萬(wàn)+
閱讀量150w+
粉絲1000+
點(diǎn)贊數(shù)