[三集合容斥原理] - 范文中心

[三集合容斥原理]

10/22

三集合容斥原理

华图教育 梁维维

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

三集合容斥原理公式:

|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选项。

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


相关内容

  • 模糊控制器的工作原理辅导
    模糊控制器的工作原理辅导 模糊控制是模仿人的思维方式和人的控制经验来实现的一种控制.把模糊集合的理论应用于控制就可以把人的经验形式化,在控制过程中实现模糊推理与决策. 一.模糊控制系统的组成 在工程实践中,操作人员的控制策略是用自然语言表达 ...
  • 关于抽屉原理的题目
    把八个苹果任意地放进七个抽屉里,不论怎样放,至少有一个抽屉放有两个或两个以上的苹果. 抽屉原则有时也被称为鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则.它是组合数学中一个重要的原理.把 ...
  • 数学归纳法的发展.原理及其在数学中的应用
    数学归纳法的发展及其在数学中的应用 摘要:在数学论证中,数学归纳法是一种常用的数学方法,用途很广,对于某些结论是自然数的函数命题,往往都可以通过数学归纳法来加以证明.本文叙述了数学归纳法名称的发展,数学归纳法内容的发展,并分别从良序原理.数 ...
  • 11-12下理工科高数A考试题
    对离散数学的初步理解 姓名:刘显荣 专业班级:软件1班 学号:10 离散数学的作用: <离散数学>是以一切离散量为研究对象的一门学科,包括数理逻辑.关系代数.罔论.集合论等多方面内容.这门学科在计算机科学的发展和研究中起着重大的 ...
  • 热力学统计物理总复习知识点
    概 念 部 分 汇 总 复 习 热力学部分 第一章 热力学的基本规律 1.热力学与统计物理学所研究的对象:由大量微观粒子组成的宏观物质系统 其中所要研究的系统可分为三类 孤立系:与其他物体既没有物质交换也没有能量交换的系统: 闭系:与外界有 ...
  • Pólya原理及其应用
    Pólya原理及其应用 华东师大二附中 符文杰 Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效.简便的工具.下面,我就向大家介绍一下什么是Pólya原理以及它的应用.请先看下面这道例题: [例题1] 对2*2的方 ...
  • 集合的运算说课稿
    <集合的运算>(第一课时)说课稿 一.教材分析 <集合的运算>是高教版中职数学(基础模块)上册第一章第三节内容.在此之前,学生已经学习了集合的概念.集合的表示法及集合之间的关系等内容,这些内容为本节起着铺垫作用.通过 ...
  • 地理信息系统概论--知识点总结
    地理信息系统概论 第一章 导论 数据与信息的关系: 数据:是通过数字化或记录下来可以可以被鉴别的符号,不仅数字是数据,而且文字.符号.图象也是数据,数据本身没有意义: 信息:是对数据的解释.运用与解算,数据即使是经过处理以后的数据,只有经过 ...
  • 曲线形态相似性的定义与度量
    第18卷 第4期 2009年10月 云南民族大学学报(自然科学版) Journa l of Yunnan U n i ve rsity of N ati onaliti es(N atura l Sc i ences Ed iti on) ...
  • 数学课中蕴含的数学思想
    数学课中蕴含的数学思想 一.数形结合的思想方法 数与形是数学教学研究对象的两个侧面,把数量关系和空间形式结合起来去分析问题.解决问题,就是数形结合思想."数形结合"可以借助简单的图形.符号和文字所作的示意图,促进学生形象 ...