容斥原理讲解

容斥原理

在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重

复，这种计数的方法称为容斥原理。

例、一次期末考试，某班有15人数学得满分，有12人

语文得满分，并且有4人语、数都是满分，那么这个班

至少有一门得满分的同学有多少人？

结论：（公式一）

如果被计数的事物有A、B两类，那么：

（A类和B类）事物个数＝ A个数＋ B个数—既是A类又是B类的事物个数。

A∪B=A+B－A∩B

例题1、某班学生每人家里至少有空调和

电脑两种电器中的一种，已知家中有空调

的有41人，有电脑的有34人，二者都有

的有27人，这个班有学生多少人？

例题2、一个班有45名学生，订阅《小学生数学报》

的有15人，订阅《今日少年报》的有10人，

两种报纸都订阅的有6人。

（1）订阅报纸的总人数是多少？

（2）两种报纸都没订阅的有多少人？

例题3、在1到1000的自然数中，能被3或5整除的数共有多少个？不能被3或5整除的数共有多少个？

例、某校5（1）班，每人在暑假里都参加体育训练队，

其中参加足球队的有25人，参加排球队的有22人，

参加游泳队的有34人，足球、排球都参加的有12人，

足球、游泳都参加的有18人，排球、游泳都参加

的有14人，三项都参加的有8人，这个班有多少人？

那么根据题意，我们有以下七条等式：

(1)A+D+E+G =25； (2) B+D+F+G =34； (3) C+E+F+G = 22； (4) D+G =18；

(5) E+G =12； (6) F+G =14； (7) G = 8。

现在我们要求的是A+B+C+D+E+F+G=？

把头三条等式加起来，我们得到：

A+B+C+2D+2E+2F+3G = 81

结果包含了多余的D、E、F和G，必须设法把多余的部分减去。

由于等式(4) (5) (6)各有一个D、E和F，

减去这三条等式，便可以把多余的D、E和 F减去，

得A+B+C+D+E+F = 37。可是这么一来，

本来重复重现的G却变被完全减去了，所以最后还得把等式(7)加上去，

得最终结果为A+B+C+D+E+F+G = 45，即该班共有45名学生。

结论（公式二）

如果被计数的事物有A、B、C三类，那么，A类和B类和C类事物个数= A类事物个数+ B类事物个数+C类事物个数—既是A类又是B类的事物个数—既是A类又是C类的事物个数—既是B类又是C类的事物个数+既是A类又是B类而且是C类的事物个数。

A∪B∪C=A+B+C－A∩B－A∩C－B∩C＋ A∩ B∩C

例题4、设某班每名学生都要选修至少一种外语，其中选修英语的学生人数为25，选修法语的学生人数为18，选修德语的学生人数为20，同时选修英语和法语的学生人数为8，同时选修英语和德语的学生人数为13 ，同时选修法语和德语的学生人数为6，而同时选修上述三种外语的学生人数则为3，问该班共有多少名学生？

例题5、在一个炎热的夏日，几个小朋友去冷饮店，每人至少要了一样冷饮，其中有6人要了冰棍，6人要了汽水， 4人要了雪碧，只要冰棍和汽水的有3人，只要冰棍和雪碧的没有，只要汽水和雪碧的有1人；三样都要的有1人。问：共有几个小朋友去了冷饮店？

7-7-5 容斥原理之最值问题.教师版

1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分， C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进 来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-5.容斥原理之最值问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数， 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++---

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

有关容斥原理的极值问题 所谓“极值问题”就是通常说的最大值，最小值的问题，题干中通常有“至少”，“至多”等题眼，解决这类问题通常有两种方法，一是极限思想，另一种就是逆向思维。 通过以下几个例题具体看一下： 1. 某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，至少有几个4个活动都参加 解析: 逆向思维，分别考虑不喜欢其中某项活动的人数是多少，由题意可知，分别为11,16,8,6，只有当这四项集合互相没有交集的时候，四项活动都喜欢的人数才最少，因此最少人数为46-11-16-8-6=5 2. 参加某部门招聘考试的共有120人，考试内容共有6道题。1至6道题分别有86人，88人，92人，76人，72人和70人答对，如果答对3道题或3道以上的人员能通过考试，那么至少有多少人能通过考试 解析（极限思想）：要使通过的人最少，那么就是对1道，2道的人最多，并且应该是对2道的人最多（这样消耗的总题目数最多），假设都只对了2道，那120人总共对了240道，而现在对了86+88+92+76+72+70=484，比240多了244道，每个人还可以多4道（这样总人数最少）,244/4=61。(逆向思维)：先算出来1-6题每题错的人数120-86=34 120-88=32 120- 92=28 120-76=44 120-72=48 120-70=50 要使通过的人数最少，就是没通过的人数最多，让错的人都只错4道就错的人最多，总的错的题数为 34+32+28+44+48+50=236236/4=59120-59=61

第31讲___容斥原理

