微信
微信 華圖教育
微信號(hào):huatuv
+ 關(guān)注

國(guó)家公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 國(guó)家公務(wù)員考試網(wǎng) > 資料 > 數(shù)量關(guān)系 > 2020青海省考行測(cè)備考:容斥問(wèn)題中的最值問(wèn)法

2020青海省考行測(cè)備考:容斥問(wèn)題中的最值問(wèn)法

2019-11-27 11:31:43 公務(wù)員考試網(wǎng) 華圖教育微信公眾號(hào) 華圖在線app下載 文章來(lái)源:華圖教育

  • 資料分析題型
  • 資料分析公式
  • 數(shù)資易錯(cuò)點(diǎn)
  • 數(shù)量關(guān)系公式
  • 常識(shí)百年黨史
  • 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

容斥問(wèn)題是考試中較為常見(jiàn)的一類(lèi)題型,小伙伴們?cè)倬毩?xí)的時(shí)候也樂(lè)于做這類(lèi)題型,常常感覺(jué)這類(lèi)題型的難度低,方法固定,比較容易求解。但在考試時(shí),不少同學(xué)會(huì)發(fā)現(xiàn)原本簡(jiǎn)單的容斥問(wèn)題變難了,因?yàn)橹拔覀儗W(xué)過(guò)的容斥問(wèn)題往往直接列方程求解即可,但是考題在設(shè)問(wèn)中出現(xiàn)了“至少”兩個(gè)字,同學(xué)們便無(wú)從下手了。

那么當(dāng)容斥問(wèn)題的設(shè)問(wèn)中出現(xiàn)了“至多”、“至少”等最值問(wèn)法時(shí),我們應(yīng)該如何解題呢?我們常用的解法一般是設(shè)未知數(shù)列出不定方程,然后通過(guò)分析如何取最值的方法來(lái)求解。我們不妨通過(guò)幾道例題來(lái)總結(jié)一下這類(lèi)題型的規(guī)律,希望對(duì)大家有所幫助。

【例1】(2018遼寧省公檢法)某班在籌備聯(lián)歡會(huì)時(shí)發(fā)現(xiàn)很多同學(xué)都會(huì)唱歌和樂(lè)器演奏,但有部分同學(xué)這2種才藝都不會(huì)。具體有4種情況:只會(huì)唱歌,只會(huì)樂(lè)器演奏,唱歌和樂(lè)器演奏都會(huì),唱歌和樂(lè)器演奏都不會(huì),F(xiàn)知會(huì)唱歌的有22人,會(huì)樂(lè)器演奏的有15人,兩種都會(huì)的人數(shù)是兩種都不會(huì)的5倍。這個(gè)班至多有( )人。

A. 27 B. 30

C. 33 D. 36

【思路點(diǎn)撥】分析題干我們可以發(fā)現(xiàn)這是一個(gè)兩集合容斥問(wèn)題,設(shè)問(wèn)中出現(xiàn)了“至多”這種最值問(wèn)法。

那么我們可以設(shè)該班共有x人,唱歌和樂(lè)器演奏都不會(huì)的有y人,則兩種都會(huì)的有5y人,根據(jù)二集合容斥公式可列出不定方程:x-y=22+15-5y,化簡(jiǎn)得:x=37-4y。

要想x取值最大,則y應(yīng)最小,因?yàn)轭}干中提到有部分同學(xué)這2種才藝都不會(huì),所以y最小取1而不能取0;當(dāng)取y=1時(shí),x=33,故這個(gè)班至多有33人。因此,選擇C選項(xiàng)。

【例2】(2019國(guó)考)有100名員工去年和今年均參加考核,考核結(jié)果分為優(yōu)、良、中、差四個(gè)等次。今年考核結(jié)果為優(yōu)的人數(shù)是去年的1.2倍。今年考核結(jié)果為良及以下的人員占比比去年低15個(gè)百分點(diǎn)。問(wèn)兩年考核結(jié)果均為優(yōu)的人數(shù)至少為多少人?

A. 55 B. 65

C. 75 D. 85

【思路點(diǎn)撥】本題是一個(gè)2集合的容斥問(wèn)題,今年考核結(jié)果為優(yōu)的人可以看做一個(gè)集合,去年考核為優(yōu)的人看做另一個(gè)集合,設(shè)問(wèn)中也出現(xiàn)了“至少”這種最值問(wèn)法。

