第9讲五年级数学容斥问题（彭仁鑫）教案.doc免费

PAGE 13 PAGE 13 精锐教育学科教师辅导讲义 学员编号： 年 级： 课 时 数： 学员姓名： 辅导科目： 学科教师： 授课类型 T(容斥问题) C （容斥问题） T（容斥问题） 授课日期及时段 教学内容 1、周期问题都有哪些形式出现？ 2、解决周期问题要注意些什么？ 一、同步知识梳理 容斥原理：设A、B是两类有重叠部分的量，如果A对应的量为a,B对应的量为b,A、B的重叠部分的对应量为ab,则A、B两类量的总和是：a+b-ab 如果被计数的事物有A、B两类，那么，A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。（A∪B = A+B - A∩B)。 设A、B、C是三类有重叠部分的量，如果A对应的量为a,B对应的量为b,C对应的量为c,A、B的重叠部分的对应量为ab,、B、C的重叠部分的对应量为bc、A、C的重叠部分的对应量为ac,A、B、C的重叠部分的对应量为abc,则A、B、C三类量的总和是：a+b+c-ab-ac-bc+abc 容斥原理基本精神就是：减足了再加。加足了再减。 如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。（A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C）。 在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 二、同步题型分析 例1、一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 分析：依题意，被计数的事物有语、数得满分两类，“数学得满分”称为“A类元素”，“语文得满分”称为“B类元素”，“语、数都是满分”称为“既是A类又是B类的元素”，“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案：15+12-4=23 例2、在一次运动会上，某班参加田赛的有15人，参加径赛的有12人，既参加田赛又参加径赛的有7人，没有参加比赛的有21人，这个班有多少人？ 分析：根据容斥原理一，全班同学人数应等于参加比赛的同学人数加上没有参加比赛的同学人数。因此关键是求出参加比赛的同学人数。即：15+12-7=20（人） 解：21+15+12-7=41（人） 例3、王老师出了两道数学题，全班40人中，第一题有30人做对，第二题有12人未做对，两题都对的有20人，第二题对而第一题不对的有几人？两题都不对的有几人？ 分析：本题涉及以下几类：（1）第1题对但第2题不对的人；（2）第2 题对但第1题不对的人；（3）两题都对的人；（4）两题都不对的人。如图，可用一个长方形表示全班的人，其内画两个相交的圆，一个圆表示第1题对的人；另一个圆表示第2题对的人；两圆相交的公共部分表示两题都对的人；长方形内、两圆之外的部分表示两题都不对的人，据此进行计算 解 用A表示“第1题对第2题不对的人数”； 用B表示“第2题对第1题不对的人数”； 用C表示“两题都对的人数”； 用D表示“两题都不对的人数”； 据题意 A+B+C+D=40 (1) A+C=30 (2) A+D=12 (3) C=20 (4) 比较（2）、（4），可得A=10 (5) 比较（3）、（5），可得D=2 (6) 比较（1）、（4）、（5）、（6），可得B=8 答：第2题对第1题不对的有8人，两题都不对的有2人。 例4、100名学生，有音乐爱好者53人，体育爱好者72人，那么音乐、体育都爱好的至少有几人？至多有几人？ 分析：这100名学生可以分成4部分： 爱好音乐而不爱好体育的同学。 爱好体育而不爱好音乐的同学。 既爱好音乐又爱好体育的同学。 既不爱好音乐又不爱好体育的同学。 （1）+（3）表示音乐爱好者53人 （2）+（3）