- 1、本文档共22页,其中可免费阅读7页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
容斥原理知识框架图计数综合容斥原理两量重叠问题三量重叠问题图形中的重叠问题谷斥原理在数论问题中的应用容斥原理中的最值问题教学目标了解容斥原理二量重叠和三量重叠的内容掌握容斥原理的在组合计数等各个方面的应用的隹知识要点一两量重叠问题在一些计数问题中经常遇到有关集合元素个数的计算求两个集合并集的元素的个数不能简单地把两个集合的元素个数相加而要从两个集合个数之和中减去重复计算的元素个数即减去交集的元素个数用式子可表示成其中符号读作并相当于中文和或者或的意思如下如下读作交表小小圆部分表小小圆部分相当于中
容斥原理
知识框架图
7计数综合
7- 7容斥原理
7-7-1两量重叠问题
7-7-2三量重叠问题
7-7-3图形中的重叠问题
7-7-4谷斥原理在数论问题中的应 用
7-7-5容斥原理中的最值问题
教学目标
. 了解容斥原理二量重叠和三量重叠的内容;
.掌握容斥原理的在组合计数等各个方面的应用.
的H隹知识要点
一、两量重叠问题
在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把 两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,
用式子可表示成: AUB A B AI B(其中符号“ U”读作“并”,相当于
文档评论(0)