第八讲容斥原理综述.pptVIP

容斥原理 ? 在计数时，先把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。“容”就是“相容”和“包含”的意思，“斥”就是“相斥”和“排除”的意思。所以，容斥原理又称包含与排除，或者排除法。 容斥原理1 ?如果被计数的事物有A、B两类，那么，A类与B类元素个数总和= A类元素个数+?B类元素个数—既是A类又是B类的元素个数。 1. 某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有41人，有电脑的有34人，二者都有的有27人，这个班有学生多少人？ 解：∣A∪B∣=∣A∣+∣B∣-A∩B∣ =39+37-25=51(人) 2.一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 3. 一个班有学生48人，每人至少参加跑步、跳高两项比赛中的一项。已知参加跑步的有37人，参加跳高的有40人，请问：这两项比赛都参加的学生有多少人？ 解：设A={跑步}，B={跳高}，要求|A∩B| |A∪B| =48 |A|=37　 |B|=40 　 |A∩B|= |A|+|B|- |A∪B| =37+40-48=29 ? 4．求不超过20的正整数中是2的倍数或3的倍数的数共有多少个。 　　解：设A={20以内2的倍数}，B={20以内3的倍数}，显然，要求计算2或3的倍数个数，即求∣A∪B∣。 　　|A|=10　 |B|=6 |A∩B|=3 　 |A∪B|= =10+6-3=13 5. 在1到1000的自然数中，能被3或5整除的数共有多少个？不能被3或5整除的数共有多少个？ 解：能被3整除的数有333个； 能被5整除的数有200个; 能被15整除的数有66个， 能被3或5整除的数的个数有:333+200-66=467，不能被3或5整除的数的个数有:1000-467=533个 6. 60名同学面向老师站成一横排。老师先让同学们从左到右按照1、2、3、4、……、59、60的顺序依次报数，再让报数是4的倍数的同学向后转，接着又让报数是6的倍数的同学向后转。请问：现在面向老师的学生还有多少名. 7. 电视台向100人调查前一天收看电视的情况，有62人看过2频道，34人看过8频道，11人两个频道都看过。两个频道都没看过的有多少人？ 解：100-(62＋34-11) ＝15 8．有一根长是240厘米的绳子，从一端开始每隔4厘米作一个记号，同时每隔6厘米也作一个记号，然后将标有记号的地方剪断，请问：绳子一共被剪成了多少段？ 59+39-19=79 9.在游艺会上，有100名同学抽到了标签分别为1至100的奖券。按奖券标签号发放奖品的规则如下： （1）标签号为2的倍数，奖2支铅笔； （2）标签号为3的倍数，奖3支铅笔； （3）标签号既是2的倍数，又是3的倍数可重复领奖； （4）其他标签号均奖1支铅笔。那么游艺会为该项活动准备的奖品铅笔共有多少支？ 解：(50-16)×2+(33-16)×3+16×5+33×1=242 10. 某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的，75%是蓝色的。如果这批衬衫共有100件，其中大号白色衬衫有10件，小号蓝色衬衫有多少件? 解：设小号和蓝色分别为两个事件A和B，小号占50%，蓝色占75%，则： 100=50+75+10- |A∩B|，得： |A∩B| =35。 小号蓝色=小号+蓝色-或小号或蓝色 或小号或蓝色=全部-既大号又白色 【真题1】现有50名学生都做物理、化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都错的有4人，则两种实验都做对的有(　B　)　　 A、27人 B、25人　C、19人　D、10人　 【2004年中央A类真题】某大学某班学生总数为32人，在第一次考试中有26人及格，在第二次考试中有24人及格，若两次考试中，都没有及格的有4人，那么两次考试都及格的人数是( )。 A．22 B．18 C．28 D．26 解： |A|=26　 |B|=24 |A|+|B|=26＋24＝50； |A∪B|=32-4＝28， |A∩B|= |A|+|B|- |A∪B|=50-28＝22 【2004