新疆分校

您当前位置:国家公务员考试网公务员考试网 > 新疆人事考试网 > 国家公务员考试 > 备考技巧 > 2020新疆省考行测备考:容斥问题怎么做?

2020新疆省考行测备考:容斥问题怎么做?

2019-11-29 11:28:21 国家公务员考试网 http://xj.huatu.com/ 文章来源:未知

  【导读】华图新疆人事考试中心同步未知发布:2020新疆省考行测备考:容斥问题怎么做?,详细信息请阅读下文!如有疑问请加【2020国家公务员考试交流群】 ,更多资讯请关注新疆华图微信公众号(xinjianght),新疆公务员培训咨询电话:0991-4515459 4539521

  容斥问题是考试中较为常见的一类题型,小伙伴们再练习的时候也乐于做这类题型,常常感觉这类题型的难度低,方法固定,比较容易求解。但在考试时,不少同学会发现原本简单的容斥问题变难了,因为之前我们学过的容斥问题往往直接列方程求解即可,但是考题在设问中出现了“至少”两个字,同学们便无从下手了。

  那么当容斥问题的设问中出现了“至多”、“至少”等最值问法时,我们应该如何解题呢?我们常用的解法一般是设未知数列出不定方程,然后通过分析如何取最值的方法来求解。我们不妨通过几道例题来总结一下这类题型的规律,希望对大家有所帮助。

  【例1】(2018辽宁省公检法)某班在筹备联欢会时发现很多同学都会唱歌和乐器演奏,但有部分同学这2种才艺都不会。具体有4种情况:只会唱歌,只会乐器演奏,唱歌和乐器演奏都会,唱歌和乐器演奏都不会。现知会唱歌的有22人,会乐器演奏的有15人,两种都会的人数是两种都不会的5倍。这个班至多有( )人。

  A. 27 B. 30

  C. 33 D. 36

  【思路点拨】分析题干我们可以发现这是一个两集合容斥问题,设问中出现了“至多”这种最值问法。

  那么我们可以设该班共有x人,唱歌和乐器演奏都不会的有y人,则两种都会的有5y人,根据二集合容斥公式可列出不定方程:x-y=22+15-5y,化简得:x=37-4y。

  要想x取值最大,则y应最小,因为题干中提到有部分同学这2种才艺都不会,所以y最小取1而不能取0;当取y=1时,x=33,故这个班至多有33人。因此,选择C选项。

  【例2】(2019国考)有100名员工去年和今年均参加考核,考核结果分为优、良、中、差四个等次。今年考核结果为优的人数是去年的1.2倍。今年考核结果为良及以下的人员占比比去年低15个百分点。问两年考核结果均为优的人数至少为多少人?

  A. 55 B. 65

  C. 75 D. 85

  【思路点拨】本题是一个2集合的容斥问题,今年考核结果为优的人可以看做一个集合,去年考核为优的人看做另一个集合,设问中也出现了“至少”这种最值问法。

  今年考核人数为良及以下的占比降低了15个百分点,则考核结果为优的提高了15个百分点,两年的总人数均为100,即今年考核结果为优的增加了100×15%=15(人)。设去年考核为优的人数为n,则列方程1.2n-n=15,解得去年人数n=75,今年人数是1.2×75=90(人)

  设两年考核结果均为优的人数为x,两年考核结果均不为优的人数为y,根据两集合的容斥原理公式可列等式:100-y=75+90-x;移项后可得x=65+y;根据等式可以分析出当y最小时x最小,y最小可以取0,此时x=65。因此,选择B选项。

  【例3】(2015辽宁省考)有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?

  A. 51 B. 50

  C. 53 D. 52

  【思路点拨】本题是一个三集合容斥问题,设问中出现了“至少”这种最值问法。

  设持有三种证书的人数为z,不能参加面试的人数为y,根据“总人数-不能参加面试人数=有资格参加面试人数”可列出不定方程:135-y=31+37+16-2z;整理后可得:y=51+2z;想要让y尽量的小,那么需要z取最小值,根据“其中一部分人有三种证书”可知z最小值为1,因此当z=1时y最小,此时y=51+2=53(人)。因此,选择C选项。

  【例4】(2013辽宁省考)有100人参加运动会的三个项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加跑赛的有70人,问至少有多少人参加了不止一项活动?

  A.7 B.10

  C.15 D.20

  【思路点拨】本题是一个三集合容斥问题,设问中出现了“至少”这种最值问法。

  分析题干我们可以知道参加了跳远、跳高、跑赛的人数分别为50、40、30。共有50+40+30=120(人次)参加了这次活动。假设参加了一项、两项、三项活动的分别有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选项。

  通过这几道容斥问题的学习我们大致了解了这类题的解题方法,即通过设未知数的方法列出不定方程,然后根据未知数取最值的情况进行分析,得出想要的结果。


