青海分校

您当前位置:青海人事考试信息网 > 青海公务员考试 > 2020年青海公务员考试行测解题技巧-容斥问题讲解

2020年青海公务员考试行测解题技巧-容斥问题讲解

2020-05-15 15:05:56 公务员考试网 https://www.huatu.com/ 文章来源:未知

  考试信息更多资讯请关注青海华图微信公众号(htqh0258),第一时间获得第一消息。培训咨询电话:17797259372,备考QQ:397590581,微信号:17797259372

  •   容斥问题是很多公务员考试的必考考点,这类问题听起来很难,但是真正掌握起来并不难,只要掌握清楚常考的考点及其做题的方法就很容易得分,今天华图教育老师给大家介绍一下这类题的题型和对应的解题方法。

      一、容斥问题

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

      二、题目特点

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

      三、常考题型

      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人。

    (编辑:yangfan01)
    文章页图书通栏

    图书

    有报考疑惑?在线客服随时解惑

    公告啥时候出?

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

    报考岗位解惑   怎么备考?

    冲刺资料领取?

    立即咨询

    更多在线题库

    联系我们
    微信二维码

    华图官方微信

    青海华图

    西宁市西大街40号王府井A馆写字楼7楼 华图教育

    北京华图宏阳教育文化发展股份有限公司青海分公司

    客服热线:0971-8253117、0971-6287117

    网站:https://qh.huatu.com/

    • 青海总部
    • 西宁市
    • 海东市
    • 海南州
    • 海西州
    • 海北州
    • 黄南州
    • 果洛州
    • 玉树市

    地址:西宁市西大街40号王府井A馆写字楼7楼 华图教育

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:德令哈体育场西侧华图教育

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:三中对面紫荆花园4号商铺

    电话:0971-8253117、0971-6287117、17797091770

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:玉树州人民医院后面华图教育

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/