小学奥数精讲:容斥原理习题及答案
完整版容斥原理习题加答案

1. 现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有()【答案】B【解析】直接代入公式为:50=31+40+4- A H B得A H B=25,所以答案为B。
2. 某服装厂生产出来的一批衬衫大号和小号各占一半。
其中25%是白色的, 75%是蓝色的。
如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?()A 、15B、25C 、35D40【答案】C【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A H B,本题设小号和蓝色分别为两个事件A和B,小号占50%蓝色占75%直接代入公式为:100=50+75+10- A H B,得:A H B=353. 某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,【解析】本题画图按中路突破原则,先填充三集合公共部分数字 24,再推其他部分数字:根据每个区域含义应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数=63+89+47— {(x+24)+(z+24)+(y+24)}+24+15=199— { (x+z+y ) +24+24+24}+24+15根据上述含义分析得到:x+z+y 只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以 x+z+y 的值为46人;得本题答案为120.4. 对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜 欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有 12人,则只喜欢看电影的有多少人( )A.22 人B.28 人C.30 人D.36 人【答案】A【解析】本题画图按中路突破原则,先填充三集合公共部分数字 12,再推其他部分数字:根据各区域含义及应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数100= 58+38+52- {18+16+ (12+ x ) }+12+0,因为该题中,没有三种都不喜 欢的人,所以三集合之外数为 0,解方程得到:x = 14。
小学四年级奥数第35讲 容斥原理(含答案分析)

第35讲容斥原理一、专题简析:容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b 分类(如图),那么具有性质a或性质b的事物的个数=N a+N b-N ab。
Nab NbNa二、精讲精练:例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。
又问:“谁做完数学作业?请举手!”有42人举手。
最后问:“谁语文、数学作业都没有做完?”没有人举手。
求这个班语文、数学作业都完成的人数。
练习一1、五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。
其中语文成绩优秀的有65人,数学优秀的有87人。
语文、数学都优秀的有多少人?2、四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人?例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。
问多少个同学两题都答得不对?练习二1、五(1)班有40个学生,其中25人参加数学小组,23人参加科技小组,有19人两个小组都参加了。
那么,有多少人两个小组都没有参加?2、一个班有55名学生,订阅《小学生数学报》的有32人,订阅《中国少年报》的有29人,两种报纸都订阅的有25人。
两种报纸都没有订阅的有多少人?例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?练习三1、一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人。
两样都会的有多少人?2、一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人。
小学奥数:容斥原理之数论问题.专项练习及答案解析