今年考核人數(shù)為良及以下的占比降低了15個(gè)百分點(diǎn),則考核結(jié)果為優(yōu)的提高了15個(gè)百分點(diǎn),兩年的總?cè)藬?shù)均為100,即今年考核結(jié)果為優(yōu)的增加了100×15%=15(人)。設(shè)去年考核為優(yōu)的人數(shù)為n,則列方程1.2n-n=15,解得去年人數(shù)n=75,今年人數(shù)是1.2×75=90(人)

設(shè)兩年考核結(jié)果均為優(yōu)的人數(shù)為x,兩年考核結(jié)果均不為優(yōu)的人數(shù)為y,根據(jù)兩集合的容斥原理公式可列等式:100-y=75+90-x;移項(xiàng)后可得x=65+y;根據(jù)等式可以分析出當(dāng)y最小時(shí)x最小,y最小可以取0,此時(shí)x=65。因此,選擇B選項(xiàng)。

【例3】(2015遼寧省考)有135人參加某單位的招聘,31人有英語(yǔ)證書(shū)和普通話(huà)證書(shū),37人有英語(yǔ)證書(shū)和計(jì)算機(jī)證書(shū),16人有普通話(huà)證書(shū)和計(jì)算機(jī)證書(shū),其中一部分人有三種證書(shū),而一部分人則只有一種證書(shū)。該單位要求必須至少有兩種上述證書(shū)的應(yīng)聘者才有資格參加面試。問(wèn)至少有多少人不能參加面試?

A. 51 B. 50

C. 53 D. 52

【思路點(diǎn)撥】本題是一個(gè)三集合容斥問(wèn)題,設(shè)問(wèn)中出現(xiàn)了“至少”這種最值問(wèn)法。

設(shè)持有三種證書(shū)的人數(shù)為z,不能參加面試的人數(shù)為y,根據(jù)“總?cè)藬?shù)-不能參加面試人數(shù)=有資格參加面試人數(shù)”可列出不定方程:135-y=31+37+16-2z;整理后可得:y=51+2z;想要讓y盡量的小,那么需要z取最小值,根據(jù)“其中一部分人有三種證書(shū)”可知z最小值為1,因此當(dāng)z=1時(shí)y最小,此時(shí)y=51+2=53(人)。因此,選擇C選項(xiàng)。

【例4】(2013遼寧省考)有100人參加運(yùn)動(dòng)會(huì)的三個(gè)項(xiàng)目,每人至少參加一項(xiàng),其中未參加跳遠(yuǎn)的有50人,未參加跳高的有60人,未參加跑賽的有70人,問(wèn)至少有多少人參加了不止一項(xiàng)活動(dòng)?

A.7 B.10

C.15 D.20

【思路點(diǎn)撥】本題是一個(gè)三集合容斥問(wèn)題,設(shè)問(wèn)中出現(xiàn)了“至少”這種最值問(wèn)法。

分析題干我們可以知道參加了跳遠(yuǎn)、跳高、跑賽的人數(shù)分別為50、40、30。共有50+40+30=120(人次)參加了這次活動(dòng)。假設(shè)參加了一項(xiàng)、兩項(xiàng)、三項(xiàng)活動(dòng)的分別有x人,y人、z人。則可以列出不定方程組:

由于我們要求的是y+z,因此消去x可得:y+2z=20;移項(xiàng)可得y+z=20-z;想要y+z最小,需要z最大;通過(guò)y+2z=20我們可以分析出z最大可以取10,此時(shí)y+z=10最大。因此,本題選擇B選項(xiàng)。

通過(guò)這幾道容斥問(wèn)題的學(xué)習(xí)我們大致了解了這類(lèi)題的解題方法,即通過(guò)設(shè)未知數(shù)的方法列出不定方程,然后根據(jù)未知數(shù)取最值的情況進(jìn)行分析,得出想要的結(jié)果。

2023國(guó)家公務(wù)員考試公告預(yù)約

↓↓↓↓2022年國(guó)家公務(wù)員考試相關(guān)推薦↓↓↓↓
國(guó)考
備考策略
國(guó)考
問(wèn)答百科
各部委
職位分析
萬(wàn)人
模考大賽