第31讲容斥原理 例题与方法 例1 在1～100的自然数中，不能被3也不能被5整除的数有多少个？ 例2 某班有52人，其中会下棋的有48人，会画画的有37人，会跳舞的有39人，这三项都会的至少有几人？ 例3 100名学生中，每人至少懂一种外语，其中75人懂法语，83人懂英语，65人懂日语，懂三种语言的有50人，懂两种外语的有多少人？ 例4 在1～143这143个自然数中，与143互质的自然数共有多少个？ 例5 某班学生参加语文、数学、英语三科考试，语文、数学、英语都得满分的分别有21人、19人、20人。语文、数学都得满分的有9人；数学、英语都得满分的有7人；语文、英语都得满分的有8人；另有5人三科都未得满分。这个班最多能有多少人？ 思考与练习 1．某班有学生46名，其中爱好音乐的有17人，爱好美术的有14人，既爱好音乐又爱好美术的有5人。问：两样都不爱好的有多少人？ 2．分母是105的最简真分数共有多少个？ 3．一个家电维修站有80%工人精通修彩电，有70%的人精通修空调，10%的人两项不熟悉。问：两项都精通的人占白分之几？ 4．在1～100的自然数中，既不能被5整除也不能被9整除的数的和是多少？ 5．在1～200的自然数中，能被2整除，或能被3整除，或能被5整除的数共有多少个？ 6．在100名学生中，爱好音乐的有56人，爱好体育的有75人，那么既爱好音乐又爱好体育的最少有多少人，最多有多少人？ 7．64人订A、B、C三种杂志，订A杂志的有28人，订B杂志的有41人，订C杂志的有20人，订A、B两种杂志的有10人，订B、C两种杂志的有12人，订A、C两种杂志的有12人。三种杂志都订的有多少人？ 8．有100位旅客，其中有10人既不懂英语又不懂俄语，有75人懂英语，有83人懂俄语，那么这100位旅客中既懂英语懂俄语的有多少人？

四年级奥数容斥原理

四年级奥数容斥原理 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 第4课包容与排斥——包容与排斥原理 知识点我们以前遇到过这样的问题吗:从左边看，小明排在第8位，从右边看，小明排在第15位，这一排有多少人？这个问题就是小明是否被反复算计了。如果计算结果没有重复且没有遗漏，则需要排除重复计数。这种计数方法是宽容和排斥的原则，也称为重叠问题。要解决这样的问题，我们还可以用韦恩图来分析定量关系小明有1人 8人，15人 。通常，首先计算所有涉及的量，然后排除重叠部分。我们可以计算出不重复和不遗漏的数量:8+15-1=22(人) 经典范例 例1: 4 (2)班有28名中国兴趣小组的参与者，29名数学兴趣小组的参与者，12名两个小组的参与者，这个班有多少人参加过语文或数学兴趣小组？ 先画一个维恩图分析定量关系，然后用包含和排除的方法计算

数学变成了一件非常轻松愉快的事情！你发现了吗？ - 1- 四年级(高年级)数学思维训练 模仿训练 学校文艺组的每个学生至少能弹一架钢琴和手风琴。众所周知，有24个人会弹钢琴，17个人会拉手风琴，8个人会两种乐器。文艺小组有多少人？ 经典示例 示例2:一家餐厅有40道招牌菜，其中妞妞吃了15道，丁丁吃了9道，两个人都吃了4道。有多少招牌菜没有吃过？首先计算他们吃了什么，然后计算他们没吃什么。 模仿练习 在参加采摘活动的46人中，只有18人采摘了樱桃，7人采摘了樱桃和杏子，6人既不摘樱桃也不摘杏子，有多少人采摘了杏子？ 数学会让你成为一个好的发现孩子！ - 2- 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 经典例题

升第八讲容斥原理之重叠问题

第八讲：容斥原理之重叠问题 导入 文氏图■■■■■■■■■■■■■■■ 文氏图，也叫维恩图”是由英国著名数学家Venn发明的. 维恩（公元1834 年8月4日「公元1923 年4月4日）十九世纪英国著名的数学家和哲学家，生于英国赫尔.他1883 年获得理学博士学位，同年被选为英国皇家学会会员. 维恩最主要的成就是系统解释并发展了几何表示的方法，也就是发明了文氏图.■他作出一系列 ? 简单闭曲线（圆或更复杂的图形），将平面分为许多间隔.利用这种图表，维恩阐明了演绎推理的基本原 理.为了进一步明确起见，他还引入了一些数学难题作为实例.虽然在维恩之前， 莱布尼茨（Leibniz ）已系统地运用过这类逻辑图，但今天这种逻辑图仍称作维恩图”另外, 维 恩在概率论和逻辑学方面也有很大贡献，他的著作一一《机会逻辑》和《符号逻辑》，在19 世纪末20 世纪初曾享有很高的声誉. 除了数学以外，维恩还有一项较为特别的技能一一制作机器.他曾制作过一部板球发球机， 当澳洲板球队在1909 年到访剑桥大学时，维恩的机器依然运作正常，并使他们其中一位成员打空四次. 什么是容斥原理? 这一讲我们主要学习和“包含”与“排除”有关的问题，这样的问题在生活中就有不少，比如吃瓜子.我们说吃掉了一斤瓜子，指的是带壳的瓜子，并非真的吃到肚子里一斤，因为这一斤中还“包含”着瓜子壳.如果要计算到底吃了多少，最简单的方法就是称一称瓜子壳，用原来的一斤“排除”掉瓜子壳的重量.瓜子的例子相对简单，一斤瓜子里一部分是瓜子仁，另一部分就是瓜子壳，两者各不相关.但本讲要学习的包含与排除问题要复杂一些，各部分之间会有重叠. 比如一个办公室中每个人都至少爱喝茶或咖啡中的一种，已知有7个人爱喝茶，10个人爱喝咖啡，那能不能就说办公室里有17 个人呢？显然不能，因为可能有一些人既爱喝茶也爱 喝咖啡，如果直接将喝茶的人数和喝咖啡的人数相加，会把既爱喝茶又爱喝咖啡的人计算2 次，计算人数的时候要把这一部分减去才行. 比如，如果有3个人既爱喝茶又爱喝咖啡，那总的人数就应该是7 + 10 - 3 = 14 人.

