[三集合容斥原理] 1

三集合容斥原理

华图教育 梁维维

我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。

三集合容斥原理公式:

|ABC||A||B||C||AB||AC||BC||ABC|总个数

三者都不满足的个数。

有些问题,可以直接代入三集合容斥原理的公式进行求解。

【例1】如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( )

A.15

C.14 B.16 D.18

【解析】依题意,假设阴影部分的面积为x,代入公式可得:64+180+160-24-70-36+x=290,解得x=16,正确答案为B选项。

近几年,直接套用三集合公式的题目有所减少,开始出现条件变形的题目,往往告诉大家“只满足两个条件的共有多少”这样的信息,看似无法直接套用公式,其实只要掌握本质,仍然可以直接套用公式。

【例2】(2012河北-44)某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?( )

A. 148 B. 248

C. 350 D. 500

【解析】本题属于容斥原理问题。设三种上网方式都使用的客户有X个,则使用两种上网方式的客户有(352-X )个,根据题意1258+1852+932=3190+2×(352-X)+3X,解得X=148,因此答案选择A选项。

【例3】(2012-河北-43)某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?( )

A. 14

C. 23 B. 21 D. 32

【解析】本题属于容斥原理问题。设三种全部合格的食品有X种, 只有一项不合格的产品有Y种,根据题意 36-X=Y+2+5 ,7+6+9=2×5+2×3+Y, 解得X=23,Y=6。因此答案选择C选项。

有些三集合容斥原理的题目,“条件或者提问”是不能完全使用公式代入的,那么这种情况要采用图示法,将数字标在三集合容斥原理的图形当中,并且要注意标数的时候,一定要记得进行加减运算,否则很容易出现错误。

【例4】(2006-国考-43)某工作组有12名外国人,其中6人会说英语,5人会说法语,5人会说西班牙语;有3人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人既会说西班牙语又会说英语;有1人这三种语言都会说。则只会说一种语言的人比一种语言都不会说的人多多少人?( )

A.1人

C.3人 B.2人 D.5人

【解析】根据题中所给条件可以得到如下图示,只会说一种语言的人有2+2+1=5人,而只会一种语言的有2人,所以只会说一种语言的人比一种语言都不会说的人多3人,答案选择C选项。

大家要掌握好以上例题,以后碰到类似的问题,可以更快的解答,希望广大考生牢牢掌握。

三集合容斥原理

华图教育 梁维维

我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。

三集合容斥原理公式:

|ABC||A||B||C||AB||AC||BC||ABC|总个数

三者都不满足的个数。

有些问题,可以直接代入三集合容斥原理的公式进行求解。

【例1】如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( )

A.15

C.14 B.16 D.18

【解析】依题意,假设阴影部分的面积为x,代入公式可得:64+180+160-24-70-36+x=290,解得x=16,正确答案为B选项。

近几年,直接套用三集合公式的题目有所减少,开始出现条件变形的题目,往往告诉大家“只满足两个条件的共有多少”这样的信息,看似无法直接套用公式,其实只要掌握本质,仍然可以直接套用公式。

【例2】(2012河北-44)某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?( )

A. 148 B. 248

C. 350 D. 500

【解析】本题属于容斥原理问题。设三种上网方式都使用的客户有X个,则使用两种上网方式的客户有(352-X )个,根据题意1258+1852+932=3190+2×(352-X)+3X,解得X=148,因此答案选择A选项。

【例3】(2012-河北-43)某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?( )

A. 14

C. 23 B. 21 D. 32

【解析】本题属于容斥原理问题。设三种全部合格的食品有X种, 只有一项不合格的产品有Y种,根据题意 36-X=Y+2+5 ,7+6+9=2×5+2×3+Y, 解得X=23,Y=6。因此答案选择C选项。

有些三集合容斥原理的题目,“条件或者提问”是不能完全使用公式代入的,那么这种情况要采用图示法,将数字标在三集合容斥原理的图形当中,并且要注意标数的时候,一定要记得进行加减运算,否则很容易出现错误。

