容斥原理.doc

两个集合的容斥关系公式：AB = A+B - A∩B 三个集合的容斥关系公式：AB∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C 电视台向100人调查前一天收看电视的情况，有62人看过2频道，34人看过8频道，11人两个频道都看过。两个频道都没看过的有多少人？（答案为15）100-(62+34-11)=152.某班参加体育活动的学生有25人，参加音乐活动的有26人，参加美术活动的有24人，同时参加体、音活动的有16人，同时参加音美活动的有15人，同时参加美体活动的有14人，三个组织都参加的有5人，这个班共有多少名学生参加活动。（答案为35）25+26+24-16-15-14+5=353.? 某年级的课外小组分为美术、音乐、手工三个小组，参加美术小组有20人，参加音乐小组有24人，参加手工小组有31人，同时参加美术和音乐两个小组有5人，同时参加音乐和手工两个小组有6人，同时参加美术和手工两个小组的有7人，三个小组都参加的有3人，这个年级参加课外小组的同学共有多少人？（答案为60）20+24+31-5-6-7+3=604.有128位旅客，其中25人既不懂英语、又不懂法语，有98人懂英语，75人懂法语，请问：既懂英语、又懂法语的有多少人？（答案为70）98+75+25-128=705.70名学生参加体育比赛，短跑得奖的有31人，弹跳得奖的有29人，投掷得奖的有36人。短跑与投掷两项均得奖的有12人，三项都得奖的有5人，只得弹跳奖的有7人，只得投掷讲的有15，问只得短跑奖的有多少人？没得奖的有多少人？投掷与弹跳36-15-12+5=14弹跳与短跑29-7-14+5=13只得短跑奖31-12-13+5=1170-(31+29+36-12-14-13+5)=8容斥原理是近年中央国家公务员考试的一个难点，很多考生都觉得无从下手！其难点在于：1、理清题目的意思有点困难；2、明白各部分间包含关系难；3、计算容易出错！一般来说解决问题2类：1、公式法：两个集合：|AB|=∣A∣+∣B∣-∣A∩B∣三个集合：|AB∪C|=∣A∣+∣B∣+|C|-∣A∩B∣-|A∩C|-|B∩C|+|A∩B∩C|2、文氏图法：用图形表示结合关系，更加形象直观（推荐！）【例题分析】在一次数学竞赛中甲答错题目总数的1/9，乙答对7道题，两人都对的题目是题目总数的1/6，问：甲答对了多少道题？解：设共有k道题.a、b、c、d如下图所示:图1依题意列方程：b+d=k/9c+b=7c=k/6a+b+c+d=k根据图我们可以看出a+c即为所求所以a+c=k－(b+d)=k－k/9这里就需要讨论一下了，K必须是9的倍数注意a、b、c、d均为自然数或零，可解出k=36.甲答对的题目数=a+c=k－(b+d)=k－k/9 =32道.(此题用图形来解释，既易懂，又不容易出错！07年国考的容斥原理题就和这个类似)2005年中央A类真题对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有：A．22人? ? B．28人? ? C．30人? ? D．36人解析：设A＝喜欢看球赛的人（58），B＝喜欢看戏剧的人（38），C＝喜欢看电影的人（52）A∩B＝既喜欢看球赛的人又喜欢看戏剧的人（18）B∩C＝既喜欢看电影又喜欢看戏剧的人（16）A∩B∩C＝三种都喜欢看的人（12）AB∪C＝看球赛和电影、戏剧至少喜欢一种（100）根据公式：A＋B＋C＝AB∪C＋A∩B＋B∩C＋C∩A－A∩B∩CC∩A＝A＋B＋C－（AB∪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这种题目关键要理清楚内在的包含关系，画出文氏图，再加上多多练习成功就再眼前。一些练笔的题：1、有25人参加跳远达标赛，每人跳三次，每人至少有一次达到优秀。第一次达到优秀的有10人，第二次达到优秀的有13人，第三次达到优秀的有15人，三次都达到优秀的只有1人。只有两次达到优秀的有多少人？2、在一个炎热的夏日，几个小朋友去冷饮店，每人至少要了一样冷饮，其中有6人要了冰棍，6人要了汽水，4人要了雪碧，只要冰棍和汽水的有3人，只要冰棍和雪碧的没有，只要汽水和雪碧的有1人；三样都要的有1人。问：共有几个小朋友去了冷饮店？3、某研究室有12人，其中：7人会英语，7人会德语，6人会法语，4人既会英语