国家公务员考试行测容斥问题详解

更新时间:2023-08-19 来源:国家公务员 点击:

【www.scabjd.com--国家公务员】

下面是小编精心整理的国家公务员考试行测容斥问题详解,仅供参考,大家一起来看看吧。

国家公务员考试行测容斥问题详解

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

本文来源:http://www.scabjd.com/zige/234359/

为您推荐

国家公务员考试2024准考证打印入口

2022年江西中级会计准考证打印入口已开通,2022年度全国会计专业技术中级资格考试(江西考区)将于2022年9月3日至4日举行,请考生于2022年8月19日至9月2日登陆“全国会计资格评价网”(http: kzp mof gov cn ),点击进入“准考证打印”,核对信息并打印准考证,并按照本人

2023-11-30 10:25:14   国家公务员准考证入口   2022年国考准考证  

国家公务员准考证打印时间是几点

下面是小编精心整理的国家公务员准考证打印时间是几点,仅供参考,大家一起来看看吧。

2023-11-30 10:25:08   国家公务员考试准考证   2023年国考准考证  

2024国家公务员准考证打印时间及入口精选三篇

以下是小编为大家收集的2024国家公务员准考证打印时间及入口精选三篇,仅供参考,欢迎大家阅读。

2023-11-30 10:24:59   2021云南省考准考证   手机登录打印准考证  

国家公务员面试模拟题目有哪些范文四篇

下面是小编精心整理的国家公务员面试模拟题目有哪些范文四篇,仅供参考,大家一起来看看吧。

2023-11-30 10:24:52  

2024年贵州国家公务员准考证打印时间11月20日至11月26日【荐】

日至,汉语词语,读音rì zhì,意思是天天来到。以下是小编整理的2024年贵州国家公务员准考证打印时间11月20日至11月26日,仅供参考,大家一起来看看吧。

2023-11-27 16:13:00