7-7_容斥原理_教师版_题库版[1]答案

7-7_容斥原理_教师版_题库版[1]答案

7-7_容斥原理_教师版_题库版[1]答案

7-7 容斥原理

教学目标

1. 了解容斥原理二量重叠和三量重叠的内容;

2. 掌握容斥原理的在组合计数等各个方面的应用.

知识精讲

知识点说明

一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:AB A B AB(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:AB,即阴影面积.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:

7-7_容斥原理_教师版_题库版[1]答案

A即阴影面积.

1.先包含——A B

重叠部分AB计算了2次,多加了1次;

2.再排除——A B AB

把多加了1次的重叠部分AB减去.

包含与排除原理告诉我们,要计算两个集合A、B的并集AB的元素的个数,可分以下两步进行: 第一步:分别计算集合A、B的元素个数,然后加起来,即先求A B(意思是把A、B的一切元素都“包含”

进来,加在一起);

第二步:从上面的和中减去交集的元素个数,即减去C A

B(意思是“排除”了重复计算的元素个数). B,

二、三量重叠问题

A类、B类与C类元素个数的总和 A类元素的个数 B类元素个数 C类元素个数 既是A类又是B类的元素个数 既是B类又是C类的元素个数 既是A类又是C类的元素个数 同时是A类、B类、C类的元素个数.用符号表示为:ABC A B C AB BC AC ABC.图示如下:

7-7_容斥原理_教师版_题库版[1]答案

Word文档免费下载Word文档免费下载:7-7_容斥原理_教师版_题库版[1]答案 (共14页,当前第1页)

7 7_容斥原理_教师版_题库版[1]相关文档

最新文档

返回顶部