关于容斥原理A+2B+3T公式的理解与运用.doc
上传人:qw****27 上传时间:2024-09-12 格式:DOC 页数:4 大小:41KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

关于容斥原理A+2B+3T公式的理解与运用.doc

关于容斥原理A+2B+3T公式的理解与运用.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

【天字专题】关于容斥原理A+2B+3T公式的理解与运用请尊重作者的成果,未经允许,禁止转贴!谢谢合作!容斥原理类型的题目的难点就在于在运算的时候,计数的重复,遗漏问题。容斥原理的基本思想:先不考虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结既无重复也无遗漏。这种类型是目前国家、各地区公务员考试的“常客”题型,对于大部分应试者来说,还是比较头痛的一种类型。因此大家需要认真去对待掌握。特别是对于基础的图形模型要了然于胸。容斥原理类型我们一般通过两种方法去解决,公式法和韦恩图解法。图解法是通过画图来求解,相信大家都能做到,这里介绍的一下公式法。核心公式:(1)两个集合的容斥关系公式:A+B=A∪B+A∩B(2)三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C另外还将下面另外一种方程式的公式,首先请参考下图,通过一个例题来理解。【例题】假设有100人参加了三个兴趣小组。其中参加数学兴趣小组的有55人,参加语文兴趣小组的有65人,参加英语兴趣小组的有70人,同时参加语文和数学兴趣小组的人数是31人,同时参加数学和英语兴趣小组的人数是40人,同时参加语文和英语兴趣小组的有25人,则三个兴趣小组都参加的人数是多少人?(1)A+B+T=总人数(无重叠)(2)A+2B+3T=至少参加其中一个兴趣小组的人数(含重叠部分)(3)B+3T=至少参加两个兴趣小组的人数(含重叠)这里介绍一下A、B、T分别是什么A=x+y+z;表示只参加一个兴趣小组的人数,在图中反应的区域就是每个圆圈互不重叠的部分。B=a+b+c;表示仅参加了两个兴趣兴趣小组的人数,是图中两两相交的部分总和(不含中间的T区域)T=全部都参加的人数。也就是图形当中最中间的部分T。例题通过公式有如下解法:(1)A+B+T=100;(2)A+2B+3T=55+65+70=190(3)B+3T=31+40+25=96实际上我们要求的是T,(1)+(3)-(2)=T。即得到答案T=100+96-190=6【09国家】如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,覆盖住桌面的总面积是290,其中X与Y、Y与Z、Z与X重叠部分的面积依次是24、70、36,那么阴影部分的面积是:A.15B.16C.14D.18【解答】答案为B。这就是典型的容斥原理图形。求解的阴影面积即为三个集合都相交的区域。根据公式(1)A+B+T=290(2)A+2B+3T=64+180+160=404(3)B+3T=24+70+36=130(1)+(3)-(2)=T=290+130-404=16故答案是16【09江苏】某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是A.69人B.65人C.57人D.46人【解答】答案为D。根据公式,此题要求的实际上是B,剔除没有看电影的人数,也就是说没有参与这个集合的人数20人,实际参与这个集合的人数是125-20=105人(1)A+B+T=105(2)A+2B+3T=89+47+63=199(3)T=24B=(2)-(1)-2T=199-105-48=46【例题】甲、乙、丙三个人共解出20道数学题,每人都解出了其中的12道题,每道题都有人解出。只有一人解出的题叫做难题,只有两人解出的题叫做中等题,三人解出的题叫做容易题,则难题比容易题多()题?A.6B.5C.4D.3【解答】答案为C。稍微整理一下题目,难题也就是三个圆圈中不参与重叠的部分,也就是公式当中的A所表示的;中等题目是只重叠过1次,也就是公式当中的B,简单题则是公式当中的T。(1)A+B+T=20(2)A+2B+3T=12×3=36要求解的是A-T=?;通过上述两个表达式变型可得到:(1)×2-(2)=A-T=20×2-36=4故此题选C。