5-09-容斥原理3-讲义-学生.pdfVIP

第9讲容斥原理

【学习目标】

1、理解容斥原理的研究的范围；

2、掌握容斥原理的分析方法；

3、学会利用相关分析方法解题。

【知识梳理】

1、容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与性质b分类（如图），

那么具有性质a或性质b的事物的个数=N＋N－N。

abab

NaNabNb

2、常用工具：韦恩图，线段图，方程，高斯记号

3、常见题型：数论，几何。

【典例精析】

【例1】五年级的学生一共有42人，参加奥数补习的有30人，参加语文补习的有25人，所

有五年级学生都至少补习奥数和语文中的一门。请问五年级中两门都补习的学生有多少人？

【趁热打铁-1】实验小学五年级一班共有40名同学采集标本，每个同学至少要采集一种标本。

采集昆虫标本的有28人，采集植物标本的有19人，两种都采集的有多少人？

【例2】星星艺术团有32名同学，其中有14人会拉小提琴，有21人会弹钢琴，小提琴和钢

琴都会的8人，既不会小提琴又不会弹钢琴的有多少人？

【趁热打铁-2】学校组织100