相關(guān)內(nèi)容推薦
  2022國(guó)家公務(wù)員考試稅務(wù)系統(tǒng)面試時(shí)間
  2022國(guó)家公務(wù)員考試稅務(wù)系統(tǒng)面試備考
  2022國(guó)家公務(wù)員考試海關(guān)面試時(shí)間
  2022國(guó)家公務(wù)員考試海關(guān)面試備考
  2022國(guó)家公務(wù)員考試海事局面試時(shí)間
  2022國(guó)家公務(wù)員考試海事局面試備考

(編輯:admin)

圖書(shū)

有報(bào)考疑惑?在線客服隨時(shí)解惑

公告啥時(shí)候出?

報(bào)考問(wèn)題解惑?報(bào)考條件?

報(bào)考崗位解惑   怎么備考?

沖刺資料領(lǐng)。

立即咨詢(xún)
華圖教育:huatuv
想考上公務(wù)員的人都關(guān)注了我們!
立即關(guān)注

10萬(wàn)+
閱讀量
150w+
粉絲
1000+
點(diǎn)贊數(shù)

國(guó)家公務(wù)員考試匯總
國(guó)家公務(wù)員考試網(wǎng)

國(guó)家公務(wù)員考試公告 國(guó)家公務(wù)員考試大綱 國(guó)家公務(wù)員考試專(zhuān)業(yè)分類(lèi)目錄 國(guó)家公務(wù)員考試職位表 國(guó)家公務(wù)員考試報(bào)名入口 國(guó)家公務(wù)員考試報(bào)考條件 國(guó)家公務(wù)員考試報(bào)名費(fèi)用 國(guó)家公務(wù)員考試報(bào)名人數(shù) 國(guó)家公務(wù)員考試報(bào)名確認(rèn) 國(guó)家公務(wù)員考試準(zhǔn)考證打印 國(guó)家公務(wù)員考試行測(cè)備考 國(guó)家公務(wù)員考試申論備考 國(guó)家公務(wù)員考試考試時(shí)間 國(guó)家公務(wù)員考試考試流程 國(guó)家公務(wù)員考試考試科目 國(guó)家公務(wù)員考試答題須知 國(guó)家公務(wù)員考試考場(chǎng)規(guī)則 國(guó)家公務(wù)員考試真題解析 國(guó)家公務(wù)員考試成績(jī)查詢(xún) 國(guó)家公務(wù)員考試分?jǐn)?shù)線 國(guó)家公務(wù)員面試公告 國(guó)家公務(wù)員面試名單 國(guó)家公務(wù)員考試資格復(fù)審 國(guó)家公務(wù)員考試調(diào)劑名單 國(guó)家公務(wù)員面試技巧 國(guó)家公務(wù)員面試禮儀 國(guó)家公務(wù)員結(jié)構(gòu)化面試 國(guó)家公務(wù)員無(wú)領(lǐng)導(dǎo)小組討論 國(guó)家公務(wù)員考試體檢考察 國(guó)家公務(wù)員考試錄用公示

招考信息

招考公告 考試大綱 招考職位 面試公告 成績(jī)查詢(xún) 錄用公示 官方通知 考試日程

報(bào)考指導(dǎo)

新手入門(mén) 公告解讀 大綱解讀 職位分析 報(bào)考數(shù)據(jù)分析 報(bào)名指導(dǎo) 職位職能介紹 歷年考情 數(shù)據(jù)匯總 政策解讀

國(guó)家公務(wù)員考試備考資料

公共基礎(chǔ)知識(shí) 專(zhuān)業(yè)課輔導(dǎo) 名師指導(dǎo) 每日一練 方法技巧 經(jīng)驗(yàn)分享

行測(cè)

常識(shí)判斷 言語(yǔ)理解 數(shù)量關(guān)系 判斷推理 資料分析

申論

歸納概括 綜合分析 貫徹執(zhí)行 提出對(duì)策 文章寫(xiě)作 綜合指導(dǎo) 申論熱點(diǎn)

面試

面試指南 結(jié)構(gòu)化面試 無(wú)領(lǐng)導(dǎo)小組 面試技巧攻略 面試熱點(diǎn)

國(guó)家公務(wù)員考試試題

行測(cè)真題 申論真題 面試真題 行測(cè)模擬 申論模擬 面試模擬 公共基礎(chǔ)知識(shí) 命中真題