小学奥数之容斥原理

五．容斥原理问题 1．有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解：根据容斥原理最小值68+43-100＝11 最大值就是含铁的有43种 2．在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A，5 B，6 C，7 D，8 解：根据“每个人至少答出三题中的一道题”可知答题情况分为7类：只答第1题，只答第2题，只答第3题，只答第1、2题，只答第1、3题，只答2、3题，答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由（1）知：a1+a2+a3+a12+a13+a23+a123＝25…① 由（2）知：a2+a23＝（a3+ a23）×2……② 由（3）知：a12+a13+a123＝a1－1……③ 由（4）知：a1＝a2+a3……④ 再由②得a23＝a2－a3×2……⑤ 再由③④得a12+a13+a123＝a2+a3－1⑥ 然后将④⑤⑥代入①中，整理得到 a2×4+a3＝26 由于a2、a3均表示人数，可以求出它们的整数解： 当a2＝6、5、4、3、2、1时，a3＝2、6、10、14、18、22 又根据a23＝a2－a3×2……⑤可知：a2>a3 因此，符合条件的只有a2＝6，a3＝2。 然后可以推出a1＝8，a12+a13+a123＝7，a23＝2，总人数＝8+6+2+7+2＝25，检验所有条件均符。 故只解出第二题的学生人数a2＝6人。 3．一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格，那么这次考试的合格率至少是多少？ 答案：及格率至少为71％。 假设一共有100人考试 100-95＝5 100-80＝20 100-79＝21 100-74＝26 100-85＝15 5+20+21+26+15＝87（表示5题中有1题做错的最多人数）

四年级奥数讲义容斥原理

四年级数学讲义 奥数：容斥原理(1) 教学目标：1、理解容斥原理，会画图分析其中关系，正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学衔接 二、教学内容 （一）知识介绍 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n 个事物，如果采用不同的分类标准，按性质a 分类与性质b 分类（如图），那么具有性质a 或性质b 的事物的个数=N a ＋N b －N ab 。 （二）例题精讲 例1、一个班有48人，班主任在班会上问： “谁做完语文作业？请举手！”有37人举手。又问：“谁做完数学作业？请 举手！”有42人举手。最后问：“谁语文、数学作业都没有做完？”没有人 举手。求这个班语文、数学作 业都完成的人数。 【思路导航】完成语文作业的有37人，完成数学作业的有42人，一共有37＋42=79人，多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。所以，这个班语文、数作业都完成的有：79－48=31人。 例2、某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两题都答得不对？ 【分析与解答】已知答对第一题的有25人，两题都答对的有15人，可以求出只答对第一题的有25－15=10人。又已知答对第二题的有23人，用只答对第一题的人数，加上答对第二题的人数就得到至少有一题答对的人数：10＋23=33人。所以，两题都答得不对的有36－33=3人。 例3、某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？ 【分析与解答】要求两科竞赛同时参加的人数，应先求出至少参加一科竞赛的人数：56－25=31人，再求两科竞赛同时参加的人数：28＋27－31=24人。 例4、1到100的自然数中，既不是5的倍数也不是6的倍数的数有多少个？ 【分析与解答】从1到100的自然数中，减去5或6的倍数的个数。从1到100的自然数中，5的倍数有100÷5=20个，6的倍数有16个（100÷6=16……4），其中既是5的倍数又是6的倍数（即5和6的公倍数）的数有3个（100÷30=3……10）。因此，是6或5的倍数的个数是16＋20－3=33个，既不是5的倍 Nab Nb Na

4升5-8第八讲：容斥原理之重叠问题

