河北社会工作者高分技巧

凯发网-凯发app河北公务员考试 > 备考技巧 > 高分技巧

2024年河北公务员考试行测解题技巧:容斥问题讲解

华图教育 | 2023-11-09 09:58

收藏

文章页

  2024河北公务员考试行测解题技巧:容斥问题讲解

  一、容斥问题

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

  二、题目特点

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

  三、常考题型

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

文章页
热门推荐
课程推荐
在线咨询

添加老师咨询相关问题

2024年河北公务员考试行测解题技巧:容斥问题讲解-凯发网

微信咨询

微信中长按识别二维码 咨询客服

凯发网 copyright ©2006-2020 华图教育凯发网的版权所有
网站地图