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

國家公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 國家公務(wù)員考試網(wǎng) > 資料 > 方法技巧 > 2020黑龍江省考行測備考:容斥問題中的最值問法

2020黑龍江省考行測備考:容斥問題中的最值問法

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

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

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

掃碼領(lǐng)福利

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

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

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

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

A. 27 B. 30

C. 33 D. 36

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

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

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

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

A. 55 B. 65

C. 75 D. 85

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

今年考核人數(shù)為良及以下的占比降低了15個百分點(diǎn),則考核結(jié)果為優(yōu)的提高了15個百分點(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;移項后可得x=65+y;根據(jù)等式可以分析出當(dāng)y最小時x最小,y最小可以取0,此時x=65。因此,選擇B選項。

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

A. 51 B. 50

C. 53 D. 52

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

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

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

A.7 B.10

C.15 D.20

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

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

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

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

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

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

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

(編輯:admin)
活動推薦
熱門課程
聯(lián)系方式

貼心微信客服

微信客服:識別二維碼添加客服
關(guān)注我們:后臺留言
精品內(nèi)容搶先看,專業(yè)客服答疑

貼心微博客服

微信客服:識別二維碼添加客服
驗(yàn)證信息:國考
有問題找圖圖,答疑解惑小幫手

圖書

有報考疑惑?在線客服隨時解惑

公告啥時候出?

報考問題解惑?報考條件?

報考崗位解惑   怎么備考?

沖刺資料領(lǐng)取?

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

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

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

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

招考信息

招考公告 考試大綱 招考職位 面試公告 成績查詢 錄用公示 官方通知 考試日程

報考指導(dǎo)

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

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

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

行測

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

申論

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

面試

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

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

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