第八讲：容斥原理之重叠问题 一、导入 文氏图 文氏图，也叫“维恩图”，是由英国著名数学家 Venn 发明的． 维恩（公元 1834 年 8 月 4 日─公元 1923 年 4 月 4 日）十九世纪英国著名的数学家和哲学家，生于英国赫尔．他 1883 年获得理学博士学位，同年被选为英国皇家学会会员． 维恩最主要的成就是系统解释并发展了几何表示的方法，也就是发明了文氏图．他作出一系列简单闭曲线（圆或更复杂的图形），将平面分为许多间隔．利用这种图表，维恩阐明了演绎推理的基本原理．为了进一步明确起见，他还引入了一些数学难题作为实例．虽然在维恩之前， 莱布尼茨（Leibniz）已系统地运用过这类逻辑图，但今天这种逻辑图仍称作“维恩图”另外，维恩在概率论和逻辑学方面也有很大贡献，他的著作——《机会逻辑》和《符号逻辑》，在 19 世纪末 20 世纪初曾享有很高的声誉． 除了数学以外，维恩还有一项较为特别的技能——制作机器．他曾制作过一部板球发球机，当澳洲板球队在 1909 年到访剑桥大学时，维恩的机器依然运作正常，并使他们其中一位成员打空四次． 什么是容斥原理？ 这一讲我们主要学习和“包含”与“排除”有关的问题，这样的问题在生活中就有不少， 比如吃瓜子．我们说吃掉了一斤瓜子，指的是带壳的瓜子，并非真的吃到肚子里一斤，因为这一斤中还“包含”着瓜子壳．如果要计算到底吃了多少，最简单的方法就是称一称瓜子壳，用原来的一斤“排除”掉瓜子壳的重量．瓜子的例子相对简单，一斤瓜子里一部分是瓜子仁，另一部分就是瓜子壳，两者各不相关．但本讲要学习的包含与排除问题要复杂一些，各部分之间会有重叠． 比如一个办公室中每个人都至少爱喝茶或咖啡中的一种，已知有 7 个人爱喝茶，10 个人爱喝咖啡，那能不能就说办公室里有 17 个人呢？显然不能，因为可能有一些人既爱喝茶也爱喝咖啡，如果直接将喝茶的人数和喝咖啡的人数相加，会把既爱喝茶又爱喝咖啡的人计算 2 次，计算人数的时候要把这一部分减去才行． 比如，如果有 3 个人既爱喝茶又爱喝咖啡，那总的人数就应该是 7 + 10 ? 3 = 14 人．

小学奥数教程之容斥原理

学习奥数的优点 1、激发学生对数学学习的兴趣，更容易让学生体验成功，树立自信。 2、训练学生良好的数学思维习惯和思维品质。要使经过奥数训练的学生，思 维更敏捷，考虑问题比别人更深层次。 3、锻炼学生优良的意志品质。可以培养持之以恒的耐心和克服困难的信心， 以及战胜难题的勇气。可以养成坚韧不拔的毅力 4、获得扎实的数学基本功，发挥创新精神和创造力的最大空间。 容斥原理 学生姓名授课日期 教师姓名授课时长 知识定位 容斥原理中的知识点比较简单，是计数问题中比较浅的一支。这个知识点经常和 数论知识结合出综合型题目。这个原理本身并不是很难理解，不过经常和数论知 识结合出题，所以对学生的理解层次要求较高，学生必须充分理解、吃透。 1.充分理解和掌握容斥原理的基本概念 2.利用图形分析解决容斥原理问题 知识梳理 授课批注： 本讲的知识点必须让学生充分理解、吃透，这个原理本身并不是很难理解，不过经常和数论 知识结合出题所以对学生的理解层次要求较高。

一. 容斥原理的概念 定义 在一些计数问题中，经常遇到有关集合元素个数的计算。我们用|A|表示有限集A 的元素个数。求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成：|A∪B| = |A| + |B| - |A∩B|， 我们称这一公式为包含与排除原理，简称容斥原理。图示如右:A 表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分， 记为：A∩B，即阴影面积。 用法： 包含与排除原理告诉我们，要计算两个集合A、B的并集A∪B的元素的个数，可分以下两步进行： 第一步：分别计算集合A、B的元素个数，然后加起来，即先求|A|+|B|（意思是把A、B的一切元素都“包含”进来，加在一起）； 第二步：从上面的和中减去交集的元素个数，即减去C=|A∩B|（意思是“排除”了重复计算的元素个数） 二.竞赛考点 1.容斥原理的基本概念 2.与数论相结合的综合型题目 例题精讲 【试题来源】 【题目】 在一个炎热的夏日，10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水，6人买了可乐，4人买了果汁，有3人既买了汽水又买了可乐，1人既买了汽水又买了果汁，2人既买了可乐又买了果汁。问： (1)三样都买的有几人？ (2)只买一样的有几人？ 【答案】0,4 【解析】(1)设三样都买的学生有a人，那么6+6+4-3-1-2+a=10，解得a=0，所以没有人三种东西都买了. (2)去冷饮店的学生中除了买一样的外，只有买两样东西的，因为买两样东西的有3+1+2=6(人)，所以买一样东西的学生有10-6=4(人). 【知识点】容斥原理 【适用场合】当堂例题 【难度系数】3

2013高中数学奥数培训资料之容斥原理

