第1讲容斥问题.pptVIP

* * 老孙炎丹 -----较复杂的容斥原理 ？容斥问题 容—包括 斥—排除 容斥原理：先不考虑重叠的情况，把包含于某内容中的 所有对象的数目先计算出来，然后再把计算 时重复计算的数目排斥出去，使得计算的结 果既无遗漏又无重复。 “至少有一门的满分”就是说只有语文一门得 满分的、只有数学一门的满分的、语数双百 的同学都是要求的人数。 例1：一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 我们可以画图来帮助理解。 解题过程： 15+12-4=23（人） 答：那么这个班至少有一门得满分的同学有23人。 容斥原理：（1）如果被计数的事物有A、B两类， 那么，A类或B类元素个数=A类元素个数+B类元 素个数—既是A类又是B类的元素个数。 A B 有一根180厘米长的绳子，从一端开始，每3厘米作一记号，每4厘米也作一记号，然后将作记号的地方剪断，绳子共被剪成多少段？ 180÷3=60（段） 180÷4=45（段） 180÷（3×4）=15（段） 60+45-15=90(段） 答：绳子共被剪成90段。 例2：榆林园小学五（1）班许多学生参加了学习小组。已知参