《奥数 六年级 千份讲义 632 六年级第十一讲容斥原理与抽屉原理提高班》.docVIP

第十一讲 计数之容斥原理与抽屉原理 本讲主要内容——容斥原理和抽屉原理在五年级已经系统讲授，本讲除了复习两大原理的基本概念和题型，还将讲解引入了比例等知识点的容斥原理新题型.以及综合了几何、数论等内容的常见抽屉原理题.教师在讲授这两大内容时应当注意: 讲解容斥原理，围绕条件适当运用方程和代数方法. 讲解抽屉原理重要的是理清逻辑思路. 确定抽屉数量或最不利原则. 分析：由于内圈有男、女学生各10名，所以在整个转动一圈的过程中，外圈的每个学生都有10个配对机会现在外圈有20名学生，所以在整个转动一圈的过程中，共有20×10＝200（个）配对数。因转一圈有20个位置，200÷20＝10，所以至少有一个位置，使配对数不少于10个 以上概念中符号解释： “∪”表示并集，“A∪B”表示A并B，通俗的讲表示所有或属于A、或属于B的元素的 数量（集合），“A∪B∪C” 通俗的讲表示所有或属于A、或属于B、或属于C的元素数量. “∩”表示交集，“A∩B”表示A交B，通俗的讲表示所有即属于A、又属于B的元素的 数量（集合），“A∩B∩C”通俗的讲表示所有即属于A，又属于B，还属于C的元素数量 Ⅰ 容斥原理 在一个炎热的夏日，10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水，6人买了可乐，4人买了果汁，有 3人既买了汽水又买了可乐，1人既买了汽水又买了果汁，2人既买了可乐又买了果汁。问： 　　（1）三样都买的有几人？ 　　（2）只买一样的有几人？ 分析：(1)直接运用公式，设三样都买的学生有X人，那么6+6+4-3-1-2+X=10，解得X=0，所以没有人三种东西都买了. (2)去冷饮店的学生中除了买一样的外，只有买两样东西的，买两样东西的有3+1+2=6人，所以买一样东西的学生有10-6=4人. [巩固] 某班有42人，其中26人爱打篮球，17人爱打排球，19人爱踢足球，9人既爱打篮球又爱踢足球，4人既爱打排球又爱踢足球。没有一个人三种球都爱好，也没有一个人三种球都不爱好。问：既爱打篮球又爱打排球的有几人 分析：设既爱打篮球又爱打排球的有X人，利用公式列方程： 26+17+19-9-4-X+0=42 X=7 所以即爱打篮球又爱打排球的有7人. 某班有学生46人，在调查他们家中是否有电子琴和小提琴时发现，有电子琴的22人，两种琴都没有的14人，只有小提琴的与两种琴都有的人数之比是5∶3。问：只有电子琴的有多少人？ 分析：46人中除去有电子琴的22人，剩下的24人不是两种琴都没有，就是只有小提琴，所以只有小提琴的人数为24-14=10人，所以两种琴都有的人数为10×3÷5=6人，所以只有电子琴的人数为14-6=8人. 以105为分母的最简真分数共有多少个？它们的和为多少？ 分析：以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. [前铺]在1到1000的自然数中，不能被3，5，8任何一个整除的数有多少个？ 分析：1到1000被3整除的数有333个，被5整除的数有200个，被8整除的数有125个； 被3和5整除的数有66个，被3和8整除的数有41个，被5和8整除的数有25个； 能被3、5、8三个数整除的数有8个. 所以能被3、5、8之一整除的数有333+200+125-66-41-25+8=534个， 所以不能被3，5，8任何一个整除的数有1000-534=466个. 一次数学测验，甲答错题目总数的，乙答错3道题，两人都答错的题目是题目总数的。求甲、乙都答对的题目数. 分析：(法一)设共有n道题。由右图知d即为所求，并有关系式 由①③知,n是4和6的公倍数，即12的倍数。将③代入②，有，由于b是非负整数，所以n=12，由此求出c=2，b=1，a=1.又由a+b+c+d=n，得到d=n-（a+b+c)=8 （法二）显然两人都答错的题目不多于3道，所以题目总数只可能是6、12、18，其中只有12，能使甲答错题目总数是整数. [拓展]一次数学练习，甲答错题目总数的，乙答对7道题，两人都答对的题目是题目总数的.问：甲答对多少道题？ 分析：设共有n道题，由右图知（a＋c）即为所求，并有关系式 　　由①③知，n是6和9的公倍数，即是18的倍数。当n＝18时，解得c=3，b=4，d=-2，不合题意；当n=36时，解得c＝6，b＝1，d＝3，符合题意。所以甲