您当前位置: 辽宁华图公考问答 > 大连人事考试 > 国家公务员 > 备考技巧 > 方法技巧 > 2021国考备考文章:容斥问题讲解

2021国考备考文章:容斥问题讲解

2020-11-24 15:33:36 辽宁华图公考问答 http://ln.huatu.com/wenda/ 文章来源:大连华图

     大连华图为您提供2021国考备考文章:容斥问题讲解。更多公务员招聘信息敬请关注大连华图官方网站:dalian.huatu.com 微信公众号(dlhuatu),大连华图咨询电话:0411-83614600 

  一、容斥问题

  容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。

  二、题目特点

  题目中给出多个概念,概念之间存在交叉关系。

  三、常考题型

  1、二者容斥问题

  公式:覆盖面积=A+B-A与B的交集

  例1:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?

  A.6 B.7

  C.8 D.9

  解析:两个概念分别的奥运会志愿者和全运会志愿者,设班内是全运会志愿者且奥运会志愿者的同学有X人,则有10+17-X+30= 50,所以X=7,即班内是全运会志愿者且奥运会志愿者的同学有7人。

  2.三者容斥问题

  公式:覆盖面积=A+B+C-两者交-2×三者交

  例2:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?

  A、69 B、65

  C、57 D、46

  解析:三个概念分别是甲片、乙片、丙片,假设只看过其中两部电影的人数有X人,则89+47+63-X-2×24+20=125.所以X=46.即只看过其中两部电影的人数有46人。

  3.容斥极值问题

  容斥极值最常考的就是容斥交集的最小值,我们可以套用公式解决。

  ①(A∩B)=A+B-I (I表示全集)

  ②(A∩B∩C)=A+B+C-2I

  ③(A∩B∩C∩D)=A+B+C+D-3I

  例3:小明、小刚、小红、小英四人一起参加一次英语考试,已知考试共有100道题,且小明做对了79题,小刚做对了88题,小红做对了91题,小英作对了89题。

  问题:

  ①小明和小刚都最对的题目至少有几题?

  ②小明、小刚、小红都最对的题目至少有几题?

  ③小明、小刚、小红、小英四人最对的题目至少有几题?

  解析:

  ①小明和小刚都最对的题目至少有79+88-100=67人

  ②小明、小刚、小红都最对的题目至少有79+88+91-2×100=58人

  ③小明、小刚、小红、小英四人最对的题目至少有79+88+91+89-3×100=47人。

特别推荐

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

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

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

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
辽宁华图: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/