2013高中数学奥数培训资料之容斥原理（内部资料） §24容斥原理 相对补集：称属于A而不属于B的全体元素，组成的集合为B对A的相对补集或差集，记作A-B。 容斥原理：以表示集合A中元素的数目，我们有 ，其中为n个集合称为A的阶。 n阶集合的全部子集数目为。 例题讲解 1．对集合{1，2，…，n}及其每一个非空了集，定义一个唯一确定的“交替和”如下：按照递减的次序重新排列该子集，然后交替地减或加后继的数所得的结果，例如，集合 的“交替和”是9-6+4-2+1=6.的“交替和”是6-5=1，的交替和是2。 那么，对于n=7。求所有子集的“交替和”的总和。 2．某班对数学、物理、化学三科总评成绩统计如下：优秀的人数：数学21个，物理19个，化学20个，数学物理都优秀9人，物理化学都优秀7人。化学数学都优秀8人。这个班有5人任何一科都不优秀。那么确定这个班人数以及仅有一科优秀的三科分别有多少个人。 3．计算不超过120的合数的个数

4．1992位科学家，每人至少与1329人合作过，那么，其中一定有四位数学家两两合作过。 5．把个元素的集合分为若干个两两不交的子集，按照下述规则将某一个子集中某些元素 挪到另一个子集：从前一子集挪到后一子集的元素个数等于后一子集的元素个数（前一子集的元素个数应不小于后一子集的元素个数），证明：可以经过有限次挪动，使得到的子集与原集合相重合。 6．给定1978个集合，每个集合都含有40个元素，已知其中任意两个集合都恰有一个公共元，证明：存在一个元素，它属于全部集合。 7．在个元素组成的集合中取个不同的三元子集。证明：其中必有两个，它们恰有一个公共元。

第14讲 小升初奥数容斥原理

容斥原理 一、两量重叠问题 求两个集合并集的元素的个数，从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“ ”读作“并”，相当于中文“和”或者“或”的意思；符号“ ”读作“交”，相 当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素 个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 一、两量重叠问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； 2．再排除——A B A B +- 把多加了1次的重叠部分A B 减去． 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数，大圆表示C 的元素的个数． 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++--- 重叠部分A B C 重叠了3次，但是在进行A B C ++- A B B C A C --计算时都被减掉了． 3．再包含：A B C A B B C A C A B C ++---+．

例1、两张长4厘米，宽2厘米的长方形纸摆放成如图所示形状．把它放在桌面上，覆盖面积有多少平方厘米？ 举一反三、有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那 么这两个图形盖住桌面的面积是多少平方厘米。 例2、实验小学六年级二班，参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两个小组都参加．这 个班有多少人参加了语文或数学兴趣小组？ 举一反三、一个班48人，完成作业的情况有三种：一种是完成语文作业没完成数学作业；一种是完成数学作业没 完成语文作业；一种是语文、数学作业都完成了．已知做完语文作业的有37人；做完数学作业的有42人．这些人中语文、数学作业都完成的有多少人？ 图3 2厘米 4厘 米

容斥原理讲解

容斥原理 在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重 复，这种计数的方法称为容斥原理。 例、一次期末考试，某班有15人数学得满分，有12人 语文得满分，并且有4人语、数都是满分，那么这个班 至少有一门得满分的同学有多少人？ 结论：（公式一） 如果被计数的事物有A、B两类，那么： （A类和B类）事物个数＝ A个数＋ B个数—既是A类又是B类的事物个数。 A∪B=A+B－A∩B 例题1、某班学生每人家里至少有空调和 电脑两种电器中的一种，已知家中有空调 的有41人，有电脑的有34人，二者都有 的有27人，这个班有学生多少人？ 例题2、一个班有45名学生，订阅《小学生数学报》 的有15人，订阅《今日少年报》的有10人， 两种报纸都订阅的有6人。 （1）订阅报纸的总人数是多少？ （2）两种报纸都没订阅的有多少人？ 例题3、在1到1000的自然数中，能被3或5整除的数共有多少个？不能被3或5整除的数共有多少个？ 例、某校5（1）班，每人在暑假里都参加体育训练队， 其中参加足球队的有25人，参加排球队的有22人， 参加游泳队的有34人，足球、排球都参加的有12人， 足球、游泳都参加的有18人，排球、游泳都参加 的有14人，三项都参加的有8人，这个班有多少人？

