小学奥林匹克数学 容斥原理试卷(二)
容斥原理(二)含答案-
容斥原理(二)【例题分析】例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。
只有两次达到优秀的有多少人?例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的++---⨯=(人)方法二:664311210答:共有10个小朋友去了冷饮店。
例3. 有28人参加田径运动会,每人至少参加两项比赛。
已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。
问:只参加跑和投掷两项的有多少人?30人参的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参7。
答:既参加英语又参加数学小组的为2人或7人。
例5. 某班同学参加升学考试,得满分的人数如下:数学20人,语文20人,英语20人,数学、英语两科满分者8人,数学、语文两科满分者7人,语文、英语两科满分者9人,三科都没得满分者3人。
问这个班最多多少人?最少多少人?满分的人数,即x x ≤≤78,且x ≤9,由此我们得到x ≤7。
另一方面x 最小可能是0,即没有三科都得满分的。
当x 取最大值7时,全班有()39746+=人,当x 取最小值0时,全班有()390+=39人。
答:这个班最多有46人,最少有39人。
【模拟试题】(答题时间:30分钟)1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有12的人订《数学报》,两种刊物都订的有多少人?2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两家他们住的一套房子共有多少平方米?3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
六年级奥林匹克数学十七 容斥原理(二)
A
B C
7.在一次考试中,
100分的有17人,语文得100分的有13人,两科都得100分的有7人,那么两科中至少有一科得100分的共有 人.全班45人中两科都不得100分的有 人.
8.在1,2,3,?,1000这1000个自然数中,既不是2的倍数,又不是3的倍数的数共有 个.
十七、容斥原理(二)
1.某校有500名学生报名参加学科竞赛,数学竞赛参加者共312名,作文竞赛参加者共353名,其中这两科都参加的有292名,那么这两科都没有参加的人数为 人.
2.某门诊部统计某一天挂号的病人,内科150人,外科92人,其中内、外两科都求诊的18人,这一天共来了 个病人.
3.两个正方形的纸片盖在桌面上,位置与尺寸如图所示,则它们盖住
(平方厘米).
2
4.不超过30的正整数中,是3的倍数或4的倍数的数有 个.
5.在一次运动会中,甲班参加田赛的有15人,参加径赛的有12人,参加田赛又参加径赛的有7人,没有参加比赛的有21人.那么甲班共有 人.
9.小于1000的自然数中,是完全平方.在桌面上放置着三个两两重叠的圆纸片(如图),它们的面积都是100(cm)并知A、B
222两圆重叠的面积是20(cm),A、C两圆重叠的面积为45(cm),B、C两圆重叠面积为31(cm),
2三个圆共同重叠的面积为15(cm),求盖住桌子的总面积是 平方厘米.
六年级上册奥数试题-第5讲 容斥原理 全国通用(含答案)
第5讲容斥原理知识网络我们经常会遇到这样一类问题,题目中涉及到包含与排除,也就是说有重叠部分。
解答此类问题的主要依据是容斥原理。
容斥原理一:设A、B是两类有重叠部分的量(如图1所示),若A对应的量为a,B对应的量为b,A与B重叠部分对应的量为ab,那么这两类量的总量可以用下面的公式进行计算:总量=a+b-ab容斥原理二:设A、B、C是三类有重叠部分的量(如图2所示),若A对应的量为a,B 对应的量为b,C以应的量为c,A与B重叠部分以应的量为ab,B与C重叠部分对应的量为bc,C与A重叠部分对应的量为ca,A、B、C三部分重叠部分对应的量为abc,则这三类量的总量可以用下面的公式进行计算:总量=a+b+c-ab-bc-ca+abc重点·难点容斥原理的表述虽然简单,但涉及容斥原理的题型很多,范围很广。
我们往往会遇到一些看似与容斥原理无关的问题,然而通过恰当的转化,便可利用容斥原理顺利求解。
如何分析题目,准确找到重叠部分,将问题转化成可用容斥原理解决的问题是本节的难点。
学法指导解决本节问题的最基本方法是示意图法,即通过示意图来表示题目中的数量关系,使分析、推理与计算结合起来,达到使题目的内容形象化,数量之间关系直观化的目的。
因此,这就要求我们在解题过程中,仔细分析,找出所需量并用示意图表示出来,进而通过观察示意图,确定几类量的重叠部分,然后运用容斥原理解决问题。
经典例题[例1]分母是1001的最简真分数,共有多少个?思路剖析分母是1001的真分数有共1000个,为了方便计算,增加一个分数在1001个分数中考虑问题。
由于1001=7×11×13,所心1~1001的分子里只要含有7、11、13的倍数的就一定能同分母约分,即不是最简真分数,应排除掉。
因此,首先应考虑1~1001中,有多少个7、11或13的倍数。
解答因为1001=7×11×13,所以在1~1001的自然数中,7的倍数共有(11×13)个,11的倍数共有(7×13)个,13的倍数共有(7×11)个;7、11年公倍数有13个,7、13的公倍数有11个,11、13的公倍数有7个;7、11、13的公倍数有1个(即1001)。
容斥原理(二)(含答案)-
容斥原理(二)【例题分析】例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。
只有两次达到优秀的有多少人?例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的++---⨯=(人)方法二:664311210答:共有10个小朋友去了冷饮店。
例3. 有28人参加田径运动会,每人至少参加两项比赛。
已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。
问:只参加跑和投掷两项的有多少人?30人参的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参7。
答:既参加英语又参加数学小组的为2人或7人。
例5. 某班同学参加升学考试,得满分的人数如下:数学20人,语文20人,英语20人,数学、英语两科满分者8人,数学、语文两科满分者7人,语文、英语两科满分者9人,三科都没得满分者3人。
问这个班最多多少人?最少多少人?满分的人数,即x x ≤≤78,且x ≤9,由此我们得到x ≤7。
另一方面x 最小可能是0,即没有三科都得满分的。
当x 取最大值7时,全班有()39746+=人,当x 取最小值0时,全班有()390+=39人。
答:这个班最多有46人,最少有39人。
【模拟试题】(答题时间:30分钟)1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有12的人订《数学报》,两种刊物都订的有多少人?2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两家他们住的一套房子共有多少平方米?3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
容斥原理(二)(含答案)-
容斥原理(二)【例题分析】例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。
只有两次达到优秀的有多少人?例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的++---⨯=(人)方法二:664311210答:共有10个小朋友去了冷饮店。
例3. 有28人参加田径运动会,每人至少参加两项比赛。
已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。
问:只参加跑和投掷两项的有多少人?30人参的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参7。
答:既参加英语又参加数学小组的为2人或7人。
例5. 某班同学参加升学考试,得满分的人数如下:数学20人,语文20人,英语20人,数学、英语两科满分者8人,数学、语文两科满分者7人,语文、英语两科满分者9人,三科都没得满分者3人。
问这个班最多多少人?最少多少人?满分的人数,即x x ≤≤78,且x ≤9,由此我们得到x ≤7。
另一方面x 最小可能是0,即没有三科都得满分的。
当x 取最大值7时,全班有()39746+=人,当x 取最小值0时,全班有()390+=39人。
答:这个班最多有46人,最少有39人。
【模拟试题】(答题时间:30分钟)1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有12的人订《数学报》,两种刊物都订的有多少人?2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两家他们住的一套房子共有多少平方米?3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
小学奥数之容斥原理
五.容斥原理问题1.有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( )A 43,25B 32,25 C32,15 D 43,11解:根据容斥原理最小值68+43-100=11最大值就是含铁的有43种2.在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( )A,5 B,6 C,7 D,8解:根据“每个人至少答出三题中的一道题”可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第1、2题,只答第1、3题,只答2、3题,答1、2、3题。
分别设各类的人数为a1、a2、a3、a12、a13、a23、a123由(1)知:a1+a2+a3+a12+a13+a23+a123=25…①由(2)知:a2+a23=(a3+ a23)×2……②由(3)知:a12+a13+a123=a1-1……③由(4)知:a1=a2+a3……④再由②得a23=a2-a3×2……⑤再由③④得a12+a13+a123=a2+a3-1⑥然后将④⑤⑥代入①中,整理得到a2×4+a3=26由于a2、a3均表示人数,可以求出它们的整数解:当a2=6、5、4、3、2、1时,a3=2、6、10、14、18、22又根据a23=a2-a3×2……⑤可知:a2>a3因此,符合条件的只有a2=6,a3=2。
然后可以推出a1=8,a12+a13+a123=7,a23=2,总人数=8+6+2+7+2=25,检验所有条件均符。
故只解出第二题的学生人数a2=6人。
3.一次考试共有5道试题。
做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。
四年级下奥数试题——第六讲包容与排斥(含答案)沪教版
精讲精练四年级思维数学 第六讲包容与排斥原理思维目标:根据题意,合理解决重叠部分的问题即包容与排斥原理。
数学目标:看谁算的巧思维: 两个图形分别用A 、B 表示,重叠部分用AB 表示,盖住的面积用N 表示,那么: N=A+B -AB ; AB= A+B -N ;A= N -B+AB ;B= N -A+AB 数学:先观察式子中的数字,然后进行合理巧算。
【例1】一个长为8厘米、宽为6厘米的长方形与一个边长为4厘米的正方形(如右图),放在桌子上。
它们盖住桌面的面积有多少平方厘米?金钥匙:A 面积:8×6=48(平方厘米)B 面积:4×4=16(平方厘米) AB 面积:3×3=9(平方厘米) N=A+B -AB = 48+16-9 =64-9=55(平方厘米)答:它们盖住桌面的面积有55平方厘米. 试金石:1、 四⑴班的每位学生都至少喜欢体育或文艺活动中的一种。
其中喜欢体育活动的有41人,喜欢文艺活动的有38人,两种活动都喜欢的有25人。
这个班共有学生多少人?学习目标 知识梳理AB2、某班从图书馆借来一批图书分给班上50位同学。
有30人各借到一本自然科学类书籍,有25人各借到一本文艺类书籍,既借了一本自然科学类书籍又借了一本文艺类书籍的学生有几人?【例2】某班40名学生在一次期中考试中每人至少有一门得优秀,语文得优秀的有14人,数学得优秀的有34人。
只有一门得优秀的各有多少人?金钥匙:根据题意,我们可以知道有些同学两门功课都得了优秀,在语文学科被算了一次,在数学学科也被算了一次,把两门学科得优秀的总人数去掉班级人数,多出的就是两门都得优秀的人数。
这样就能得出结果:34+14-40 数学一门:34-8=26(人)=48-40 语文一门:14-8=6(人)=8(人)答:数学一门得优秀的有26人,语文6人。
试金石:1、一次老师给全班同学做两道“动脑筋”的数学题,结果全班每人至少做对一题。
小学数学《容斥原理》练习题2
容斥原理1、已知在文氏图中,左边的圆表示喜欢吃牛肉的人,右边的圆表示喜欢吃羊肉的人.已知小明既喜欢吃牛肉又喜欢吃羊肉,那么他应该站在图中的哪个部分?2、已知在文氏图中,左边的圆表示会下围棋的人,右边的圆表示会下象棋的人.已知小明会下象棋,但不会下围棋,那么他应该站在图中的哪个部分?3、在文氏图中,左边的圆表示喜欢喝可乐的人,右边的圆表示喜欢喝雪碧的人,那么图中①部分的人是:4、在文氏图中,左边的圆表示会滑冰的人,右边的圆会跳伞的人,那么图中④部分的人是:5、在文氏图中,左边的圆表示上数学课外班的人,右边的圆表示上英语课外班的人,那么图中只参加一种课外班的人是图中哪些部分?6、在文氏图中,上面的圆表示喜欢吃西瓜的人,左下角的圆表示喜欢吃苹果的人,右下角的圆表示喜欢吃葡萄的人,那么既喜欢吃苹果又喜欢吃葡萄的是哪些部分?7、在文氏图中,上面的圆表示参加数学竞赛的人,左下角的圆表示参加英语竞赛的人,右下角的圆表示参加科技竞赛的人,那么同时参加数学竞赛和英语竞赛,但没有参加科技竞赛的人是哪些部分?8、在文氏图中,上面的圆表示有四条腿的动物,左下角的圆表示会游泳的动物,右下角的圆表示肉食动物,那么图中不吃肉的动物是哪些部分?9、在文氏图中,上面的圆表示参加数学竞赛的人,左下角的圆表示参加英语竞赛的人,右下角的圆表示参加科技竞赛的人,图中的数字表示每部分的人数,那么只参加一种竞赛的共有______人。
10、在柱助小学五年一班中,喜欢吃西瓜的有25人,喜欢吃樱桃的有20人,西瓜和樱桃都喜欢的有10人。
那么五年一班共有多少学生喜欢吃水果?11、在柱助小学五年一班中,喜欢吃西瓜的有35人,喜欢吃樱桃的有10人,西瓜和樱桃都喜欢的有5人。
那么五年一班共有多少学生喜欢吃水果?12、在柱助小学五年一班中,喜欢吃西瓜的有35人,喜欢吃樱桃的有15人,西瓜和樱桃都喜欢的有8人。
那么五年一班共有多少学生喜欢吃水果?13、华杯赛夏令营举办开营宴会,共40名学生参加。
小学奥数容斥原理之重叠问题(二)精选练习例题含答案解析(附知识点拨及考点)
教学目标1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.知识要点一、两量重叠问题在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: A B A B A B (其中符号“ ”读作“并”,相当于中文“和”或者“或”的意思;符号“ 读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为: A B ,即阴影面积.图示如下: A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为: A B ,即阴影面积.第一步:分别计算集合A、B的元素个数,然后加起来,即先1求A B (意思A是B把A、B 的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去 C A B (意思是“排除”了重复计算的元素个数).、三量重叠问题A类、B 类与C 类元素个数的总和A类元素的个数B类元素个数C 类元素个数既是A类又是B类的元素个数既是B类又是C类的元素个数既是A类又是C类的元素个数同时是A类、B类、C类的元素个数.用符号表示为:A B C A B C A B B C A C A B C .图示如下:ABAB 包含与排除原理告诉我们,要计算两个集合A、B的并集 A B 的元素的个数,可分以下两步进行:ABC3ABC在解答有关包含排除问题时,我们常常利用圆圈图 (韦恩图 )来帮助分析思考.例题精讲模块一、三量重叠问题例 1】 一栋居民楼里的住户每户都订了 2 份不同的报纸。
如果该居民楼的住户只订了甲、乙、丙三种报 纸,其中甲报 30 份,乙报 34 份,丙报 40份,那么既订乙报又订丙报的有 __________________ 户。
六年下册奥数试题-容斥原理(二)全国通用(含答案)
第10讲容斥原理(二)上一讲我们已经初步研究了简单的容斥原理,今天我们继续研究较复杂的容斥问题。
例1五年级一班有45名同学,每人都积极报名参加暑假体育训练班,其中报足球班的有25人,报篮球班的有20人,报游泳班的有30人,足球、篮球都报者有10人,足球、游泳都报者有10人,足球、篮球都报者有12人。
请问:三项都报的有多少人?分析:由于问题比较复杂,我们把它简化成下图.要计算阴影部分的面积,我们记A ∩B为圆A与圆B公共部分的面积,B∩C为圆B与圆C公共部分的面积,A∩C表示圆A 与圆C的公共部分的面积,x为阴影部分的面积则图形盖住的面积为:A+B+C-A∩B-B∩C-A ∩C+。
请同学们注意:阴影部分的面积先加了3次,然后又被减了3次,最后又加了1次。
解答:设三项都报的有x人,由容斥原理有30+25+20-10-10-12+x=45解得x=2。
答:三项都报名的有2人。
说明:在“A+B+C-A∩B-B∩C-A∩C+”式中,A,B,C,A∩B,B∩C,A∩C,x和总量这8个数中,只要知道了7个数,就可通过列方程求出第8个数。
例2从1至1000这1000个自然数中,不能被3、5、7中任何一个自然数整除的数一共有多少个?分析:第一步先求出:能被3、5、7中任何一个自然数整除的数一共有多少个?第二步再求出:不能被3、5、7中任何一个自然数整除的数一共有多少个?能被3整除的自然数的个数+能被5整除的自然数的个数+能被7整除的自然数的个数-(既能被3整除又能被5整除的自然数的个数+既能被3整除又能被7整除的自然数的个数+既能被5整除又能被7整除的自然数的个数)+能同时被3、5、7整除的自然数的个数=能被3、5、7中任何一个自然数整除的数的个数。
解答:能被3整除的自然数有多少个?1000÷3=333……1 有333个。
能被5整除的自然数有多少个?1000÷5=200 有200个。
能被7整除的自然数有多少个?1000÷7=142……6 有142个。
小学数学六年级奥数《容斥原理(2)》练习题(含答案)
小学数学六年级奥数《容斥原理(2)》练习题(含答案)一、填空题1.某校有500名学生报名参加学科竞赛,数学竞赛参加者共312名,作文竞赛参加者共353名,其中这两科都参加的有292名,那么这两科都没有参加的人数为 人.2.某门诊部统计某一天挂号的病人,内科150人,外科92人,其中内、外两科都求诊的18人,这一天共来了 个病人.3.两个正方形的纸片盖在桌面上,位置与尺寸如图所示,则它们盖住 (平方厘米).4.不超过30的正整数中,是3的倍数或4的倍数的数有 个.5.在一次运动会中,甲班参加田赛的有15人,参加径赛的有12人,参加田赛又参加径赛的有7人,没有参加比赛的有21人.那么甲班共有 人.6.在桌面上放置着三个两两重叠的圆纸片(如图),它们的面积都是100(cm 2)并知A 、B 两圆重叠的面积是20(cm 2),A 、C 两圆重叠的面积为45(cm 2),B 、C 两圆重叠面积为31(cm 2),三个圆共同重叠的面积为15(cm 2),求盖住桌子的总面积是平方厘米.7.在一次考试中,某班数学得100分的有17人,语文得100分的有13人,两科都得100分的有7人,那么两科中至少有一科得100分的共有 人.全班45人中两科都不得100分的有 人.8.在1,2,3,…,1000这1000个自然数中,既不是2的倍数,又不是3的倍数的数共有 个.9.小于1000的自然数中,是完全平方数而不是完全立方数的数有 个.10.某校有学生960人,其中有510人订阅“作文报”,有330人订阅“数学报”,有120人订阅“科学爱好者”,全校学生中有270人订阅两种报刊,有58人三种报刊都订,那么这学校中没有订阅任何报刊的有 人.2 AB C二、解答题11.70名学生参加体育比赛,短跑得奖的31人,投掷得奖的36人,弹跳得奖的29人,短跑与投掷二项均得奖的12人,跑、跳、投三项均得奖的有5人,只得弹跳奖的有7人,只得投掷奖的有15人.求(1)只得短跑奖的人数;(2)得二项奖的总人数;(3)一项奖均未得的人数.12.64人订A 、B 、C 三种杂志.订A 种杂志的28人,订B 种杂志的有41人,订C 种杂志的有20人, 订A 、B 两种杂志的有10人,订B 、C 两种杂志的有12人,订A 、C 两种杂志的有12人,问三种杂志都订的有多少人?13.求从1到1994中不能被5整除,也不能被6或7整除的自然数的个数.14.夏日的一天,有十个同学去吃冷饮.向服务员交出需要冷饮的统计,数字如下,有6个人要可可,有5个人要咖啡,有5个人要果汁,有3个人既要可可又要果汁,有一个人既要可可、咖啡又要了果汁.求证其中一定有一个人什么冷饮也没有要.———————————————答 案——————————————————————1. 127从图中可以看出:参加数学、作文竞赛的总人数为312+353-292=373(人) 从而可知这两科都没有参加的人数为500-373=127(人).2. 224从图可以看出,来诊病人总数为150+92-18=224(人).3. 10.75把两个正方形面积加起来得22+32=13,但其中多算了一块阴影部分的面积,这部分面积为 1.52=2.25(平方厘米),故两个正方形盖住的总面积是22+32-1.52=13-2.25=10.75(cm 2)4. 15内科 150人 外科92人18 人不超过30的3的倍数有10330=⎥⎦⎤⎢⎣⎡(个),不超过30的4的倍数有7430=⎥⎦⎤⎢⎣⎡-(个);不超过30的3⨯4=12的倍数有24330=⎥⎦⎤⎢⎣⎡⨯(个),因此不超过30的正整数中是3的倍数,或是4的倍数的数共有10+7-2=15(个).5. 41如图所示,易知总人数为(15+12-7)+21=41(人).6. 219由容斥原理知,盖住桌面的总面积为100+100+100-(20+45+31)+15=219(平方厘米).7. 23;22至少一科得100分的有17+13-7=23(人),两科都不得100分的有45-23=22(人).8. 333在1~1000的自然数中,2的倍数有50021000=⎥⎦⎤⎢⎣⎡(个),3的倍数有33331000=⎥⎦⎤⎢⎣⎡(个),2⨯3=6的倍数共有166321000=⎥⎦⎤⎢⎣⎡⨯(个),故是2或是3的倍数共有500+333-166=667(个),从而既不是2的倍数,又不是3的倍数的数共有1000-667=333(个).9. 28小于1000的自然数中,是完全平方数的有12、22、…,312共31个.其中12=13,82=43,272=93.又是完全立方数,故符合条件的数有31-3=28(个)10. 121由容斥原理知,或订“作文报”或订“数学报”或订“科学爱好者”的总人数为510+330+120-270+58=748(人)故三种报刊都没有订的人数为960-748=212(人).11. (1)如图,用矩形表示参赛的70个学生,而用三个圆表示分别在跑、 跳、投中得奖的人.数学 语文 7 17 13设x 为只得短跑奖的人数,y 为只在短跑和弹跳两项得奖的人数,z 为只在弹跑与投掷两项得奖的人数,u 为只在投掷和短跑两项得奖的人数.则有u =12-5=7(人),z =36-15-12=9(人),y =29-5-7=8(人),x =31-12-8=11(人).即只得短跑奖的有11人.(2)得二次奖的人数为y +z +u =8+9+7=24(人).(3)因至少得一次奖的人数为x +y +z +u +5+7+15=62(人),故一项奖均未得的人数为70-62=8(人).12. 设三种杂志均订的人数为x ,则有28+41+20-10-12-12+x =64,解得x =9,即三种杂志都订的有9人.13. 在1~1994中,能被5整除的个数为39851994=⎥⎦⎤⎢⎣⎡;能被6整除的个数为33261994=⎥⎦⎤⎢⎣⎡;能被7整除的个数为28471994=⎥⎦⎤⎢⎣⎡;能被5⨯6=30整除的个数为66301994=⎥⎦⎤⎢⎣⎡;能被5⨯7=35整除的数为56351994=⎥⎦⎤⎢⎣⎡;能被6⨯7=42整除的个数为47421994=⎥⎦⎤⎢⎣⎡;能被5⨯6⨯7=210整除的个数为92101994=⎥⎦⎤⎢⎣⎡. 根据容斥原理,1~1994中或能被5,或能被6,或能被7整除的数的个数为:(398+332+284)-(66+54+47)+9=854,从而不能被5整除,也不能被6或7整除的自然数的个数为1994-854=1140(个).14. 要了冷饮的总人数为6+5+5-3-2-3+1=9(人),但总人数为10人,故一定有一个人什么冷饮也没有要.AB C x。
小学数学奥数测试题容斥原理_人教版-教育文档
第 1 页2019年小学奥数计数专题——容斥原理1.某班有40名学生,其中有15人参加数学小组,18人参加航模小组,有10人两个小组都参加.那么有多少人两个小组都不参加?2.某班45个学生参加期末考试,成绩公布后,数学得满分的有10人,数学及语文均得满分的有3人,这两科都没有得满分的有29人.那么语文成绩得满分的有多少人?3.50名同学面向老师站成一行.老师先让大家从左至右按1,2,3,…,49,50依次报数;再让报数是4的倍数的同学向后转,接着又让报数是6的倍数的同学向后转.问:现在面向老师的同学还有多少名?4.在游艺会上,有100名同学抽到了标签分别为1至100的奖券.按奖券标签号发放奖品的规则如下:①标签号为2的倍数,奖2支铅笔;②标签号为3的倍数,奖3只铅笔;③标签号既是2的倍数,又是3的倍数可重复领奖;④其他标签号均奖1支铅笔.那么游艺会为该项活动准备的奖品铅笔共有多少支?5.有一根长为180厘米的绳子,从一端开始每隔3厘米作一记号,每隔4厘米也作一记号,然后将标有记号的地方剪断.问绳子共被剪成了多少段?6.东河小学画展上展出了许多幅画,其中有16幅画不是六年级的,有15幅画不是五年级的.现知道五、六年级共有25幅画,那么其他年级的画共有多少幅?7.有若干卡片,每张卡片上写着一个数,它是3的倍数或4的倍数,其中标有3的倍数的卡片占32,标有4的倍数的卡片占43,标有12的倍数的卡片有15张.那么,这些卡片一共有多少张?8.在从1至1000的自然数中,既不能被5除尽,又不能被7除尽的数有多少个?9.五年级三班学生参加课外兴趣小组,每人至少参加一项.其中有25人参加自然兴趣小组,35人参加美术兴趣小组,27人参加语文兴趣小组,参加语文同时又参加美术兴趣小组的有12人,参加自然同时又参加美术兴趣小组的有8人,参加自然同时又参加语文兴趣小组的有9人,语文、美术、自然3科兴趣小组都参加的有4人.求这个班的学生人数.10.如图,已知甲、乙、丙3个圆的面积均为30,甲与乙、乙与丙、甲与丙重合部分的面积分别为6,8,5,而3个圆覆盖的总面积为73.求阴影部分的面积.11.四年级一班有46名学生参加3项课外活动.其中有24人参加了数学小组,20人参加了语文小组,参加文艺小组的人数是既参加数学小组也参加文艺小组人数的3.5倍,又是3项活动都参加人数的7倍,既参加文艺小组也参加语文小组的人数相当于3项都参加的人数的2倍,既参加数学小组又参加语文小组的有10人.求参加文艺小组的人数.12.图书室有100本书,借阅图书者需在图书上签名.已知这100本书中有甲、乙、丙签名的分别有33,44和55本,其中同时有甲、乙签名的图书为29本,同时有甲、丙签名的图书为25本,同时有乙、丙签名的图书为36本.问这批图书中最少有多少本没有被甲、乙、丙中的任何一人借阅过?13.如图,5条同样长的线段拼成了一个五角星.如果每条线段上恰有1994个点被染成红色,那么在这个五角星上红色点最少有多少个?14.甲、乙、丙同时给100盆花浇水.已知甲浇了78盆,乙浇了68盆,丙浇了58盆,那么3人都浇过的花最少有多少盆?15.甲、乙、丙都在读同一本故事书,书中有100个故事.每个人都从某一个故事开始,按顺序往后读.已知甲读了75个故事,乙读了60个故事,丙读了52个故事.那么甲、乙、丙3人共同读过的故事最少有多少个?第 1 页参考答案1.17【解析】有至少参加一个小组的同学有15+18-10=23人,所以有40-23=17人两个小组都不参加.2.9【解析】有数学、语文至少有一门得满分的学生有45-29=16人.所以语文成绩得满分的有16-10+3=9人.3.38【解析】在转过两次后,面向老师的同学分成两类:第一类是标号既不是4的倍数,又不是6的倍数;第二类是标号既是4的倍数又是6的倍数.1~50之间,4的倍数有⎥⎦⎤⎢⎣⎡450=12,6的倍数有⎥⎦⎤⎢⎣⎡650=8,即是4的倍数又是6的倍数的数一定是12的倍数,所以有⎥⎦⎤⎢⎣⎡1250=4. 于是,第一类同学有50-12-8+4=34人,第二类同学有4人,所以现在共有34+4=38名同学面向老师.4.232【解析】1~100,2的倍数有⎥⎦⎤⎢⎣⎡2100=50个,3的倍数有⎥⎦⎤⎢⎣⎡3100=33个,因为既是2的倍数,又是3的倍数的数一定是6的倍数,所以这样的数有⎥⎦⎤⎢⎣⎡6100=16人. 于是,既不是2的倍数,又不是3的倍数的数在1~100中有100-50-33+16=33. 所以,游艺会为该项活动准备的奖品铅笔共有50×2+33×3+33×1=232支.5.90【解析】我们只用先计算剪了多少刀,再加上1即为剪成的段数.从一端开始,将绳上距离这个端点整数厘米数的点编号,并将距离长度作为编号.有1~180,3的倍数有⎥⎦⎤⎢⎣⎡3180=60个,4的倍数有⎥⎦⎤⎢⎣⎡4180=45个,而既是3的倍数,又是4的倍数的数一定是12的倍数,所以这样的数有⎥⎦⎤⎢⎣⎡12180=15个. 注意到180厘米处的记号无法剪断,所以剪了(60-1)+(45-1)-(15-1)=89,所以绳子被剪成89+1=90段.6.3【解析】将东河小学分成3个部分,六年级、五年级、其他年级,那么有五年级和其他年级共作画16幅,六年级和其他年级共作画15幅.而五、六年级共作画25幅,所以其他年级的画共有(16+15-25)÷2=3幅.7.36【解析】设这些卡片共有x 张,那么标有3的倍数的卡片有32x 张,标有4的倍数的卡片有43x 张,而标有12的倍数的卡片既属于3的倍数又属于4的倍数. 所以有32x+43x -15=x ,解得x =36. 即这些卡片一共有36张.8.686个【解析】1~1000之间,5的倍数有⎥⎦⎤⎢⎣⎡51000=200个,7的倍数有⎥⎦⎤⎢⎣⎡71000=142个,因为既是5的倍数,又是7的倍数的数一定是35的倍数,所以这样的数有⎥⎦⎤⎢⎣⎡351000=28个. 所以既不能被5除尽,又不能被7除尽的数有1000-200-142+28=686个.9.62【解析】设参加自然兴趣小组的人组成集合A ,参加美术兴趣小组的人组成集合B ,参加语文兴趣小组的人组成集合C .|A|=25,|B|=35,|C|=27,|B ∩C|=12,|A ∩B|=8,|A ∩C|=9,|A ∩B ∩C|=4,|A ∪B ∪C|=|A|+|B|+|C|-|A ∩B|-|A ∩C|-|B ∩C|+|A ∩B ∩C|.所以,这个班中至少参加一项活动的人有25+35+27-12-8-9+4=62,而这个班每人至少参加一项.即这个班有62人.10.58【解析】设甲圆组成集合A ,乙圆组成集合B ,丙圆组成集合C .|A|=|B|=|C|=30, |A ∩B|=6,|B ∩C|=8,|A ∩C|=5,|A ∪B ∪C|=73,而|A ∪B ∪C|=|A|+|B|+|C|-|A ∩B|-|B ∩C|-|A ∩C|+|A ∩B ∩C|.有73=30×3-6-8-5+|A ∩B ∩C|,即|A ∩B ∩C|=2,即甲、乙、丙三者的公共面积(⑧部分面积)为2.那么只.是甲与乙(④),乙与丙(⑥),甲与丙(⑤)的公共的面积依次为6-2=4,8-2=6,5-2=3,所以有阴影部分(①、②、③部分之和)的面积为73-4-6-3-2=58. 11.21【解析】设参加数学小组的学生组成集合A ,参加语文小组的学生组成集合B ,参加文艺小组的学生组成集合C .三者都参加的学生有x 人.有|A ∪B ∪C|=46,|A|=24,|B|=20,|C|=3.5|A ∩C|=7|A ∩B ∩C|,|B ∩C|=2|A ∩B ∩C|,|A ∩B|=10.因为|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|,所以46=24+20+7x -10-2x-2x+x,解得x=3,即三者的都参加的有3人.那么参加文艺小组的有3×7=21人.12.33【解析】设甲借过的书组成集合A,乙借过的书组成集合B,丙借过的书组成集合C.|A|=33,|B|=44,|C|=55,|A∩B|=29,|A∩C|=25,|B∩C|=36.本题只需算出甲、乙、丙中至少有一人借过的书的最大值,再将其与100作差即可.|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|,当|A∩B∩C|最大时,|A ∪B∪C|有最大值.也就是说当三人都借过的书最多时,甲、乙、丙中至少有一人借过的书的最多.而|A∩B∩C|最大不超过|A|、|B|、|C|、|A∩B|、|B∩C|、|A∩C|6个数中的最小值,所以|A∩B∩C|最大为25.有此时|A∪B∪C|=33+44+55-29-25-36+25=67,即三者至少有一人借过的数最多为67本,所以这批图书中最少有33本没有被甲、乙、丙中的任何一人借阅过.13.9960【解析】如下图,下图中“○”位置均有两条线段通过,也就是交点,如果这些交点所对应的线段都在“○”位置恰有红色点,那么在五角星上重叠的红色点最多,显然此时就有显现的红色点最少,有1994×5-(2-1)×10=9960个.14.4【解析】只考虑甲乙两人情况,有甲、乙都浇过的最少为:78+68-100=46盆,此时甲单独浇过的为78-46=32盆,乙单独浇过的为68-46=22盆;欲使甲、乙、丙三人都浇过的花最少时,应将丙浇过的花尽量分散在两端,于是三者都浇过花最少为58-32-22=4盆.15.12【解析】只考虑甲乙两人情况,有甲、乙都读过的最少为:75+60-100=35个,此时甲单独读过的为75-35=40个,乙单独读过的为60-35=25个;欲使甲、乙、丙三人都读过的书最少时,应将丙读过的书尽量分散在某端,于是三者都读过书最少为52-40=12个.评注:注意与14题的区别,本题中必须是从一端连续的排下去,而14题没有要求连续.第 3 页。
容斥原理奥数原题
容斥原理在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
容斥原理(1)如果被计数的事物有A、B两类,那么,A类或B类元素个数= A类元素个数+B类元素个数—既是A类又是B类的元素个数。
例1一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类或B类元素个数”的总和。
试一试:某班学生每人家里至少有空调和电脑两种电器中的一种,已知家中有空调的有41人,有电脑的有34人,二者都有的有27人,这个班有学生多少人?(并说一说你的想法。
)容斥原理(2)如果被计数的事物有A、B、C三类,那么,A类或B类或C类元素个数= A类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数1、某艺术团的小演奏家们每人都至少会演奏小提琴和钢琴中的一种。
他们中有32人会拉小提琴,27人会弹钢琴,小提琴和钢琴都能演奏的有11人。
这个团共有多少个小演奏家?2、一个班有学生42人,参加体育队的有30人,参加文艺队的有25人,并且全班每人至少参加一个队。
问:这个班两队都参加的有多少人?3、京华小学五年级学生采集标本。
采集昆虫标本的有25人,采集植物标本的有19人,两种标本都采集的有8人。
全班学生共有40人,没有采集标本的有多少人?4、有100位旅客,其中有10人既不懂英语又不懂日语,有75人懂英语,83人懂日语。
小学数学竞赛(奥数)《容斥原理》练习题(二)
容斥原理1、某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?2、一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人。
两样都会的有多少人?3、一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人。
问这两种棋都会下的有多少人?4、三年级一班参加合唱队的有40人,参加舞蹈队的有20人,既参加合唱队又参加舞蹈队的有14人。
这两队都没有参加的有10人。
请算一算,这个班共有多少人?5、在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?6、在1到200的全部自然数中,既不是5的倍数又不是8的倍数的数有多少个?7、在1到130的全部自然数中,既不是6的倍数又不是5的倍数的数有多少个?8、五(1)班做广播操,全班排成4行,每行的人数相等。
小华排的位置是:从前面数第5个,从后面数第8个。
这个班共有多少个学生?9、光明小学举办学生书法展览。
学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?10科技节那天,学校的科技室里展出了每个年级学生的科技作品,其中有110件不是一年级的,有100件不是二年级的,一、二年级参展的作品共有32件。
其他年级参展的作品共有多少件?11、六(1)儿童节那天,学校的画廊里展出了每个年级学生的图画作品,其中有25幅画不是三年级的,有19幅画不是四年级的,三、四两个年级参展的画共有8幅。
其他年级参展的画共有多少幅?12、实验小学举办学生书法展,学校的橱窗里展出每个年级学生的书法作品,其中有28幅不是五年级的,有24幅不是六年级的,五、六年级参展的书法作品共有20幅。
一、二年级参展的作品总数比三、四年级参展作品的总数少4幅。
容斥原理(二)(含答案)-
容斥原理(二)【例题分析】例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。
只有两次达到优秀的有多少人?分析与解:“每人至少有一次达到优秀”说明没有三次都没达到优秀的。
要求只有两次达到优秀的人数,就是求重叠两层的部分(图中阴影部分)。
101315251211++--⨯=(人)答:只有两次达到优秀的有11人。
例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的没有,只要汽水和雪碧的有1人;三样都要的有1人。
问:共有几个小朋友去了冷饮店?分析与解:根据题意画图。
方法一:664310111110++-+-+-++=()()()(人) 方法二:664311210++---⨯=(人) 答:共有10个小朋友去了冷饮店。
例3. 有28人参加田径运动会,每人至少参加两项比赛。
已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。
问:只参加跑和投掷两项的有多少人?分析与解:“每人至少参加两项比赛”说明没有不参加的,也没有参加一项比赛的,我们可以在下图中参加一项的区域用0表示。
--=(人)281783答:只参加跑和投掷两项的有3人。
例4. 某校六年级二班有49人参加了数学、英语、语文学习小组,其中数学有30人参加,英语有20人参加,语文小组有10人。
老师告诉同学既参加数学小组又参加语文小组的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参加的只有1人,求既参加英语又参加数学小组的人数。
分析与解:根据已知条件画出图。
三圆盖住的总体为49人,假设既参加数学又参加英语的有x 人,既参加语文又参加英语的有y 人,可以列出这样的方程:3020103149++---+=x y 整理后得:x y +=9由于x 、y 均为质数,因而这两个质数中必有一个偶质数2,另一个质数为7。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
容斥原理(二)
【例题分析】
例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。
只有两次达到优秀的有多少人?
例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的
++---⨯=(人)
方法二:664311210
答:共有10个小朋友去了冷饮店。
例3. 有28人参加田径运动会,每人至少参加两项比赛。
已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。
问:只参加跑和投掷两项的有多少人?
30人参
的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参
7。
答:既参加英语又参加数学小组的为2人或7人。
例5. 某班同学参加升学考试,得满分的人数如下:数学20人,语文20人,英语20人,数学、英语两科满分者8人,数学、语文两科满分者7人,语文、英语两科满分者9人,三科都没得满分者3人。
问这个班最多多少人?最少多少人?
满分的人数,即x x ≤≤78,且x ≤9,由此我们得到x ≤7。
另一方面x 最小可能是0,即没有三科都得满分的。
当x 取最大值7时,全班有()39746+=人,当x 取最小值0时,全班有()390+=39人。
答:这个班最多有46人,最少有39人。
【模拟试题】(答题时间:30分钟)
1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有1
2
的人订《数学报》,两种刊物都订的有多少人?
2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两
他们住的一套房子共有多少平方米?
3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
4. 某班四年级时,五年级时和六年级时分别评出10名三好学生,又知四、五年级连续三好生4人,五、六年级连续三好生3人,四年级、六年级两年评上三好生的有5人,四、五、六三年没评过三好生的有20人,问这个班最多有多少名同学,最少有多少名同学?
【试题答案】
1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有12
的人订《数学报》,两种刊物都订的有多少人?
9623961
2
961696231
2
116⨯
+⨯-=⨯+-=()()()
人或人
答:两种刊物都订的有16人。
2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两
他们住的一套房子共有多少平方米?
38441284582014128458+---=++++=()
()
平方米或平方米
答:这套房子共有58平方米。
3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
4514420182276839-=++---=()
()
人人
44395-=()人
4. 某班四年级时,五年级时和六年级时分别评出10名三好学生,又知四、五年级连续三好生4人,五、六年级连续三好生3人,四年级、六年级两年评上三好生的有5人,四、五、六三年没评过三好生的有20人,问这个班最多有多少名同学,最少有多少名同学? 设三年连续三好生人数为x 人 全班人数=⨯---++10354320x ……
全班人数=+38x
x 最大是3,最小是0
所以这个班最多有()38341+=名同学,最少有()380+=38名同学。