首页 集合与容斥原理

集合与容斥原理

举报
开通vip

集合与容斥原理集合与容斥原理 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 集合与容斥原理 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课,而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来表示各种数学名词,主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排...

集合与容斥原理
集合与容斥原理 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 集合与容斥原理 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课,而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示各种数学名词,主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排列组合,用集合的性质进行组合计数等。 一、 学习集合要抓住元素这个关键。 遇到集合问题,首先要弄请:集合里的元素是什么。 集合学习中,新名词新概念多。如集合、元素、有限集、无限集、列举法、描述法、子集、真子集、空集、非空集合、全集、补集、交集、并集等。新关系新符号多,如属于、不属于、包含、包含于、真 ※包含、真包含于、相等、不相等、相交、相并、互补(?、 、、、N、N、Z、Q、R、?、?、CA、sI、,、?„„)等,这些新概念新关系,多而抽象。在这千头万绪中,应该抓住“元素”这个关键,因为集合是由元素确定的,“子、全、补、交、并、空”等集合也都是通过元素来定义的。集合中元素的特征即“确定性”,“互异性”、“无序性”也就是元素的性质。集合的分类(有限集与无限集)与表示方法(列举法与描述法)也是通过元素来刻画的。元素是集合的基本内核,研究集合,首先就要确定集合里的元素是什么。 22 例1(设A,{X?X=a+b,a、b?Z},X,X?A,求证:X×X?A。 1212 分析:A中的元素是什么,是自然数,即由两个整数a、b的平方和构成的自然数,亦即从0、1、4、29、16、25„„,n,„„中任取两个(相同或不相同)数加起来得到的一个和数,本题要证明的是:两个这样的数的乘积一定还可以拆成两个自然数的平方和的形式,即 222222(a+b)(c+d)=(X)+(Y),X,Y?Z 2222 证明:设X,a+b,X=c+d,a、b、c、d?Z 12 2222 则X1×X2,(a+b)(c+d) 22222222 ,ac+bd+bc+ad 22222222 ,ac+2ac?bd+bd+bc-2bc?ad+ad 22 ,(ac+bd)+(bc-ad) 又a、b、c、d?Z,故ac+bd、bc-ad?Z,从而X1X2?A 说明:本题的证明中根据A中元素的结构特点使用了配方法和“零”变换(0,2abcd-2abcd)。命题的结论说明集合A对于其中元素的“?”运算是封闭的。类似的有: 自然数集合N对于“,”、“×”运算是封闭的 整数集合Z对于“,”、“,”、“×”运算是封闭的 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 有理数集合Q对于“,”、“,”、“×”、“?”运算是封闭的(除数不能是零) 实数集合对于“,”、“,”、“×”、“?”四则运算是封闭的 复数集合对于“,”、“,”、“×”、“?”、乘方、开方运算都是封闭的。 例2(已知集合M,{直线},N,{抛物线},则M?N中元素的个数为() (A)0 (B)0,1,2其中之一 (C)无穷 (D)无法确定 [分析]M中的元素为直线,是无限集;N中的元素为抛物线,它也是无限集。由于两集合中的元素完全不同,即既是直线又是抛物线(曲线)的图形根本不存在,故M?N,φ,选(A) [说明]若想当然地误认为M中的元素是直线上的点,N中的元素是抛物线上的点,当误认为是判断直线与抛物线的位置关系即相交,相切、相离时,会选(B); 例3(已知 2 A,{Y|Y,X,4X,3,X?R}, 2 B,{Y?Y,,X,2X,2,X?R} 求A?B 先看下面的解法: 解:联立方程组 2 Y,X,4X,3 ? 2 Y,,X,2X,2 ? ?,?消去Y,得 2 2X,2X,1,0 ? 2 因为Δ,(,2),4×2×1,,4<0,方程?无实根,故A?B,φ 2 [说明]上述解法对吗,画出两抛物线的图象:Y,,4X+3=(X-1)(X-3),X开口向上,与X轴交于22(1,0)、(3,0),对称轴为X,2,纵截距为3;Y,,X,2X,2,,(X,1),3,开口向下,与X轴交于(,1,?3,0)、(,1,?3,0),对称轴为X,,1,观察可知,它们确实没有交点,但这解答对吗,亲爱的读者, 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 图1,1,1 回头审视两集合A、B,它们并不是由抛物线上的点构成的点集。两集合中的元素都是实数Y,即当22X?R时相应的二次函数的函数值所组成的集合,即二次函数的值域集合。故由,4XY,,3X,(X,2)22,1?,1,Y,,X,2X,2,,(X,1),3?3,可知A,{Y?Y?,1},B,{Y?Y?3},它们的元素都是“实数”,从而有 M?N,{Y?,1?Y?3} 你看,认清集合中元素的构成是多么重要~ 集合中待定元素的确定 二、 2 例4(已知集合M,{X,XY,lg(xy)},S,{0,?X?,Y},且M,S,则(X,1/Y),(X,1/Y2),„„20022002,(X,1/Y)的值等于( ),(据1987年全国高中数学联赛 试题 中考模拟试题doc幼小衔接 数学试题 下载云南高中历年会考数学试题下载N4真题下载党史题库下载 改编)。 分析:解题的关键在于求出X和Y的值,而X和Y分别是集合M与S中的元素。这一类根据集合的关系反过来确定集合元素的问题, 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 我们要对集合元素的基本性质即确定性、异性、无序性及集合之间的基本关系(子、全、补、交、异、空、等)有本质的理解,对于两个相等的有限集合(数集),还会用到它们的简单性质: (a) 相等两集合的元素个数相等; (b) 相等两集合的元素之和相等; (c) 相等两集合的元素之积相等; 对于本题,还会用到对数、绝对值的基本性质。 解:由M,S知,两集合元素完全相同。这样,M中必有一个元素为0,又由对数的性质知,0和负数没有对数,所以XY?0,故X,Y均不为零,所以只能有lg(XY),0,从而XY,1 ?M,{X,1,0},S,{0,?X?,1/X} 再由两集合相等知 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 当X,1时,M,{1,1,0},S,{0,1,1},这与同一个集合中元素的互异性矛盾,故X,1不满足题目要求; 当X,,1时,M,{,1,1,0},S,{0,1,,1},M,S,从而X,,1满足题目要求,此时Y,,1,于是 2K,12K,1 X,1/Y,,2(K,0,1,2,„„), 2K,12K X/Y,2(K,1,2,„„) 故所求代数式的值为0 22 例5(设A,{X?X+aX+b=0} B,{X?X+CX+15=0} 若A?B,{3,5},A?B,{3},求a,b,c。 分析:由方程的根的定义及一元二次方程的根与系数的关系(韦达定理),结合?、?的 概念入手,可以寻得解题的突破口。 解:由A?B,{3} 知3?B,由韦达定理知 此时,B,{3,5},A?B 2 又由A?B,{3}知5A;而(A?B)A(A?B),故A,{3},即二次方程X,aX+b,0有二等根X1,X2,3,根据韦达定理,有X1,X2,6,,a,X1X2,9,b 所以,a,,6,b,9,c,,8 三(有限集元素的个数(容斥原理) 请看以下问题: 开运动会时,高一某班共有28名同学参加比赛,有15人参加游泳比赛,有8人参加田径比赛,有14人参加球类比赛,同时参加游泳比赛和田径比赛的有3人,同时参加游泳比赛和球类比赛的有3人,没有人同时参加三项比赛,问同时参加田径比赛和球类比赛的有多少人,只参加游泳一项比赛的有多少人, 解决这个问题需要我们研究集合元素的个数问题(请读者参阅高中教材《数学》第一册(上)P23,P23阅读材料“集合元素的个数”。) 为此我们把有限集合A的元素个数记作card(A) 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 可以证明: (1) card(A?B),card(A),card(B),card(A?B); (2) card(A?B?C)=card(A)+card(B)+card(C) -card(A?B)-card(A?C)-card(B?C) +card(A?B?C) 如下图所示: 由图1,3,1,有 card(A?B)=?+?+?=(?+?)+(?+?)-?,card(A)+card(B)-card(A?B) card(Cu(A?B))=card(U)-card(A?B)=card(U)-card(A)-card(B)+card(A?B) 又由图1,3,2,有 card(A?B?C)=?+?+?+?+?+?+?, (?+?+?+?)+(?+?+?+?)+(?+?+?+?)-(?+?)-(?+?)-(?+?)+?,card(A)+card(B)+card(C)-card(A?B)-card(A?C)-card(B?C)+card(A?B?C) 现在我们可以来回答刚才的问题了: 设A,{参加游泳比赛的同学},B,{参加田径比赛的同学},C,{参加球类比赛的同学} 则card(A)=15,card(B)=8,card(C)=14,card(A?B?C)=28 且card(A?B)=3,card(A?C)=3,card(A?B?C)=0 由 公式 小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载 ?得28,15,8,14,3,3,card(B?C)+0 即card(B?C)=3 所以同时参加田径和球类比赛的共有3人,而只参加游泳比赛的人有15,3,3,9(人) 例6(计算不超过120的合数的个数 分析1:用“筛法”找出不超过120的质数(素数),计算它们的个数,从120中去掉质数,再去掉 “1”,剩下的即是合数。 解法1:120以内: 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 ? 既不是素数又不是合数的数有一个,即“1”; ? 素数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101、103、107、109、113、共30个。 所以不超过120的合数有120,1,30,89(个) (附:筛法:从小到大按顺序写出1,120的所有自然数: 先划掉1,保留2,然后划掉2的所有倍数4,6,„120等;保留3,再划掉所有3的倍数6,9„117、120等;保留5,再划掉5的所有倍数10,15,„120;保留7,再划掉7的所有倍数,„这样,上面数表中剩下的数就是120以内的所有素数,这种方法是最古老的寻找素数的方法,叫做“埃斯托拉‘筛法’”) 说明:当n不很大时,计算1,n中的合数的个数困难不大;但当n很大时,利用筛法就很困难、很费时了,必须另觅他途。 [分析2]受解法1的启发,如果能找出1,n中质数的个数m,则n,1,m就是不超过n的合数的个数。由初等数论中定理:a是大于1的整数。如果所有不大于?a的质数都不能整除a,那么a是质数。因为2120<121,11,?120<11,所以不超过120的合数必是2或3或5或7的倍数,所以只要分别计算出不超过120的2、3、5、7的倍数,再利用“容斥原理”即可。 解法2:设S,{a?1?3?120,2?a};S,{b?1?b?120,3?b};S,{c?1?3?120,5?c};123 S={d?1?d?120,7?d},则有: 4 card(S),[120/2]=60,card(S),[120/3],40,card(S),[120/5],24,card(S),[120/7],1234 17; ([n]表示n的整数部分,例如[2,4],2,„) card(S?S),[120/2×3],20,card(S?S),[120/2×5],12, 1213 card(S?S),[120/2×7],8,card(S?S),[120/3×5],8, 1423 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 card(S?S),[120/3×7],5,card(S?S)[120/5×7],3, 2434 card(S?S?S)[120/2×3×5],4,card(S?S?S),[120/2×3×7],2, 123124 card(S?S?S),[120/2×5×7],1,card(S?S?S),[120/3×5×7],1, 134234 card(S?S?S?S),[120/2×3×5×7],0 1234 ?card(S?S?S?S),card(S),card(S),card(S),card(S),card(S?S),card(S?S)123412341213,card(S?S),card(S?S),card(S?S),card(S?S),card(S?S?S),card(S?S?S),14232434123124 ?S?S),card(S?S?S?S),(60,40,24,card(S?S?S),card(S2341234134 17)-(20+12+8+8+5+3)+(4+2+1+1)-0,141-56,8,93 ?2,3,5,7是质数 ?93,4,89 即不超过120的合数共有89个。 四、 有限集合子集的个数 问题: (1) 集合{a}一共有几个子集, (2) 集合{a,b}一共有几个子集, {a,b,c}一共有几个子集, (3) 集合 (4) 集合{a,b,c,d}一共有几个子集, (5) 猜想集合{a,a„,a}一共有几个子集, 12n (6) 利用上述猜想确定符合下列条件的集合M的个数: {1,2}M{1,2,3,4,5,6,7,8,9,10}。 以上诸问题都牵涉到有限集合子集的个数问题。 有限集合{a}的子集有:φ,{a};共两个 2 有限集合{a,b}的子集有:φ,{a},{b},{a,b};共4,2个; 3 有限集合{a,b,c}的子集有:φ;{a},{b},{c};{a,b},{a,c},{b,c};{a,b,c};8,2个; 有限集合{a,b,c,d}的子集有:φ;{a},{b},{c},{d};{a,b},{a,c}, {a,d},{b,c},{b,d},4{c,d};{a,b,c},{a,b,d},{a,c,d},{b,c,d}; {a,b,c,d};共16,2个。这里,{a,b,c,d}的子集可以分成两部分,一部分不包括d,是{a,b,c}的子集;另一部分包括d,是{a,b,c}中每一个子集与{d}的并集。 234n 循此思路,注意到2,4,2,8,2,16,2的规律,可以猜想有限集合{a,a„,a}的子集共有212nnnnn个,其中非空子集有,21个;真子集也有2,1个,非空真子集有,21,1,2,2个。 利用上述猜想,问题(6)中集合M的个数应当有28,256个。 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 例7(一个集合含有10个互不相同的两位数。试证,这个集合必有2个无公共元素的子集合,此两子集的各数之和相等。 分析:两位数共有10,11,„„,99,计99,9,90个,最大的10个两位数依次是90,91,„„,99,其和为945,因此,由10个两位数组成的任意一个集合中,其任一个子集中各元素之和都不会超过945,而它的非空子集却有210,1,1023个,这是解决问题的突破口。 解:已知集合含有10个不同的两位数,因它含有10个元素,故必有210,1024个子集,其中非空子集有1023个,每一个子集内各数之和都不超过90,91,„98,99,945<1023,根据抽屉原理,一定存在2个不同的子集,其元素之和相等。如此2个子集无公共元素,即交集为空集,则已符合题目要求;如果这2个子集有公共元素,则划去它们的公共元素即共有的数字,可得两个无公共元素的非空子集,其所含参数之和相等。 说明:此题构造了一个抽屉原理模型,分两步完成,计算子集中数字之和最多有945个“抽屉”,计算非空子集得1023个“苹果”,由此得出必有两个子集数字之和相等。第二步考察它们有无公共元素,如无公共元素,则已符合要求;如有公共元素,则去掉相同的数字,得出无公共元素并且非空的两个子集,满足条件。可见,有限元素子集个数公式起了关键作用。 例8(设A,{1,2,3,„,n},对XA,设X中各元素之和为,求NNx的总和 x nn-1 解:A中共有n个元素,其子集共有个。2A中每一个元素在其非空子集中都出现了次,2(为什么,因为A的所有子集对其中任一个元素i都可分为两类,一类是不含i的,它们也都是{1,2,„,n-1-1个子集中的i-1,i+1,„n}的子集,共2个;另一类是含i的,只要把i加入到刚才的2n每一个中去)。因而-1-1求A的所有子集中所有元素之和Nx的总和时,A中每一个元素都加了2n次,即出现了2n次,故得 n-1n-1n-1 ,1×2,2×2,„,n„„2 n-1 ,(1,2,„,n)?2 n-1 ,n(n+1)/2×2 n-2 ,n(n+1)×2 说明:这里运用了整体处理的思想及公式1,2,„,n,(1/2)n(n+1),其理论依据是加法的交换律、n-1结合律、乘法的意义等。得出集合中每一个元素都在总和中出现了次,是打开解题思2路之门的钥匙孔。 习题 有理数乘除混合运算习题护理管理学习题以及答案高等数学极限习题过敏性休克习题与答案诫子书习题及答案 一 1、 化简集合 2 2、 设集合A,{1,a,b},B={a,a,ab},且A,B,求实数a,b 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 3、 高一(1)班的学生中,参加语文课外小组的有20人,参加数学课外小组的有22人,既参加语文小组又参加数学小组的有15人,既未参加语文小组又未参加数学小组的有15人。问高一(1)班共有学生几人, 4、 设非空集合A{1,2,3,4,5,6,7},且当a?A时必有8,a?A,这样的A共有( )个。 5、 已知A,{296的约数},B,{999}的约数,则card(A?B),( ) 6、 对于集合 A,{X?X,3n,n=1,2,3,4} k B,{X?X,3,k=1,2,3} 若有集合M满足A?BMA?B,则这样的M有多少个, 参考答案 1( A,{(11/13,,3/13)},(列举法)或(描述法) 2( A=-1,b=0 3( 47个 4( 15个 5( 2,A?B,{1,37} 6( 共8个 易知A,{3,6,9,12}B,{3,9,27},故 A?B,{3,9},A?B,{3,6,9,12,27},故M可以这样构造 问题归结为求N的个数,要即集合{6,12,27}的子集数,所以M有23,8个。 2010年国考行测数量关系出题率最高之二——容斥原理问题 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 【?来源:中国公务员网 ?修改时间:2009-11-11 13:53:00 ?点击:2431】【字体:大 】小 一、集合问题 集合问题也称容斥原理,是国家公务员考试中出题频率最高的题型之一。本类试题基本解题思路如下: 1.利用集合原理公式法:适用于条件与问题都可直接代入公式的题目。 (1)两个集合: ,A?B,=,A,+,B,-,A?B, (2)三个集合: ,A?B?C,=,A,+,B,+,C,-,A?B,-,B?C,-,C?A,+,A?B?C, 2. 文氏图示意法:用图形来表示集合关系,变抽象文字为形象图示。 真题一:2003年国考A卷第7题 某服装厂生产出来的一批衬衫中大号和小号各占一半。其中25%是白色,75%是蓝色的。如果这批衬衫总共有100件,其中大号白色衬衫有10件,问小号蓝色衬衫有多少件?( ) A.15 B.25 C.35 D.40 【解析】C。由题中可知大号衬衫、小号衬衫各50件,白色衬衫共25件,蓝色衬衫共75件。题中已告诉大号白色衬衫有10件,可知大号蓝色衬衫有50-10=40件,则剩余的蓝色衬衫全是小号的,共75-40=35(件)。 真题二:2004年国考A卷第46题 某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是()。 A. 22 B. 18 C. 28 D. 26 【解析】A。本题采用图示法更为简单。如图: 故两次都及格的人数为32-4-4-2=22人。 真题三:2004年国考B卷第46题 某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都及格的有22人,那么两次考试都没有及格的人数是()。 A. 10 B. 4 C. 6 D. 8 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 【解析】B。两次考试都没有及格的人数=学生总数-两次都及格的人数-第一次未及格的人数-第二次未及格的人数=32-22-[32-22-(32-26)]-[32-22-(32-24)]=32-22-6=4。 真题四:2005年国考一卷第45题 对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有()。 A.22人B.28人 C.30人D.36人 【解析】A。设A=喜欢看球赛的人(58),B=喜欢看戏剧的人(38),C=喜欢看电影的人(52),则有: A?B=既喜欢看球赛的人又喜欢看戏剧的人(18) B?C=既喜欢看电影又喜欢看戏剧的人(16) A?B?C=三种都喜欢看的人(12) A?B?C=看球赛和电影、戏剧至少喜欢一种(100) 根据公式:A+B+C=A?B?C+,A?B,+,B?C,+,C?A,-,A?B?C, ,C?A,=A+B+C-(,A?B?C,+,A?B,+,B?C,-,A?B?C,) =148-(100+18+16-12)=26 所以,只喜欢看电影的人=C-,B?C,-,C?A,+,A?B?C, =52-16-26+12 =22 真题五:2005年国考二卷第45题 外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有( )。 A.4人B.5人 C.6人D.7人 【解析】B。此题应该用文氏图法,将能教英语、日语、法语的教师分别设为不同的集合。先设所有集合的交集为2,依题意得文氏图(见下图)。 真题六:2006年国考一卷第42题 现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 正确的有31人,两种实验都做错的有4人,则两种实验都做对的有( )。 A.27人 B.25人 C.19人 D.10人 【解析】B。如图所示, 设A区域代表物理、化学实验都做对的人;B区域代表只做对物理实验,未做对化学实验的人;C区域代表只做对化学实验,未做对 物理实验的人;D区域代表物理、化学实验都未做对的人。根据题意有: A+B+C+D=50 (1) A+B=40 (2) A+C=31 (3) D=4 (4) 后三个式子相加,减去第一个式子得到A=25 。 真题七:2006年国考二卷第43题 某工作组有12名外国人,其中6人会说英语,5人会说法语,5人会说西班牙语;有3人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人既会说西班牙语又会说英语;有1人这三种语言都会说。则只会说一种语言的人比一种语言都不会说的人多( )。 A.1人 B.2人 C.3人 D.5人 【解析】C。如图所示: 上图的含义为只懂英语、法语和西班牙语的人数分别人2、1和2,共5人,而一种语言都不会说的人数为12-(2+2+1+1+1+1+2)=2(人),5-2=3(人)。 真题八:2007年国考第50题 小明和小强参加同一次考试,如果小明答对的题目占所有题目的3/4,小强答对了 27道题,他们两个人都答对的题目占题目总数的2/3,那么两个人都没有答对的题目共有( )道。 A. 3 B. 4 C. 5 D. 6 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库 选校网 www.xuanxiao.com 高考频道 专业大全 历年分数线 上万张大学图片 大学视频 院校库 【解析】D。设都没做完的题目共有X道,题目总数为Y道,则“小明做对的+小强做对的-他俩都做对的+他俩都做错的=总题数”,即: 真题九:2009年国考第116题 如下图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,它们部分重叠放在一起盖在桌面上,总共盖住的面积为290,且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36,问阴影部分的面积是多少?( ) A. 15 B. 16 C. 14 D. 18 【解析】B。本题属于三个集合,令阴影部分面积为x,直接套用三个集合公式可得:290=64+180+160-24-70-36+x,解之可得x=16。 1 选校网 www.xuanxiao.com 专业大全 历年分数线 上万张大学图片 大学视频 院校库
本文档为【集合与容斥原理】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_105949
暂无简介~
格式:doc
大小:139KB
软件:Word
页数:19
分类:企业经营
上传时间:2017-10-23
浏览量:48