那么根据题意，我们有以下七条等式： (1)A+D+E+G =25； (2) B+D+F+G =34； (3) C+E+F+G = 22； (4) D+G =18； (5) E+G =12； (6) F+G =14； (7) G = 8。 现在我们要求的是A+B+C+D+E+F+G=？ 把头三条等式加起来，我们得到： A+B+C+2D+2E+2F+3G = 81 结果包含了多余的D、E、F和G，必须设法把多余的部分减去。 由于等式(4) (5) (6)各有一个D、E和F， 减去这三条等式，便可以把多余的D、E和 F减去， 得A+B+C+D+E+F = 37。可是这么一来， 本来重复重现的G却变被完全减去了，所以最后还得把等式(7)加上去， 得最终结果为A+B+C+D+E+F+G = 45，即该班共有45名学生。 结论（公式二） 如果被计数的事物有A、B、C三类，那么，A类和B类和C类事物个数= A类事物个数+ B类事物个数+C类事物个数—既是A类又是B类的事物个数—既是A类又是C类的事物个数—既是B类又是C类的事物个数+既是A类又是B类而且是C类的事物个数。 A∪B∪C=A+B+C－A∩B－A∩C－B∩C＋ A∩ B∩C 例题4、设某班每名学生都要选修至少一种外语，其中选修英语的学生人数为25，选修法语的学生人数为18，选修德语的学生人数为20，同时选修英语和法语的学生人数为8，同时选修英语和德语的学生人数为13 ，同时选修法语和德语的学生人数为6，而同时选修上述三种外语的学生人数则为3，问该班共有多少名学生？ 例题5、在一个炎热的夏日，几个小朋友去冷饮店，每人至少要了一样冷饮，其中有6人要了冰棍，6人要了汽水， 4人要了雪碧，只要冰棍和汽水的有3人，只要冰棍和雪碧的没有，只要汽水和雪碧的有1人；三样都要的有1人。问：共有几个小朋友去了冷饮店？

举一反三- 四年级奥数 - 第35讲 容斥原理

第35讲容斥原理 一、专题简析： 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与性质b 分类（如图），那么具有性质a或性质b的事物的个数=N a＋N b－N ab。 Nab Nb Na 二、精讲精练： 例1：一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人举手。又问：“谁做完数学作业？请举手！”有42人举手。最后问：“谁语文、数学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 练习一 1、五年级有122名学生参加语文、数学考试，每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人，数学优秀的有87人。语文、数学都优秀的有多少人？

2、四年级一班有54人，订阅《小学生优秀作文》和《数学大世界》两种读物的有13人，订《小学生优秀作文》的有45人，每人至少订一种读物，订《数学大世界》的有多少人？ 例2：某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两题都答得不对？ 练习二 1、五（1）班有40个学生，其中25人参加数学小组，23人参加科技小组，有19人两个小组都参加了。那么，有多少人两个小组都没有参加？

2、一个班有55名学生，订阅《小学生数学报》的有32人，订阅《中国少年报》的有29人，两种报纸都订阅的有25人。两种报纸都没有订阅的有多少人？ 例3：某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？ 练习三 1、一个旅行社有36人，其中会英语的有24人，会法语的有18人，两样都不会的有4人。两样都会的有多少人？ 2、一个俱乐部有103人，其中会下中国象棋的有69人，会下国际象棋的有52人，这两种棋都不会下的有12人。问这两种棋都会下的有多少人？

第二十讲容斥原理

第二十讲容斥原理（2） [知识提要] 前面讲述过简单的容斥原理，“容”就是相容，相加，而“斥”就是相斥，相减，容斥原理作为一种计数方法，说简单点，就是从多的往下减，减过头了在加回来，加多了再减，减多了再加……最终得到正确结果。对于计数中容易出现重复的题目，我们常常采用容斥原理，去掉重复的情况。应用于计数集合划分有重叠，无法简单应用加法原理的情况下。 在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 如果被计数的事物有A、B两类，那么，具体公式为: A类或B类元素个数= A类元素个数+ B类元素个数—既是A类又是B类的元素个数。 如果被计数的事物有A、B、C三类，那么，具体公式为: A类或B类或C类元素个数= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A 类又是B类而且是C类的元素个数。 有了以上的容斥原理,一些看起来头绪很多的问题就可以比较方便地得到解决。 [经典例题] [例1]五（1）班有学生42人，参加体育代表队的有30人，参加文艺代表队的25人，并且每个人都至少参加了一个队，这个班两队都参加的有几个人？ [分析]我们可以画一个图帮助思考，画两个相交的圆圈: 其中一个表示体育代表队，另一个表示文艺代表队，那么两圆的内部共有42人，而体育代表队的圆中有30人，文艺代表队的图中有25人，但：30+25=55>42，这是因为两队都参加的人被计算了两次，因此55-42=13，即是两队都参加的人数。 [解答]解：（30+25）-42=13（人） 答：两队都参加的有13人。 [评注]可能有很多同学还是刚刚接触容斥原理，所以我们用图形来形象地描绘整个问题。当容斥原理的题目做多了之后，很多基本的题目就不再需要一个一个的画图了。但是，当遇到复杂的问题时，图形还是帮助我们理解和解决问题的一个帮手。 [举一反三] 1、某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有41人，有电脑的有34人，二者都有的有27人，这个班有学生多少人？

小学数学六年级奥数《容斥原理(1)》练习题(含答案)

小学数学六年级奥数《容斥原理(1)》练习题（含答案） 一、填空题 1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人. 2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米. 3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个. 4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人. 5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人. 6.在1至10000中不能被5或7整除的数共有 个. 7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个. 8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人. 9.分母是1001的最简真分数有 个. 10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人. 二、解答题 11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数? 12.求小于1001且与1001互质的所有自然数的和. 13.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积. 6

