小学五年级奥数教案：容斥原理(讲师版).pdf

《小学五年级奥数教案：容斥原理(讲师版).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、容斥原理学生姓名授课日期教师姓名授课时长知识定位容斥原理中的知识点比较简单，是计数问题中比较浅的一支。这个知识点经常和数论知识结合出综合型题目。这个原理本身并不是很难理解，不过经常和数论知识结合出题，所以对学生的理解层次要求较高，学生必须充分理解、吃透。1.充分理解和掌握容斥原理的基本概念2.利用图形分析解决容斥原理问题知识梳理授课批注：本讲的知识点必须让学生充分理解、吃透，这个原理本身并不是很难理解，不过经常和数论知识结合出题所以对学生的理解层次要求较高。一.容斥原理的概念定义在一些计数问题中，经常遇到有关集合元素个数的计算。我们用

2、A

3、表示有限集A的元素个数。求两个集合并集的元素的个数

4、，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：

5、A∪B

6、=

7、A

8、+

9、B

10、-

11、A∩B

12、，我们称这一公式为包含与排除原理，简称容斥原理。图示如右:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A∩B，即阴影面积。用法：包含与排除原理告诉我们，要计算两个集合A、B的并集A∪B的元素的个数，可分以下两步进行：第一步：分别计算集合A、B的元素个数，然后加起来，即先求

13、A

14、+

15、B

16、（意思是把A、B的一切元素都“包含”进来，加在一起）；第二步：从上面的和中减去交集的元素个数，即减去C=

17、A∩B

18、（意思是“排

19、除”1了重复计算的元素个数）二.竞赛考点1.容斥原理的基本概念2.与数论相结合的综合型题目例题精讲【试题来源】【题目】在一个炎热的夏日，10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水，6人买了可乐，4人买了果汁，有3人既买了汽水又买了可乐，1人既买了汽水又买了果汁，2人既买了可乐又买了果汁。问：(1)三样都买的有几人？(2)只买一样的有几人？【答案】0,4【解析】(1)设三样都买的学生有a人，那么6+6+4-3-1-2+a=10，解得a=0，所以没有人三种东西都买了.(2)去冷饮店的学生中除了买一样的外，只有买两样东西的，因为买两样东西的有3+1+2=6(人)，所以买一样东西的学生有

20、10-6=4(人).【知识点】容斥原理【适用场合】当堂例题【难度系数】3【试题来源】【题目】某班有学生46人，在调查他们家中是否有电子琴和小提琴时发现，有电子琴的22人，两种琴都没有的14人，只有小提琴的与两种琴都有的人数之比是5∶3。问：只有电子琴的有多少人？【答案】8【解析】46人中除去有电子琴的22人，剩下的24人不是两种琴都没有，就是只有小提琴，所以只有小提琴的人数为24-14=10人，所以两种琴都有的人数为10×3÷5=6人，所以只有电子琴的人数为14-6=8人.【知识点】容斥原理【适用场合】当堂例题【难度系数】2【试题来源】【题目】以105为分母的最简真分数共有多少个？它们的和

21、为多少？【答案】48242【解析】以105为分母的最简真分数的分子与105互质，105=3×5×7，所以也是求1到105不是3、5、7倍数的数有多少个，3的倍数有35个，5的倍数有21个，7的倍数有15个，15的倍数有7个，21的倍数有5个，35的倍数有3个，105的倍数有1个，所以105以内与105互质的数有105-35-21-15+7+5+3-1=48个，显然如果n与105互质，那么（105-n）与n互质，所以以105为分母的48个最简真分数可两个两个凑成1，所以它们的和为24.【知识点】容斥原理【适用场合】当堂例题【难度系数】2【试题来源】【题目】一次数学测验，甲答错题目总数的，乙答

22、错3道题，两人都答错的题目是题目总数的。求甲、乙都答对的题目数.【答案】8【解析】(法一)设共有n道题。由右图知d即为所求，并有关系式nac(1)4cb3(2)nc(3)6n由①③知,n是4和6的公倍数，即12的倍数。将③代入②，有b3，由于b是非负6整数，所以n=12，由此求出c=2，b=1，a=1.又由a+b+c+d=n，得到d=n-（a+b+c)=8（法二）显然两人都答错的题目不多于3道，所以题目总数只可能是6、12、18，其中只有12，能使甲答错题目总数是整数.【知识点】容斥原理【适用场合】当堂例题【难度系数】2【试题来源】某班有40名学生，其中有15人

23、参加数学小组，18人参加航模小组，有10人两个小组都参加．那么有多少人两个小组都不参加?【答案】17【解析】至少参加一个小组的同学有15+18-10=23人，所以有40-23=17人两个小组都不参3加。【知识点】容斥原理【适用场合】当堂例题【难度系数】1【试题来源】【题目】某班45个学生参加期末考试，成绩公布后，数学得满分的有10人，数学及语文均得满分的有3人，这两科都没有得满分的有29人．那么语文成绩得满分的有多少人?