第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 ）班许多学生参加了学习小组。 已知参加语文学习小组的有 35 人，参加数学小组的有 32 人，参加英语小组的有 45 人，同学同时参加语文和 和数学的有 10 人，同时参加语文和英语小组的有 12 人， 同时参加数学和英语的有 15 人，三个学习小组都参加 的有 5 人。问那么五（ 1 ）班一共有多少人参加了学习 小组？ 我们 可以画图 来帮助理解 。 解题过程： 35+32+45-10-12-15+5=82 （人） 答：那么这个班一共有 82 人参加了学习小组。 容斥原理：（ 2 ）如果被计 数的 事物 有 A 、 B 、 C 三类 ， 那 么， A 类或 B 类或 C 类元素个 数 =A 类元素个 数 +B 类 元素个 数 +C 类元素个 数 —既 是 A 类又 是 B 类 的 元素个 数 —既 是 A 类又 是 C 类 的 元素个 数 —既 是 B 类又 是 C 类 的 元素个 数 + 既 是 A 类又 是 B 类 而且是 C 类 的 元素个 数。 A B C 五年级学生在以一次春游中每个人都带了饮料，其 中有 51 人带了汽水，有 48 人带了可乐，有 32 人带 了果汁，有 16 人带了汽水、可乐两种饮料，有 11 人 带了可乐、果汁两种饮料，有 13 人带了汽水、果汁 两种饮料，另外还有 7 人带了汽水、可乐、果汁三 种饮料。问五年级的学生有多少人？ 51+48+32-16-11-13+7=98 （人） 答：五年级的学生有 98 人。 例 3 ：六（ 1 ）班有学生 44 人，每人在暑假里都参加体育 训练队，其中参加足球队的有 25 人，参加排球队的有 22 人，参加游泳队的有 34 人，足球、排球都参加的有 12 人， 足球、游泳都参加的有 18 人，排球、游泳都参加的有 14 人。问：三项都参加的有多少人？ 把容斥原理（ 2 ）变形即 可 求出 。