【例4】(2006-国考-43)某工作组有12名外国人,其中6人会说英语,5人会说法语,5人会说西班牙语;有3人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人既会说西班牙语又会说英语;有1人这三种语言都会说。则只会说一种语言的人比一种语言都不会说的人多多少人?( )

A.1人

C.3人 B.2人 D.5人

【解析】根据题中所给条件可以得到如下图示,只会说一种语言的人有2+2+1=5人,而只会一种语言的有2人,所以只会说一种语言的人比一种语言都不会说的人多3人,答案选择C选项。

大家要掌握好以上例题,以后碰到类似的问题,可以更快的解答,希望广大考生牢牢掌握。


相关文章

  • 浅谈抽屉原理及其简单应用
  • 科技信息 高校理科研究 浅谈抽屉原理及其简单应用 曲靖师范学院数学与信息科学学院 王坤 [摘要]抽屉原理是组合数学中最基本的计数原理之一,是处理涉及存在性问题的重要方法.本文主要介绍抽屉原理及其各种等 面积问题.染色问题及其他相关问题,并通 ...查看


  • 排列组合题精讲 全~
  • 排列组合精讲 我们在高中数学中已经学了排列组合的基础知识了,因此大家对"排列组合"这概念应该不会是陌 生的.宇宙中的万事万物严格地说就是元素.分子.细胞等基本单元排列组合的结果,如所有分子都是由原子排列组合而成的,复杂的 ...查看


  • 容斥原理及其应用
  • 第13卷第2期2000年4月高等函授学报(自然科学版) JournalofHigherCorrespondenceEducation(NaturalSciences)Vol.13No.2February2000 文章编号:1006-7353 ...查看


  • 模糊控制器的工作原理辅导
  • 模糊控制器的工作原理辅导 模糊控制是模仿人的思维方式和人的控制经验来实现的一种控制.把模糊集合的理论应用于控制就可以把人的经验形式化,在控制过程中实现模糊推理与决策. 一.模糊控制系统的组成 在工程实践中,操作人员的控制策略是用自然语言表达 ...查看


  • 确界原理的证明
  • §2 数集. 确界原理 (一) 教学内容:实数的区间与邻域:集合的上.下界,上确界和下确界:确界原理 难 点: 上.下确界定义的理解.数集确界的证明 二) 教学目的: 1)正确使用区间和邻域概念,掌握集合的有界性的证明: 2)初步理解上下确 ...查看


  • 五年级奥数讲义第33讲包含与排除(容斥原理)
  • 第33周 包含与排除(容斥原理) 专题简析: 集合是指具有某种属性的事物的全体,它是数学中的最基本的概念之一.如某班全体学生可以看作是一个集合,0.1.2.3.4.5.6.7.8.9便组成一个数字集合.组成集合的每个事物称为这个集合的元素. ...查看


  • 数学的三次危机--第三次数学危机
  • 三.第三次数学危机 数学基础的第三次危机是由1897年的突然冲击而出现的,从整体上看到现在还没有解决到令人满意的程度.这次危机是由于在康托的一般集合理论的边缘发现悖论造成的.由于集合概念已经渗透到众多的数学分支,并且实际上集合论已经成了数学 ...查看


  • 基于用户的协同过滤推荐算法原理和实现===
  • 基于用户的协同过滤推荐算法原理和实现 在推荐系统众多方法中,基于用户的协同过滤推荐算法是最早诞生的,原理也较为简单.该算法1992年提出并用于邮件过滤系统,两年后1994年被 GroupLens 用于新闻过滤.一直到2000年,该算法都是推 ...查看


  • 公务员考试容斥问题
  • 题型1 三者容斥问题计算 [例题精讲] 甲.乙.丙三人练习投篮,一共投150次,共64次没投进,甲乙共进48次,乙丙共进69次,乙进多少次?[甘肃2013行测] A.28次 B.31次 C.30次 D.33次 [题干分析]由"甲. ...查看


热门内容