容斥原理之最值问题

1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分， C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-5.容斥原理之最值问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； A B A B +-1 A B

六年下册奥数试题-容斥原理(一)全国通用(含答案)

第9讲容斥原理（一） 森林中住着很多动物，据说狮子大王派仙鹤去统计鸟类的种数，蝙蝠跑过去对仙鹤说；“我有翅膀，我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了，结果得出森林中一共有80种鸟类。狮子大王又派大象去统计野兽的种类数，蝙蝠听说又统计兽类了，急忙跑过去对大象说；“我没有羽毛，我应该是属于兽类的。”于是大象就把蝙蝠统计到兽类的种类里去了，结果统计出森林中一共有60种兽类。最后狮子大王问：“森林中共有鸟类和兽类多少种？”狡猾的狐狸听见了仙鹤和大象的统计结果，高兴地向狮子大王汇报：“这还不简单！森林中共有鸟类和兽类140种。”这个统计正确吗？ 同学们肯定会说：“不对！蝙蝠被算了两次，应该再减去一，是139种。”这个故事说明了一个数学问题，那就是被称为“容斥原理”的包含与排除问题。当需要计数的两类事物互相包含（有部分重复交叉）时，应把重复计数的部分排除掉。由此我们得到逐步排除法（容斥原理）：当两个计数部分有重复时，为了不重复计数，应从它们的和中减去重复部分。例如：请看下图，在长为30厘米，宽为20厘米的长方形铁板上钻了一个半径为5厘米的圆孔，请问：阴影部分的面积是多少平方厘米？ 这个图形是一个不规则图形，如果我们直接计算很难，由上图容易看出阴影面积加圆面积恰好等于长方形面积，而长方形面积与圆的面积都很好计算，因而有：阴影面积=20×30-5×5×π=600-25π（平方厘米）。 由此我们得到排除法：两个分量之和等于总量，当计算一个分量时，可用总量减去另一个分量。即若A＋B=C，则A=C-B。请看下面的例题。 例1 一个班有学生48人，每人至少参加跑步、跳高两项比赛中的一项。已知参加跑步的有37人，参加跳高的有40人，请问：这两项比赛都参加的学生有多少人？ 分析：两项比赛都参加的学生人数，就是参加跑步人数、参加跳高人数重复的部分，排除掉重复部分，所得的就是全体参赛人数，也就是全班学生人数。 解答：设两项比赛都参加的有人，那么 （37+40）-=48 =29 说明：通过上题我们发现，解答这类问题最好先画图，它可以帮助我们分析数量关系。另外我们还发现在解答问题时可以分两步进行：第一步先把两类数量加在一起，即都“包含”进。37+40=77，第二步再减掉一个班有学生48人，这个数量，即“排除”，就可以求出正确答案了。77-48=29。还可以这样计算：40-（48－37）=29人。你能讲出道理吗？请你想一想，你还能再列出一种算式吗？ 想一想：如果全班有3人哪一个比赛项目都不参加，将会得出什么结果？ 说明：一般地，假设具有性质A的事物（人）有A个，具有性质B的事物（人）有B 个，既具有性质A，又具有性质B的事物（人）有AB个，至少具有A、B中一种性质的事物（人）有个，那么：=（A＋B）-AB。这个关系式可用下图表示：

第6讲 容斥原理

第六讲 容斥原理 在一些计数问题中，经常遇到有关集合元素个数的计算。我们用|A |表示有限集A 的元素的个数。在两个集合的研究中，已经知道，求两个集合并集的元素个数，不能简单地把两个集合的元素个数相加，而要从两根集合的个数之中减去重复计算的元素个数，用式子可以表示成 |A ∪B |=|A |+|B |–|A ∩B |。 我们称这一公式为包含与排除原理，简称为容斥原理。 包含与排除原理|告诉我们，要计算两个集合A 、B 的并集A ∪B 的元素个数，可以分一下两步进行： 第一步：分别计算集合A 、B 的元素个数，然后加起来。即先求|A |+|B |（意思是把A 、B 的一切元素都“包含”进来，加在一起）； 第二步“从上面的和中减去交集的元素的个数，即减去|A ∩B |（意思是“排除”了重复计算的元素的个数）。 例1．求不超过20的正整数中是2的倍数或3的倍数的数共有多少？ 解：设I ={1、2、3、…、19、20}，A ={I 中2的倍数}，B ={I 中3的倍数}。 显然题目中要求计算并集A ∪B 的元素个数，即求|A ∪B |。 我们知道A ={2、4、6、……、20}，所以|A |=10， B ={3、6、9、12、15、18}，|B |=6。 A ∩ B ={I 中既是2的倍数又是3的倍数}={6、12、18}，所以|A ∩B |=3， 根据容斥原理有|A ∪B |=|A |+|B |–|A ∩B |=10+6–3=13. 答：所求的数共有13个。 此题可以直观地用图表示如下： 例2．某班统计考试成绩，数学得90分以上的有25人，语文得90分以上的有21人，两科中至少有一科在90分以上的有38人，问两科都在90分以上的有多少人？ 解：设A ={数学在90分以上的学生}，B ={语文在90分以上的学生}， 由题意知|A |=25，|B |=21。 A ∪ B ={数学、语文至少一科在90分以上的学生}，|A ∪B |=38。 A ∩B ={数学、语文都在90分以上的学生}， 由容斥原理知|A ∪B |=|A |+|B |–|A ∩B |， 所以|A ∩B |=|A |+|B |–|A ∪B |=25+21–38=8。 答：两科都在90分以上的有8人。 画图分析一下： 15 9320 18 16141210 8 642B A

