当前位置:首页 > 全部子站 > 公检法文职 > 面试资料

2019国考招警行测解题技巧:容斥问题解题攻略

来源:长理培训发布时间:2018-07-30 14:20:19

 一、概念

容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。简单来说就是要做到不重不漏。此类题目的题目特点为:题中给出多个概念,各个概念之间有集合关联。

二、解题原则

将重复计数的次数变为一次,或者说是把重叠的面积变为一层,做到不重不漏。即先不考虑重叠的情况,把包含于某内容中的所有对象的数量先计算出来,然后再把计数时重复计算的数量剔除掉,把遗漏的数量补上,使得计算结果既无遗漏又无重复。

三、解题方法——公式法

1.两者容斥: 2.三者容斥: 3.容斥极值: 四、经典例题

【例1】某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之。既没有高级职称也没有硕士以上学历的科研人员有多少人?

A.13 B.10 C.5 D.8

【解析】C。根据题目可知题中涉及的项目共有两个,属于二者容斥的问题。直接利用两者容斥的公式将相关数据带入可得: ,求得 。选择C选项。

【例2】学校开设三门选修课,某年级有240人,其中有120人选择英语写作,有95人选择书法,有78人选择精算学,其中有105人选择三种学科中的至少两种,30人三中学科都选择了,问该年级三种都没选的有多少人?

A.122 B.82 C.112 D.216

【解析】B。认真分析题目不难发现题中共出现了三个项目,因此该题为三者容斥问题。在该题中要注意的是题中说有105人选择三种学科中的至少两种,至少两种包含了两种及三种两种情况。因此根据公式结合不重不漏的原则可得: ,将相关数据带入可以求得: 。故选择B。

【例3】一次考试共有200人参加,试卷共5道题,凡答对3题或3题以上就为合格。考试结果为:答错第一题的28人,答错第二题的42人,打错第三题的30人,答错第四题的32人,答错第五题的18人,则合格的至少有多少人?

A.120 B.175 C.150 D.100

【解析】C。分析题目可知题中涉及的项目较多有5项,且题干要求的是合格人数至少位多少,可以初步判定此为容斥极值问题。但是分析后会发现直接求解合格人数至少有多少无法求解,此时需要反向去求。要求合格人数至少即求不合格人数至多。要求不合格人数最多,根据题目可知当每人只错三题时不合格人数最多。而答错的总题数为: ,所以不合格人数最多为 ,则合格人数至少为: 。选择C选项。

责编:荣秀

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部