四升五暑期奥数题库：容斥原理详解.pdfVIP

提分(BSD)奥数题库

年级

辅导科目奥数打铁练学科

上间

第9讲容斥原理

【学习目标】

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

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

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

【知识梳理】

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

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

abab

NaNabNb

2、常用工具：，线段图，方程，记号

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

【典例精析】

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

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

30+25-42=13（人）

【趁热打铁-1