容斥原理之最值问题

7-7-5.容斥原理之最值问题 教学目标 1.了解容斥原理二量重叠和三量重叠的内容； 2.掌握容斥原理的在组合计数等各个方面的应用． 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A U B=A+B-A I B(其中符号“U”读作“并”，相当于中文“和”或者“或”的意思；符号“I”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A I B，即阴影面积．图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A I B，即阴影面积． 1．先包含——A+B 重叠部分A I B计算了2次，多加了1次； 包含与排除原理告诉我们，要计算两个集合A、B的并集A U B的元素的个数，可分以下两步进行： 第一步：分别计算集合A、B的元素个数，然后加起来，即先求A+B(意思是把A、B的一切元素都“包含” 进来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C=A I B(意思是“排除”了重复计算的元素个数)．二、三量重叠问题 A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数．用符号表示为：A U B U C=A+B+C-A I B-B I C-A I C+A I B I C．图示如下：

四年级奥数容斥原理

第4讲包含与排除——容斥原理 知识要点 以前我们是不是遇到过这样问题：从左边数，小明排在第8个，从右边起小明排在第15个，这一排一共有多少个人？这道题是不是小明被重复计算啦，如果要使得计算的结果既不重复，又无遗漏，就需要把重复的计数排除出去，这样的计数方法就是容斥原理，也称之为重叠问题。 解决这类问题，我们还可以借助韦恩图来分析数量关系。 小明 1人 8人 15人 一般先把包含的所有数量都计算出来，再把重叠的部分排除出去，就可以计算出不重复、不遗漏的数量了：8+15-1=22（人） 精典例题 例1:四（2）班参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两个小组都参加了，这个班有多少人参加了语文或数学兴趣小组？ 模仿练习 学校文艺组的每位同学至少会演奏钢琴和手风琴中的一种乐器，已知会演奏钢琴的有24人，会演奏手风琴的有17人，其中两种乐器都会演奏的有8人，那么文艺组一共有多少人？ 精典例题 例2:某餐馆有40道招牌菜，牛牛吃过其中的15道，丁丁吃过其中的9道，且有4道菜是两人都吃过的，那么有多少道招牌菜两人都没有吃过？ 模仿练习 在46人参加的采摘活动中，只采了樱桃的有18人，既采了樱桃又采了杏的人有7人，既没有采樱桃又没有采杏的有6人，只采了杏的有多少人？ 先画韦恩图分析数量关系，再利用包含与排除的方法来计算。 先算他们吃过的菜，再算没有吃过的。

精典例题 例3:在1到100这100个自然数中，5和6的倍数一共有多少个？ 模仿练习 在1到100这100个自然数中，不能被5和8整除的数一共有多少个？ 精典例题 例4:50名同学面向老师站成一行，老师先让大家从左往右按1、2、3……一次报数，然后让报数是4的倍数的同学向后转，接着又让报数是6的倍数同学向后转。现在还面向老师的同学有多少名？ 模仿练习 一根长60里面的木棍，每5厘米用红点标记，每6厘米用蓝点标记，延标记的地方把木棍锯断，木棍总共被锯成了多少段？ 精典例题 例5：光明小学组织棋类比赛，分成围棋、中国象棋和国际象棋三个小组进行，参加围棋比赛的有42人，参加中国象棋比赛的有55人，参加国际象棋比赛的有33人，同时参加了围棋和中国象棋比赛的有18人，同时参加了围棋和国际象棋比赛的人数有10人，同时参加了中国象棋和国际象棋比赛的有9人，三种都参加了的有5人，问：参加棋类比赛的共有多少人？ 模仿练习 三位经理投资了若干只股票，张经理买了66只，王经理买了40只，李经理买了23只，张经理和王经理都买了有17只，王经理和李经理都买了的有13只，李经理和张经理都买了的有9只，三人都买了的有6只，请问这三位经理一共买了多少只不同的股票？ 先弄清楚有多少同学转了，有多少个同学没转，再思考哪些同学转了两次，因为没转 的和转了两次的同学都是面向老师的。 先找5的倍数有多少个？6的倍数有多少个？再利用包含与排除的方法解决。 这是属于三个数量的容斥问题，先计算参加三类棋人数的总和，在把重复计算了两次 的人数减去，但要思考：其中重复计算了3次5人，有没有被减掉？减了几次？