1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-U I (其中符号“U ”读作“并”,相当于中文“和”或者“或”的意思;符号“I ”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.包含与排除原理告诉我们,要计算两个集合A B 、的并集A B U 的元素的个数,可分以下两步进行:第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C A B =I (意思是“排除”了重复计算的元素个数).二、三量重叠问题A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素教学目标知识要点1.先包含——A B +重叠部分A B I 计算了2次,多加了1次;2.再排除——A B A B +-I把多加了1次的重叠部分A B I 减去.7-7-4 容斥原理之数论问题个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+U U I I I I I .图示如下:在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.【例 1】 在1~100的全部自然数中,不是3的倍数也不是5的倍数的数有多少个?A B【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图,用长方形表示1~100的全部自然数,A 圆表示1~100中3的倍数,B 圆表示1~100中5的倍数,长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数.由1003331÷=L 可知,1~100中3的倍数有33个;由100520÷=可知,1~100中5的倍数有20个;由10035610÷⨯=L ()可知,1~100既是3的倍数又是5的倍数的数有6个.由包含排除法,3或5的倍数有:3320647+-=(个).从而不是3的倍数也不是5的倍数的数有1004753-=(个).【答案】53【巩固】 在自然数1100~中,能被3或5中任一个整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1003331÷=L ,100520÷=,10035610÷⨯=L ().根据包含排除法,能被3或5中任一个整除的数有3320647+-=(个).【答案】47【巩固】 在前100个自然数中,能被2或3整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图所示,A 圆内是前100个自然数中所有能被2整除的数,B 圆内是前100个自然数中所有能被3整除的数,C 为前100个自然数中既能被2整除也能被3整除的数.例题精讲 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,大圆表示C 的元素的个数.1.先包含:A B C ++ 重叠部分A B I 、B C I 、C A I 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++---I I I 重叠部分A B C I I 重叠了3次,但是在进行A B C ++- A B B C A C --I I I 计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+I I I I I .前100个自然数中能被2整除的数有:100250÷=(个).由1003331÷=L 知,前100个自然数中能被3整除的数有:33个.由10023164÷⨯=L ()知,前100个自然数中既能被2整除也能被3整除的数有16个.所以A 中有50个数,B 中有33个数,C 中有16个数.因为A ,B 都包含C ,根据包含排除法得到,能被2或3整除的数有:50331667+-=(个).【答案】67【例 2】 在从1至1000的自然数中,既不能被5除尽,又不能被7除尽的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1~1000之间,5的倍数有10005⎡⎤⎢⎥⎣⎦=200个,7的倍数有10007⎡⎤⎢⎥⎣⎦=142个,因为既是5的倍数,又是7的倍数的数一定是35的倍数,所以这样的数有100035⎡⎤⎢⎥⎣⎦=28个.所以既不能被5除尽,又不能被7除尽的数有1000-200-142+-28=686个.【答案】686【巩固】 求在1至100的自然数中能被3或7整除的数的个数.【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 记 A :1~100中3的倍数,1003331÷=L L ,有33个;B :1~100中7的倍数,1007142÷=L L ,有14个;A B I :1~100中3和7的公倍数,即21的倍数,10021416÷=L L ,有4个.依据公式,1~100中3的倍数或7的倍数共有3314443+-=个,则能被3或7整除的数的个数为43个.【答案】43【例 3】 以105为分母的最简真分数共有多少个?它们的和为多少?【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 以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.【答案】48个,和24【巩固】 分母是385的最简真分数有多少个?并求这些真分数的和.【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 385=5×7×11,不超过385的正整数中被5整除的数有77个;被7整除的数有55个;被11整除的数有35个;被77整除的数有5个;被35整除的数有11个;被55整除的数有7个;被385整除的数有1个;最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真分数的话,那么(385-a )/385也是最简真分数,所以最简真分数可以每两个凑成整数1,所以这些真分数的和为120.【答案】240个,120个【例 4】 在1至2008这2008个自然数中,恰好是3、5、7中两个数的倍数的数共有个.【考点】容斥原理之数论问题 【难度】3星 【题型】填空【关键词】西城实验 【解析】 1到2008这2008个自然数中,3和5的倍数有200813315⎡⎤=⎢⎥⎣⎦个,3和7的倍数有20089521⎡⎤=⎢⎥⎣⎦个,5和7的倍数有20085735⎡⎤=⎢⎥⎣⎦个,3、5和7的倍数有200819105⎡⎤=⎢⎥⎣⎦个.所以,恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个.【答案】228个【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。
小学奥数教程:容斥原理之数论问题_全国通用(含答案)

1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行:第一步:分别计算集合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 =++---+.图示如下:教学目标知识要点1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去.图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,大圆表示C 的元素的个数.1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.7-7-4 容斥原理之数论问题在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.【例 1】 在1~100的全部自然数中,不是3的倍数也不是5的倍数的数有多少个? A B【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图,用长方形表示1~100的全部自然数,A 圆表示1~100中3的倍数,B 圆表示1~100中5的倍数,长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数.由1003331÷=可知,1~100中3的倍数有33个;由100520÷=可知,1~100中5的倍数有20个;由10035610÷⨯=()可知,1~100既是3的倍数又是5的倍数的数有6个.由包含排除法,3或5的倍数有:3320647+-=(个).从而不是3的倍数也不是5的倍数的数有1004753-=(个).【答案】53【巩固】 在自然数1100~中,能被3或5中任一个整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1003331÷=,100520÷=,10035610÷⨯=().根据包含排除法,能被3或5中任一个整除的数有3320647+-=(个).【答案】47【巩固】 在前100个自然数中,能被2或3整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图所示,A 圆内是前100个自然数中所有能被2整除的数,B 圆内是前100个自然数中所有能被3整除的数,C 为前100个自然数中既能被2整除也能被3整除的数.前100个自然数中能被2整除的数有:100250÷=(个).由1003331÷=知,前100个自然数中能被3整除的数有:33个.由10023164÷⨯=()知,前100个自然数中既能被2整除也能被3整除的数有16个.所以A 中有50个数,B 中有33个数,C 中有16个数.因为A ,B 都包含C ,根据包含排除法得到,能被2或3整除的数有:50331667+-=(个).【答案】67【例 2】 在从1至1000的自然数中,既不能被5除尽,又不能被7除尽的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1~1000之间,5的倍数有10005⎡⎤⎢⎥⎣⎦=200个,7的倍数有10007⎡⎤⎢⎥⎣⎦=142个,因为既是5的倍数,又是7的倍数的数一定是35的倍数,所以这样的数有100035⎡⎤⎢⎥⎣⎦=28个. 所以既不能被5除尽,又不能被7除尽的数有1000-200-142+-28=686个.【答案】686【巩固】 求在1至100的自然数中能被3或7整除的数的个数.【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 记 A :1~100中3的倍数,1003331÷=,有33个;B :1~100中7的倍数,1007142÷=,有14个;A B :1~100中3和7的公倍数,即21的倍数,10021416÷=,有4个.依据公式,1~100中3的倍数或7的倍数共有3314443+-=个,则能被3或7整除的数的个数为43个.【答案】43例题精讲【例 3】 以105为分母的最简真分数共有多少个?它们的和为多少?【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 以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.【答案】48个,和24【巩固】 分母是385的最简真分数有多少个?并求这些真分数的和.【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 385=5×7×11,不超过385的正整数中被5整除的数有77个;被7整除的数有55个;被11整除的数有35个;被77整除的数有5个;被35整除的数有11个;被55整除的数有7个;被385整除的数有1个;最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真分数的话,那么(385-a )/385也是最简真分数,所以最简真分数可以每两个凑成整数1,所以这些真分数的和为120.【答案】240个,120个【例 4】 在1至2008这2008个自然数中,恰好是3、5、7中两个数的倍数的数共有 个.【考点】容斥原理之数论问题 【难度】3星 【题型】填空【关键词】西城实验【解析】 1到2008这2008个自然数中,3和5的倍数有200813315⎡⎤=⎢⎥⎣⎦个,3和7的倍数有20089521⎡⎤=⎢⎥⎣⎦个,5和7的倍数有20085735⎡⎤=⎢⎥⎣⎦个,3、5和7的倍数有200819105⎡⎤=⎢⎥⎣⎦个.所以,恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个.【答案】228个【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。
(完整版)容斥原理习题加答案

1.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( )A、27人B、25人C、19人D、10人【答案】B【解析】直接代入公式为:50=31+40+4-A∩B得A∩B=25,所以答案为B。
2.某服装厂生产出来的一批衬衫大号和小号各占一半。
其中25%是白色的,75%是蓝色的。
如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?()A、15B、25C、35D、40【答案】C【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。
3.某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,不参加其中任何一种考试的都15人。
问接受调查的学生共有多少人?()A.120B.144C.177D.192【答案】A【解析】本题画图按中路突破原则,先填充三集合公共部分数字24,再推其他部分数字:根据每个区域含义应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数=63+89+47-{(x+24)+(z+24)+(y+24)}+24+15=199-{(x+z+y)+24+24+24}+24+15根据上述含义分析得到:x+z+y只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y的值为46人;得本题答案为120.4.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人()A.22人B.28人C.30人D.36人【答案】A【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字:根据各区域含义及应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。
容斥原理练习答案

容斥原理1.一个俱乐部,会下象棋的有69人,会下围棋的有58人,两种棋都不会下的人有12人,两种棋都会下的有30人,问这个俱乐部一共有多少人?【答案】109人.2.一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手.又问:“谁做完数学作业?请举手!”有42人举手.最后问:“谁语文、数学作业都没有做完?”没有人举手.求这个班语文、数学作业都完成的人数.【答案】31人.3.调查一群小朋友最喜欢吃的水果中,有三种水果最喜欢(苹果、香蕉、草莓),每人都有自己喜欢吃的。
其中喜欢吃苹果的有20人,喜欢吃香蕉的有25人,喜欢吃草莓的有30人,既喜欢苹果又喜欢香蕉的有8人,既喜欢苹果又喜欢草莓的有7人,既喜欢香蕉又喜欢草莓的有6人,三种都喜欢的有4人,请问一共有多少个小朋友?【答案】58个.4.对39种食物中是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲的有17种,含乙的有18种,含丙的含有15种,含甲、乙的有7种,含甲、丙的有6种,含乙、丙的有9种,三种维生素都不含的有7种,则三种维生素都含的有多少种?【答案】4种.5.一次考试共有两题,第一题做对有20人,其中5人第二题错了;第二题总共30人做对,有3人一道题都没做对,请问一共有多少人报名参加?【答案】38人.6.光明小学举办学生书法展览.学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?【答案】18幅.7.在某个风和日丽的日子,10个同学相约去野餐,每个人都带了吃的,其中6个人带了汉堡,6个人带了鸡腿,4个人带了芝士蛋糕,有3个人既带了汉堡又带了鸡腿,1个人既带了鸡腿又带了芝士蛋糕。
2个人既带了汉堡又带了芝士蛋糕.问:(1)三种都带了的有几人?(2)只带了一种的有几个?【答案】(1)0人(2)4人.8.有100名学生,按照1-100编号,面对老师站成一排,第一次让编号是2的倍数的学生向后转,第二次让编号为5的学生向后转,那么最后面对老师的学生有多少名?【答案】50名.9.某学校五年二班参加语文、数学、英语三科考试,语文90分以上的有21人,数学有19人,英语有20人,语文数学都在90分以上的有9人,数学英语在90分以上的有7人,语文英语都在90分以上的有8人,另外有5人三科都在90分以下,这个班最多有多少人?【答案】48人.10.一小偷藏匿于某商场,三名警察甲、乙、丙分头行动搜查商场的100家商铺.已知甲检查过80家,乙检查过70家,丙检查过60家,则三人都检查过的商铺至少有多少家?【答案】10家.。
小学数学六年级奥数《容斥原理(1)》练习题(含答案)

小学数学六年级奥数《容斥原理(1)》练习题(含答案)一、填空题1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人.2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米.3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个.4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人.5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人.6.在1至10000中不能被5或7整除的数共有 个.7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个.8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人.9.分母是1001的最简真分数有 个.10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人.二、解答题11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?12.求小于1001且与1001互质的所有自然数的和.13.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积.614.分母是385的最简真分数有多少个,并求这些真分数的和.———————————————答 案——————————————————————1. 26从图中可以看出全班45人,借语文或数学课外读物的共39+32=71(人),超过全班人数71-45=26(人),这26人都借了语文、数学两种课外书。
2021-2022学年五年级上册奥数培训专题——容斥原理(附答案)

2021-2022学年五年级上册奥数培训专题——容斥原理姓名:___________班级:___________考号:___________一、解答题1.一个班有小学生55人,订阅小学生数学报的有12人,订阅少年报的有9人,两种报纸都订的有5人,(1)订阅报纸的总人数是多少?(2)两种报纸都不订的有多少人?2.一个旅行社有36人,其中会英语的有24人,会法语的有18人,这两种语言都不会的有4人,这两种语言都会的有多少人?3.求在1~100的自然数中不是5的倍数也不是6的倍数的数有多少个?4.艺术节那天,学校画廊里展出了每个年级学生的图画作品,其中有23幅不是五年级的,有21幅不是六年级的,五六年级参展的共有8幅,其他年级参展的有多少幅?5.将边长为4厘米和5厘米的正方形纸片部分重叠,盖在桌面上,已知重叠的部分为9平方厘米,两块正方形纸片盖住桌面的总面积是多少?6.二(2)班有50人,下课后每人都至少做完了一门作业,其中做完语文作业的有35人,做完数学作业的有40人,两种作业都做完的有多少人?7.某艺术中心有62名学生,其中会弹钢琴的有11名,会吹长笛的有56名,两样都不会的有4名。
两样都会的有多少名?8.某校选出50名学生参加作文比赛和数学比赛,作文比赛获奖的有14人,数学比赛获奖的有12人,有3人两项比赛都获奖,两项比赛都没获奖的有多少人?9.四(1)班有40个学生,其中25人参加数学小组,23人参加航模小组,有19个人两个小组都参加了,那么有多少人两个小组都没参加?10.在一次数学测验中,所有同学都答了第1、2题,其中答对第一题的有35人,答对第2题的有28人,这两题都答对的有20人,没有人两题都打错。
问参加这次测验的有多少人?11.一个俱乐部里,会下中国象棋的有69人,会下国际象棋的有52人,两种都不会下的有12人,都会下的有30人这个俱乐部里有多少人?12.某班上体育课,全班排成4列(每列人数相等),从前往后数小芳第6个,从后往前数在第7个,这个班共有多少人?13.在1到200之间的全部自然数中,既不是8的倍数也不是5的倍数的数有几个?14.科技节那天,学校的科技室例展出了每个年级学生的作品,其中有114件不是一年级的,有96件不是二年级的,一二年级参展的作品共32件,其他年级参展的作品有多少件?试题答案1.16人;39人【分析】可将这55人分成4类,即只订阅小学生数学报,只订阅少年报,两种报纸都订阅,两种报纸都没有订阅,分别求出每一类的人数,再求出题目所求。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
小学奥数精讲:容斥原理习题及答案
年级 班 姓名 得分
一、填空题
1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人.
2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米.
3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个.
4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人.
5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人.
6.在1至10000中不能被5或7整除的数共有 个.
7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个.
8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人
.
6
9.分母是1001的最简真分数有个.
10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有人,最多有人.
二、解答题
11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?
12.求小于1001且与1001互质的所有自然数的和.
13.如图所示,A、B、C分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A与B,B与C,C与A公共部分的面积分别是5、3、4,求A、B、C 三个图形公共部分(阴影部分)的面积.
14.分母是385的最简真分数有多少个,并求这些真分数的和.
———————————————答 案——————————————————————
1. 26
从图中可以看出全班45人,借语文或数学课外读物的共39+32=71(人),超过全班人数71-45=26(人),这26人都借了语文、数学两种课外书。
2. 67
将长方形和正文形面积相加,则图中阴影部分即三角形面积被多算了一次,即这两个图形盖住的图形面积为67342
15568=⨯⨯-⨯+⨯(平方厘米). 3. 32
在1到100这100个自然数中,5的倍数有20个,7的倍数有14个,既是5的倍数又是7的倍数有2个,故5的倍数或7的倍数的个数是20+14-2=32.
4. 45
从图中可以看出:懂俄语的人数(即阴影部分)等于总人数减去只懂英语的人数,即100-(75-20)=45(人)
5. 19
所求人数=全班人数-(会骑车人数+会游泳人数-既会骑车又会游泳人数)=46-(17+14-4)=19(人)
6. 6857
在1到10000中,能被5整除的有20005
10000=⎥⎦⎤⎢⎣⎡(个),能被7整除的有1428710000=⎥⎦⎤⎢⎣⎡(个),能被35整除的有2857310000=⎥⎦
⎤⎢⎣⎡⨯(个).因此能被5或7整除的共有2000+1428-285=3143(个).从而不能被5或7整除的有10000-3143=6857(个).
7. 9883
1~10000中完全平方数有100个(因为1002=10000),完全立方数有21个(因为213<10000<223),完全六次方数有4个(因为46<10000<56
)
共45人
故1~10000中是完全平方数或完全立方数的数共有100+21-4=117个;从而既不是完全平方数,又不是完全立方数的数有10000-117=9883(个).
8. 4
如图所示,设既参加是球队又参加排球队的人数为x ,则依容斥原理,有20+12+10-6-2-x =30,解得x =4.
9. 720
1~1001中,有7的倍数14371001=⎥⎦⎤⎢⎣⎡(个);有11的倍数91111001=⎥⎦
⎤⎢⎣⎡(个),有13的倍数77131001=⎥⎦⎤⎢⎣⎡(个);有7⨯11=77的倍数13771001=⎥⎦⎤⎢⎣⎡(个),有7⨯13=91的倍数11911001=⎥⎦
⎤⎢⎣⎡(个),有11⨯13=143的倍数71431001=⎥⎦
⎤⎢⎣⎡(个).有1001的倍数1个. 由容斥原理知:在1~1001中,能被7或11或13整除的数有(43+91+7)-(13+11+7)+1=281(个),从而不能被7、11或13整除的数有1001-281=720(个).也就是说,分母为1001的最简分数有720个.
10. 31,56
如图,当100人都是或者音乐爱好者,或者体育爱好者时,这两者都爱好的人数为最小值即56+75-100=31(个).
当所有的音乐爱好者都是音乐爱好者时,这两者都爱好的人数最大可为56人.
11. 如图,选甲乙而不选丙的有a =29-24=5(人),选甲丙而不选乙的b =28-
24=4(人),选乙丙而不选甲的有c =26-24=2(人), 仅选了丁的人有d =35-24-a -c =4(人),仅选了丙的人有e =31-24-b -c =1(人),故少选了一科的人数是:甲+d +c +e =45(人),故三门均未选的人数为50-45=5(人).
12. 由第9题的结论知分母是1001的最简分数的个数是720.又真分数1001
a 和真分数10 12 20 6 2 x 排球队 足球队 蓝球队
音乐 爱好者 体育
爱好者
甲 乙 丙 24 a b c d e
1001
1001a - (a 与1001互质)是成对出现的,故上述720个真分数可以分成360对,每一对=数之和为1,故上述720个分母是1001的真分数之和为360.
所以所有小于1001且与1001互质的数之和为360⨯1001=360360.
13. 设阴影部分的面积是x ,由容斥原理知28-(5+3+4)+x =18,故x =2.
14. 因为385=5⨯7⨯11,故在1~385这385个自然数中,5的倍数有
765385=⎥⎦⎤⎢⎣⎡(个),7的倍数有557385=⎥⎦⎤⎢⎣⎡(个),11的倍数有355385=⎥⎦
⎤⎢⎣⎡(个), 5⨯7=35的倍数有1135385=⎥⎦⎤⎢⎣⎡(个),5⨯11=55的倍数有755385=⎥⎦
⎤⎢⎣⎡(个),7⨯11=77的倍数有⎥⎦
⎤⎢⎣⎡77385=5(个),385的倍数有1个. 由容斥原理知,在1~385中能被5、7或11整除的数有77+55+35-(11+7+5)+1=145(个),而5、7、11互质的数有385-145=240(个).即分母为385的真分数有240(个). 如果有一个真分数为385a ,则必还有另一个真分数385
385a -,即以385为分母的最简真分数是成对出现的,而每一对之和恰为1.故以385为分母的240最简分数可以分成120时,它们的和为1⨯120=120.。