小学数学竞赛7-7-容斥原理.docxVIP

7-7 7-7.容斥原理.题库 教师版 page PAGE # 0f 20 容斥原理 知识框架图 7计数综合 7- 7容斥原理 7-7-1两量重叠问题 7-7-2三量重叠问题 7-7-3图形中的重叠问题 7-7-4容斥原理在数论问题中的应 用 7-7-5容斥原理中的最值问题 教学目标 . 了解容斥原理二量重叠和三量重叠的内容； .掌握容斥原理的在组合计数等各个方面的应用. 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： AUB=A+B-Ap|B（其中符号“ U”读作“并”，相当于中文“和”或者“或”的意思； 符号“ n”读作“交”，相当于中文“且”的意思.）则称这一公式为包含与排除原理，简称容斥原理.图示 如下：A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为： Af^B,即阴影面积.图示 如下：A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为： aDb,即阴影面积. 先包含一一A+B 重叠部分Ah B计算了 2次，多加了 1次; 2.再排除一一a + b-aQb 把多加了 1次的重叠部分 AD B减去. A B的并集AUB的元素的个数，可分以下两步进行： A B