容斥原理基础与图形计数教学案例.pdfVIP

第7讲包含与除

知识阶梯

三年级春季：图形计数

利用分类计数数长方形、正方形、线段、三角形；综合操作类分类计数。

四级秋季：图形计数进阶

综合加乘原理数图形；综合类型的数长方形、正方形、三角形等图形。

四级寒假：包含与排除

容斥的概念；文氏图；两种元素的包含与排除。

五年级暑假：容斥原

复习两量容斥原理；学习简单的三量容斥原理；简单的最值问题。

知识探索

一．容斥的概念

先不考虑的情况，把包含于某内容中的所有对象的数目先计算出来，然

后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这

种计数的方法称为容斥原理。

二．二量问题

先把A、B的一切元素都“包含”进来，加在一起，再“排除”A、B两集合

的公共元素的个数。

A

B

知识攀升

【例1】在一群小朋友中，有27人看过《流浪地球》，有36人看过《哪

吒之魔童》，且有15人两部都看过，那么至少看过其中一部的小朋

友有多少人？

【】48人

【随堂练1】四年级二班参加语文兴趣小组的有28人，参加数学兴趣小组的有

29人，有12人两个小组都参加。这个班有多少人参