欢迎来到天天文库
浏览记录
ID:46516201
大小:51.00 KB
页数:4页
时间:2019-11-24
《关于容斥原理A2B3T公式的理解与运用》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、【天字专题】关于容斥原理A+2B+3T公式的理解与运用请尊重作者的成果f未经允许f禁止转贴!谢谢合作!容斥原理类型的题目的难点就在于在运算的时候,计数的重复,遗漏问题。容斥原理的基本思想:先不考虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结既无重复也无遗漏。这种类型是目前国家、各地区公务员考试的“常客”题型,对于大部分应试者来说,还是比较头痛的一种类型。因此大家需要认真去对待掌握。特别朗寸于基础的图形模型要了然于胸。容斥原理类型我们一般通过两种方法去解决,公式法和韦恩图解法。图解法是通过画图来求解
2、,相信大家都能做到,这里介绍的一下公式法。核心公式:(1)两个集合的容斥关系公式:A+B=AUB+AOB(2)三个集合的容斥关系公式:A+B+C=AUBUC+AOB+BOC+COA-AABAC另夕卜还将下面另夕卜一种方程式的公式,首先请参考下图,通过一个例题来理解。【例题】假设有100人参加了三个兴趣小组。其中参加数学兴趣小组的有55人,参加语文兴趣小组的有65人”参加英语兴趣小组的有70人”同时参加语文和数学兴趣小组的人数是31人”同时参加数学和英语兴趣小组的人数是40人”同时参加语文和英语兴趣小组的有25人,则三个兴趣小组都参加的人数是多少人?(1)A+
3、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实际上我们要求的是
4、T,(1)+(3)・(2)=Te即得至嗒案T=100+96-190=6【09国家】如图所示,X、丫、Z分别是面积为64.180.160的三个不同形状的纸片,覆盖住桌面的总面积是290,其中X与丫、丫与Z、Z与X重叠部分的面积依次是24、70、36,那么阴影部分的面积是:【解答】答案为Bo这就是典型的容斥原理图形。求解的阴影面积即为三个集合都相交的区域。根据公式(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江苏】某调查公
5、司对甲、乙、丙三部电影的收看情况向伐5人进行调查,有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道数学题,每人都
6、解岀了其中的12道题,每道题都有人解出。只有一人解出的题叫做难题,只有两人解出的题叫做中等题,三人解出的题叫做容易题,则难题比容易题多()题?A.6B.5C・4D.3【解答】答案为C。稍微整理一下题目,难题也就是三个圆圈中不参与重叠的部分,也就是公式当中的A所表示的;中等题目是只重叠过1次,也就是公式当中的B,简单题则是公式当中的T。(1)A+B+T二20(2)A+2B+3T=12x3=36要求解的是A・T=?;通过上述两个表达式变型可得到:(1)x2-(2)=A・T=20x2・36二4故此题选C。
此文档下载收益归作者所有