资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,小学数学,容斥原理,小学数学容斥原理,容斥原理,在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。,容斥原理在计数时,为了使重叠部分不被重复计算,人们研究出一种,容斥原理(第一讲),一次期末考试,某班有,15,人数学得满分,有,12,人语文得满分,并且有,4,人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?,数学 语文,15 4 12,数学和语文,容斥原理(第一讲)一次期末考试,某班有15人数学得满分,有,数学,语文,15,12,4,得满分的同学,这个班至少有一门得满分是什么意思?,数学得满分,只有数学得满分,两种都得满分,语文得满分,只有语文得满分,得满分的学生,方法一:(15-4)+4(12-4)=23(人),方法二:15+(12-4)=23(人),方法三:(15-4)+12=23(人),方法四:15+12-4=23(人),方法一、二、三是,分块计数的方法;方法,四不考虑重复,先相加,再去重。,数学语文15124得满分的同学这个班至少有一门得满分是什么意,容斥原理一,上题中语文满分人数是,12,,数学满分人数是,15,,一门满分的人数应该是,27,,但我们重复计算了语文数学都是满分人数,4,,所以应该减去,4,,答案就是,23,结论:(公式一),如果被计数的事物有A、B两类,那么,,A类或B类事物个数=A类事物个数+B类事物 个数既是A类又是B类的事物个数。,某班学生每人家里至少有空调和电脑两种电器中的一种,已知家中有空调的有41人,有电脑的有34人,二者都有的有27人,这个班有学生多少人?,41,27 34,试一试:,41+34-27=48(人),某班学生每人家里至少有空调和电脑两种电器中的一种,已知家中有,一个班有45名学生,订阅小学生数学报的有15人,订阅今日少年报的有10人,两种报纸都订阅的有6人。,(1)订阅报纸的总人数是多少?,15 6 10,(2)两种报纸都没订阅的有多少人?,容斥原理,15+10-6=19人,45-19=26人,一个班有45名学生,订阅小学生数学报的有15人,订阅今,在1到1000的自然数中,能被3或5整除的数共有多少个?不能被3或5整除的数共有多少个?,能被,3,整除的个数:,10003=333,个,1,能被,5,整除的个数:,10005=200,个,能被,3,和,5,整除的个数:,100015=66,个,10,所以根据容斥原理,能被,3,或,5,整除的数共有,:,333+200-66=467,个,不能被,3,或,5,整除的个数:,1000-467=533,个,试一试:,在1到1000的自然数中,能被3或5整除的数共有多少个?不能,某校选出50名学生参加区作文比赛和数学竞赛,作文比赛获奖的有16人,数学比赛获奖的有12人,有5人两项比赛都获奖了。,(1)共有多少人获奖?,16+12-5=23,人,(2)两项比赛都没获奖的有多少人?,50-23=27,人,试一试:,某校选出50名学生参加区作文比赛和数学竞赛,作文比赛获奖的有,习题,1,、四(,1,)班有,40,个学生,其中,25,人参加数学小组,,23,人参加航模小组,有,19,个人两个小组都参加了,那么,有多少人两个小组都没有参加?,2,、有,100,位旅客,其中有,10,人既不懂英语又不懂俄语,有,75,人懂英语,,83,人懂俄语,问既懂英语又懂俄语的有多少人?,25+23+19=29人 40-29=11人,100-10=90人 75+83=158人 158-90=68人,习题25+23+19=29人 40-29=11人100-,3,、在一次数学测验中,所有同学都答了第1、2两题,其中答对第1题的有35人,答对第2题的有28人,这两题都答对的有20人,没有人两题都答错。一共有多少人参加了这次数学测验?,4,、一个俱乐部里,会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人,都会下的有30人。这个俱乐部里有多少人?,35+28-20=42人,69+52-30=91人 91+12=103人,3、在一次数学测验中,所有同学都答了第1、2两题,其中答对第,5,、全班有50人,不会骑车的有23人,不会滑旱冰的有35人,两样都会的有5人。问:两样都不会的有多少人?,6,、六年级(2)班有48名学生,其中会骑自行车的有27个,会游泳的有18人,既会骑自行车又会游泳的有10人。问两样都不会的有多少人?,50-5=45人 23+35-45=15人,27+18-10=35人 48-35=13人,5、全班有50人,不会骑车的有23人,不会滑旱冰的有35人,,容斥原理(第二讲),某校六(1)班,每人在暑假里都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有34人,足球、排球都参加的有12人,足球、游泳都参加的有18人,排球、游泳都参加的有14人,三项都参加的有,8,人,这个班有多少人?,足球 排球,游泳,容斥原理(第二讲)某校六(1)班,每人在暑假里都参加体育训,A+B+C+D+E+F+G=六(1)班人数,只参加足球训练,只参加游泳训练,只参加排球训练,既参加足球又参加游泳,既参加足球又参加排球,既参加游泳又参加排球,三种都参加,共七块,A+B+C+D+E+F+G=六(1)班人数只参,A+D+E+G=25 D+G=18,B+D+F+G=34 F+G=14,C+E+F+G=22 E+G=12,(A+D+E+G)(BDFG)(CE+F+G)-(DG)(FG)(E),块(去重时把G去完了),再加上三种都参加的G,这个班人数,A+D+E+G=25 D+G=18,结论(,公式二),如果被计数的事物有,A,、,B,、,C,三类,那么,,A,类或,B,类或,C,类事物个数,=A,类事物个数,+B,类事物个数,+C,类事物个数,既是,A,类又是,B,类的事物个数,既是,A,类又是,C,类的事物个数,既是,B,类又是,C,类的事物个数,+,既是,A,类又是,B,类而且是,C,类的事物个数。,结论(公式二),例,1,:设某班每名学生都要选修至少一种外语,其中选修英语的学生人数为,25,,选修法语的学生人数为,18,,选修德语的学生人数为,20,,同时选修英语和法语的学生人数为,8,,同时选修英语和德语的学生人数为,13,,同时选修法语和德语的学生人数为,6,,而同时选修上述三种外语的学生人数则为,3,,问该班共有多少名学生?,25+18+20-8-13-6+3=39,人,例1:设某班每名学生都要选修至少一种外语,其中选修英语的学生,例,2,、在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有,6,人要了冰棍,,6,人要了汽水,,4,人要了雪碧,只要冰棍和汽水的有,3,人,只要冰棍和雪碧的没有,只要汽水和雪碧的有,1,人;三样都要的有,1,人。问:共有几个小朋友去了冷饮店?,6+6+4-,(,3+1,),-,(,0+1,),-,(,1+1,),+1=10,人,分析与解:根据题意画图。,例2、在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样,例,3.,某校六年级二班有,49,人参加了数学、英语、语文学习小组,其中数学有,30,人参加,英语有,20,人参加,语文小组有,10,人。老师告诉同学既参加数学小组又参加语文小组的有,3,人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参加的只有,1,人,求既参加英语又参加数学小组的人数。,分析与解:根据已知条件画出图。,例3.某校六年级二班有49人参加了数学、英语、语文学习小组,三圆盖住的总体为,49,人,假设既参加数学又参加英语的有,x,人,既参加语文又参加英语的有,y,人,可以列出这样的方程:整理后得:由于,x,、,y,均为质数,因而这两个质数中必有一个偶质数,2,,另一个质数为,7,。,答:既参加英语又参加数学小组的为,2,人或,7,人。,三圆盖住的总体为49人,假设既参加数学又参加英语的有x人,,例,5.,某班同学参加升学考试,得满分的人数如下:数学,20,人,语文,20,人,英语,20,人,数学、英语两科满分者,8,人,数学、语文两科满分者,7,人,语文、英语两科满分者,9,人,三科都没得满分者,3,人。问这个班最多多少人?最少多少人?,分析与解:根据题意画图。,例5.某班同学参加升学考试,得满分的人数如下:数学20人,,设三科都得满分者为,x,全班人数,整理后:全班人数,39,x,39+x,表示全班人数,当,x,取最大值时,全班人数就最多,当,x,取最小值时,全班人数就最少。,x,是数学、语文、英语三科都得满分的同学,因而,x,中的人数一定不超过两科得满分的人数,即 且 ,由此我们得到 ,另一方面,x,最小可能是,0,,即没有三科都得满分的。,当,x,取最大值,7,时,全班有 人,当,x,取最小值,0,时,全班有,39,人。,答:这个班最多有,46,人,最少有,39,人,。,设三科都得满分者为x,试一试,1.,某班,45,名同学参加体育测试,其中百米得优者,20,人,跳远得优者,18,人,又知百米、跳远都得优者,7,人,跳高、百米得优者,6,人,跳高、跳远均得优者,8,人,跳高得优者,22,人,全班只有,1,名同学各项都没达优秀,求三项都是优秀的人数。,45-1=44 20+18+22-6-7-8=39 44-39=5,人,2.,某班四年级时,五年级时和六年级时分别评出,10,名三好学生,又知四、五年级连续三好生,4,人,五、六年级连续三好生,3,人,四年级、六年级两年评上三好生的有,5,人,四、五、六三年没评过三好生的有,20,人,问这个班最多有多少名同学,最少有多少名同学?,试一试1.某班45名同学参加体育测试,其中百米得优者20人,设三年连续三好生人数为,x,人,全班人数,=103-5-4-3+X+20,因为,x,应该小于等于,3,,所以,x,最大是,3,,最 小是,0,所以这个班最多有,41,名同学,最少有,38,名同学,设三年连续三好生人数为x人,
展开阅读全文