2020年国家公务员考试信息汇总
考试环节 时间 国家公务员必备重点必备 2020国考-华图助力
公告发布 10月中下旬 国考公告详情丨 职位表丨职位筛选系统 国考红领培优课程
国考红领决胜课程
国考网络课程
国考密卷大礼包
报名 11月上旬 专业参考目录丨 考试大纲丨报考指南丨政策答疑丨报名人数统计
笔试时间 12月上旬 招考信息 报考指导 试题资料 备考技巧
成绩查询 1月中旬 2020国家公务员考试成绩查询入口丨资格审查丨分数线丨
调剂 1月中旬 2020国家公务员考试调剂公告
国考面试 2月中旬 2020年国家公务员面试课程
补录公告 5月中旬 2020年国家公务员考试补录公告补录职位表

新疆公务员考试网推荐:

新疆人事考试网

新疆华图微信公众号

想了解此公告考试内容及更多精彩信息,请扫码关注

在线咨询

新疆华图微信客服

扫描二维码,添加总客服,获取更多备考资料!

更多招考

 以上为本文的全部内容,由国家公务员考试网提供,希望对考生有所帮助!更多新疆公务员招考信息,请加国家公务员考试交流群国家公务员考试网,及关注国家公务员考试招考资讯/新疆人事考试网

(编辑:Carry)
华图教育:xinjianght
想考上公务员的人都关注了我们!
立即关注

10万+
阅读量
150w+
粉丝
1000+
点赞数

联系我们
微信二维码

新疆华图教育官方微信

新疆华图

乌鲁木齐市沙依巴克区西北路887号

NAGA尚院3楼(哈密路下车)

北京华图宏阳文化发展股份有限公司

新疆分公司

客服热线:0991-4539521

网站:http://xj.huatu.com

  • 乌鲁木齐
  • 昌吉
  • 伊犁
  • 博乐
  • 阿克苏
  • 哈密
  • 阿勒泰
  • 石河子
  • 库尔勒
  • 喀什
  • 克拉玛依
  • 和田
  • 吐鲁番
  • 塔城

乌鲁木齐市沙依巴克区西北路887号NaGa尚院3楼

客服热线:0991-4539521

网站:http://xj.huatu.com

昌吉南公园西路中石油教育培训4楼

客服热线:0994-6539099

网站:http://changji.huatu.com/

伊宁市解放西路上海城成鑫商业写字楼4楼华图教育(1路,101路,12路公交车站上海城门口站向西200米)

客服热线:0999-8097780

网站:http://yili.huatu.com/

博乐市青得里大街新华书店四楼华图教育

客服热线:0909-2225670

网站:http://bole.huatu.com/

阿克苏市大十字新农大厦13楼

客服热线:0997-6830139

网站:http://akesu.huatu.com

哈密市天山北路豫商大厦14楼3号

客服热线:0902-2308211

网站:http://hami.huatu.com

阿勒泰市温州大酒店10楼

客服热线:0906-2138242

网站:http://aletai.huatu.com

石河子市光明大厦二单元12楼(兵团设计院)

客服热线:0993-2018859

网站:http://shihezi.huatu.com

库尔勒人民东路豪景大厦1001室

客服热线:0993-2018859

网站:http://kuerle.huatu.com

喀什新德商务酒店7楼(喀什电视台对面)

客服热线:0998-2573025

网站:http://kashi.huatu.com

克拉玛依市友谊路16号博达银都酒店613室

客服热线:0990-6615251

网站:http://klmy.huatu.com

和田

客服热线:

网站:http://hetian.huatu.com

吐鲁番

客服热线:18999939621

网站:http://tulufan.huatu.com

塔城

客服热线:15099630950

网站:http://tacheng.huatu.com