容斥问题PPTppt课件[文字可编辑].pptVIP

测一测 6 ＋ 6 － 1=11 （人） 答：共有 11 人。 1 、排队问题：从前面数，从后面数，丽丽都排第 6 ， 这一排共有几个人？ 2 、洗好的 8 块手帕夹在绳子上晾干，同一个夹子夹住相邻的两 块手帕的两边，这样一共要多少个夹子？ 8 × 2 － 7=9 （个） 答：一共要 9 个夹子。 容斥问题 容 — 包含 斥 — 排除 所以也叫包含与排除问题 容斥原理 ? 一次期末考试，某班有 15 人数学得满分，有 12 人语文得满分，并且有 4 人语、数都是满分 ，那么这个班至少有一门得满分的同学有多 少人？ 如果被计数的事物有 A 、 B 两类， 那么， A 类 B 类元素个数总和 = 属于 A 类元素个数 + 属于 B 类元素个数 — 既是 A 类又是 B 类的元素个数。（ A ∪ B = A+B - A ∩ B) 依题意，被计数的事物有语、数得满 分两类，“数学得满分”称为“ A 类元 素”，“语文得满分”称为“ B 类元素 ”，“语、数都是满分”称为“既是 A 类又是 B 类的元素”，“至少有一门得 满分的同学”称为“ A 类和 B 类元素个 数”的总和。 答案： 15+12-4=23 五年级学生参加语文、数学考试，每人至少 有一门功课取得优秀成绩