您当前位置: 辽宁华图公考问答 > 锦州公务员考试 > 考试快讯 > 2020辽宁公务员省考行测备考:容斥问题怎么做?

2020辽宁公务员省考行测备考:容斥问题怎么做?

2020-04-10 10:50:20 辽宁华图公考问答 http://ln.huatu.com/wenda/ 文章来源:辽宁华图

  锦州华图_锦州考试网为您提供辽宁考试备考文章:2020辽宁公务员省考行测备考:容斥问题怎么做?。更多招聘信息敬请关注锦州华图频道(http://jinzhou.huatu.com/)或者关注锦州华图微信公众号(huatujinzhou@sina.com),锦州华图咨询电话:0416—7993090。

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

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

  【例1】某班在筹备联欢会时发现很多同学都会唱歌和乐器演奏,但有部分同学这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】有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】有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】有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选项。

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

咨询,扫码关注锦州华图微信公众号  

            华图公务员备考图书推荐:扫码购买

特别推荐

省考面试课程】|【国考面试课程】|【事业单位面试课程】|【教师招聘面试课程

医疗招聘面试课程】|【金融招聘面试课程】|【公安招警面试课程】|【军队文职面试课程

(编辑:admin)
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
辽宁华图:syhuatu
想考上公务员的人都关注了我们!
关注我们

好服务
招考信息
好课程
等你挑选
好老师
在线交流

联系我们
辽宁微信二维码

辽宁华图教育官方微信

辽宁华图

沈阳市沈河区青年大街114号市委旁边

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门

客服热线:400-024-1113

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

  • 沈阳
  • 沈北
  • 有色大厦
  • 大连
  • 辽警
  • 庄河
  • 瓦房店
  • 开发区
  • 丹东
  • 凤城
  • 锦州
  • 北镇
  • 营口
  • 鲅鱼圈
  • 大石桥
  • 鞍山
  • 海城
  • 辽阳
  • 灯塔
  • 铁岭
  • 昌图
  • 朝阳
  • 凌源
  • 北票
  • 葫芦岛
  • 兴城
  • 盘锦
  • 抚顺
  • 本溪
  • 阜新

沈阳市沈河区青年大街114号市委旁边(地铁青年大街站B出口北行50米)

客服热线:400-024-1113

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

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门(华夏银行东侧)

客服热线:024-31275947

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

沈阳市沈河区青年北大街7号辽宁有色大厦11楼(卓展购物中心旁)

客服热线:024-31977278

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

大连市西岗区黄河路257-259号(市政府北门)

客服热线:0411-83614600

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

大连甘井子区营平路荧光海假日酒店2楼(辽警正门对面)

客服热线:15842460100

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

庄河市新华路二段96号(万家灯火酒店旁)

客服热线:0411-89879120

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

瓦房店市工联街三段45号(上岛咖啡北100米)

客服热线:0411-85654321

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

大连开发区金马路华堂大厦三单元401(金州区政府东)

客服热线:0411-88531800

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

丹东市振兴区锦山大街135号(230医院路口对面)

客服热线: 0415-2860100

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

凤城市凤凰大街12号(凤城市城建局对面)

客服热线:0415-3510270

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

锦州市凌河区中央大街三段3号茂业中心17层(中百北邻)

客服热线:0416-7993090

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

北镇市闾山路福瑞家祥1-122号(益民村镇银行西邻)

客服热线:0416-6894599

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

营口市站前区学府路北23-16甲(春泉市场西门对面)

客服热线:0417-2609329

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

鲅鱼圈市长江路红运金盾小区北门西20米(金成驾校对面)

客服热线:0417-7946555

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

大石桥市新开路荣盛小区外门市(大石桥德庄火锅对面)

客服热线: 0417-5797366

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

鞍山市铁东区中华南路146号(港丽花园楼下)

客服热线:0412-6371011

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

海城市永安路老法院院内西口2楼

客服热线:18202408510

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

辽宁省辽阳市白塔区新华路中段15104-01-2号(威威婴幼儿用品店旁)

客服热线:0419-2301588

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

灯塔市繁荣街45号(站前新华书店北走100米)

客服热线:0419-2761381

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

铁岭市银州区体育馆路11号(都市花园南门东20米)

客服热线:024-74838877

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

昌图县昌盛路金三角(果蔬批发市场西100米)

客服热线:024-74838877

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

朝阳市双塔区新华路3段11A-2(军分区西侧)

客服热线:0421-7248088

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

凌源市南商业步行街牌楼下20米(北京同仁堂大药房右侧)

客服热线:0421-7248806

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

北票市人民路一段51-22(机械厂交通岗北走100米)

客服热线:0421-7249066

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

葫芦岛市连山区新华大街26-6(1路五里河大桥站)

客服热线:0429-2133212

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

兴城市兴海路一段(西关移动大厅南20米)

客服热线:0429-3511639

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

盘锦市兴隆台区双兴中路乐园一区商网7号(双兴宾馆对面北50米)

客服热线:0427-2883366

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

抚顺市顺城区新城路(中段)欣地家园15号楼6号门市(新华一校正对面)

客服热线: 024-57821888

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

本溪市明山区解放北路75号(中国银行总行对面)

客服热线: 024-42825777

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

阜新市细河区解放大街14-3号(交通银行对面)

客服热线:0418-6609960

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