容斥原理练习题解析版
完整版容斥原理习题加答案
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.现有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。
小学奥数容斥原理巩固练习题详细的答案解析
小学奥数容斥原理巩固练习题详细的答案解析一、同时参加两项的有多少人?同时参加两项的人数=参加A的+参加B的-参加总人数。
1参加作文比赛的20人,参加数学比赛30人,参赛人数共45人。
问同时参加了作文和数学比赛的人有多少人?分析:20+30-45=5(人)2、四二班有60人,每人至少参加一项比赛。
其中参加足球比赛的40人,参加排球比赛的有30人,问同时参加了足球和排球比赛的人数有多少人?分析:40+30-60=10(人)3、童老师奥数课堂,测试了两道难题,难题A有5个人,难题B有4个人做对,做对题的人数为6个,同时对了A和B的人有多少人?分析:5+4-6=3(人)二、参加人数有多少人?参加人数=总人数-什么都不参加的人数。
1、四一班有40人,现在有语文和数学两个兴趣小组可以选择参加,我们知道有5个人什么都不参加。
问参加人数有多少人?分析:40-5=35(人)2、一群国际友人共12人来到中国。
去了一家餐厅,有茅台和烤鸭可以选择,其中有3人说太胖了,需要减肥,什么也不要。
那么点了餐的人数有多少人?分析:12-3=9(人)3、童老师带小朋友们,去东湖磨山游乐场玩。
可以坐小火车,可以坐东湖之眼,含老师一起去了10人,其中有4人害怕什么也不敢玩。
问有多少人玩了项目?分析:10-4=6(人)三、参加人数有多少人?参加人数=参加A的+参加B的-两项都参加的。
1、一群人到了一个餐厅,有15人点了烤鸭,有10人点了茅台,其中有5人烤鸭和茅台都点了,我们知道每个人都点了餐。
问:这群人共多少人?分析:15+10-5=20(人)2、学校开展运动会,五一班有30人参加短跑比赛,有20人参加立定跳远比赛,两项都参加的有8人,问五一班参赛人数有多少人?分析:30+20-8=42(人)3、童老师奥数学生去参加数学比赛,有华杯赛,有迎春杯比赛,每个人至少参加一项。
有10人参加了华杯赛,有20人参加了迎春杯比赛,其中有8人两个比赛都参加了,问参赛人数有多少人?分析:10+20-8=22(人)四、总人数有多少人?总人数=参加人数+什么也参加人数=参加A的+参加B的-两项都参加的+什么也不参加的。
容斥原理(二)(含答案)-
容斥原理(二)【例题分析】例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名同学各项都没达优秀,求三项都是优秀的人数。
2024小升初专项训练容斥原理练习及答案解析
第3讲容斥原理第一关两量重叠问题【知识点】在日常生活中,人们常常需要统计一些数量,在统计的过程中,往往会发现有些数量重复出现,为了使重复出现的部分不致被重复计算,人们研究出一种新的计数方法,既先不考虑重复的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排除出去,使计算的结果既无遗漏又无重复.这种计数方法称为包含排除法,也叫做容斥原理或重叠问题.一般方法:在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.容斥原理1:两量重叠问题A类与B类元素个数的总和=A类元素的个数+B类元素个数-既是A类又是B类的元素个数用符号可表示成:A∪B=A+B-A∩B (其中符号“∪”读作“并”,相当于中文“和”或者“或”的意思,符号“∩”读作“交”,相当于中文“且”的意思).【例1】“两会”是“全国人民代表大会”和“中国人民政治协商会议”的简称,如果2017年“人大会议”和“政协会议”均历时11天,并且两个会议有9天同时进行.那么,2017年的“两会”将一共进行多少天?【答案】13【例2】三(1)班同学给“手拉手”小伙伴捐物品,捐衣物的有26人,捐文具的有32人,两样都捐的有18人.捐物品的同学一共有几人?【答案】40【例3】同学们去动物园游玩,每人至少参观一个馆.参观大象馆的有10人,参观猴子馆的有15人,两个馆都参加的有6人,一共有多少人去动物园?【答案】19【例4】某班老师建议学生读A、B两本课外读物,结果有25人没有读A,有19人没有读B,20人只读了1本书,11人读过2本书,那么该班共有多少人?【答案】43【例5】假期中,王老师给三(1)班同学推荐了《冰雪奇缘》和《疯狂原始人》两部动画片供大家选择观看.两部电影都看的有36人,两部电影都没看的只有2人;看了《冰雪奇缘》的有40人,看了《疯狂原始人》的有38人.三(1)班一共有多少人?【答案】44【例6】光辉小学六年级在一次语、数联赛中,语文及格的有24人,数学及格的有27人,其中语、数都及格的有14人,另外还有8人语、数都没及格,六年级共有学生多少人?【答案】45【例7】三(5)班同学参加了音乐、美术这两个课外兴趣小组,已知参加音乐小组的有32人,参加美术组的有30人,两个小组都参加的有10人,三(5)班共有学生多少人?【答案】52【例8】四(1)班每个同学至少参加一项兴趣小组,参加美术小组的有32人,参加书法小组的有36人,两项都参加的有15人,四(1)班有多少人?【答案】53【例9】五年级(1)班每人都至少参加一个兴趣小组,参加语文兴趣小组的有45人,参加数学兴趣小组的有37人,有20人两个小组都参加.这个班共有多少人?【答案】62【例10】一次竞赛有2题,答对第一题的有186人,答对第二题的有143人,全错的有21人,全对的51人,问参加竞赛的共有多少人?【答案】299【例11】新东方在“五一劳动节”即将发行新版积分卡.如果旧版积分卡上共出现300位老师,新版积分卡上共出现400位老师,其中有150位老师在新旧两版积分卡中都出现了,那么,在新旧两版积分卡上共出现了多少位老师?【答案】550【例12】六年级一班春游,带矿泉水的有18人,带水果的有16人,这两种至少带一种的有28人,求两种都带的有多少人?【答案】6【例13】空军突击队共有25名士兵,每个人都擅长射击和武术中的一项或者两项,如果士兵中擅长射击的有20人,擅长武术的有12人,则两项均擅长的士兵有多少人?【答案】7【例14】某天的放学路上,甲和乙交流起各自玩过的电子游戏,他们回想起了20个不同的游戏,其中甲玩过8个,乙玩过16个,那么他们都玩过的游戏有几个?【答案】4【例15】三(2)班第一小组共有8人,在一次语文和数学测验中,他们均至少有一门得了95分以上,其中语文得95分以上的有5人,数学得95分以上的有7人,语文和数学均得95分以上的有多少人?【答案】4【例16】一次考试,语文得100分的有5人,数学得100分的8人,老师发现这次考试得100分的只有10人,那么,得双100分的有多少人?【答案】3【例17】某校五年一班有40人,其中有28人参加了数学小组,30人参加了外语小组,有6人两个小组都没有参加,两个小组都参加的有多少人?【答案】24【例18】六(3)班同学有23人参加了舞蹈和击剑兴趣小组,其中参加舞蹈兴趣小组的有17人,参加击剑兴趣小组的有20人,两个兴趣小组都参加的有多少人?【答案】14【例19】五(1)班40名同学采集标本,每个同学至少要采集一种标本.采集昆虫标本的有28人,采集植物标本的有19人,两种标本都采集的有多少人?【答案】7【例20】学校开运动会,某班有30名学生,其中20人报名参加赛跑项目,11人报名参加跳跃项目,两项都没有报名的有4人,问两项都参加的有几人?【答案】5【例21】全班50人做2道数学题,其中第一道做对的有40人,第二道做对的有30人,两道都做错的有5人,则两道都做对的有多少人?【答案】25【例22】六(1)班有45名同学,17人参加了象棋兴趣小组,22人参加了围棋兴趣小组,13人两个小组都没有参加,两个小组都参加的有多少人,多少人只参加了象棋兴趣小组?【答案】7;10【例23】一个班有48个人,班主任在班会上问:“谁完成了语文作业?请举手!”有37人举手,又问:“谁完成了数学作业?请举手!”有42人举手,最后问:“谁语文、数学作业都没有完成?”没有人举手,求这个班语文、数学作业都完成的人数。
专题26 容斥原理(解析)【网店:教师学科网资料】
2022-2023学年学校四班级思维拓展举一反三精编讲义专题26 容斥原理专题简析:容斥问题涉及到一个重要原理——包含与排解原理,也叫容斥原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排解重复部分。
容斥原理:对n 个事物,假如接受不同的分类标准,按性质a 分类与性质b 分类(如图),那么具有性质a 或性质b 的事物的个数=N a +N b -N ab 。
【典例分析01】一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。
又问:“谁做完数学作业?请举手!”有42人举手。
最终问:“谁语文、数学作业都没有做完?”没有人举手。
求这个班语文、数学作业都完成的人数。
分析 完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。
这是由于语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。
所以,这个班语文、数作业都完成的有:79-48=31人。
【典例分析02】某班有36个同学在一项测试中,答对第一题的有25人,答对其次题的有23人,两题都答对的有15人。
问多少个同学两题都答得不对?分析与解答:已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。
又已知答对其次题的有23人,用只答对第一题的人数,加上答对其次题的人数就得到至少有一题答对的人数:10+23=33人。
所以,两题都答得不对的有36-33=3人。
Nab Nb Na 学问精讲典例分析【典例分析03】某班有56人,参与语文竞赛的有28人,参与数学竞赛的有27人,假如两科都没有参与的有25人,那么同时参与语文、数学两科竞赛的有多少人?分析与解答:要求两科竞赛同时参与的人数,应先求出至少参与一科竞赛的人数:56-25=31人,再求两科竞赛同时参与的人数:28+27-31=24人。
【典例分析04】在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?分析与解答:从1到100的自然数中,减去5或6的倍数的个数。
专题22容斥原理(解析)2
20222023学年小学五年级思维拓展举一反三精编讲义专题22 容斥原理专题简析:集合是指具有某种属性的事物的全体,它是数学中的最基本的概念之一。
如某班全体学生可以看作是一个集合,0、1、2、3、4、5、6、7、8、9便组成一个数字集合。
组成集合的每个事物称为这个集合的元素。
如某班全体学生组成一个集合,每一个学生都是这个集合的元素,数字集合中有10个元素。
两个集合中可以做加法运算,把两个集合A 、B 合并在一起,就组成了一个新的集合C 。
计算集合C 的元素的个数的思考方法主要是包含与排除:先把A 、B 的一切元素都“包含”进来加在一起,再“排除”A 、B 两集合的公共元素的个数,减去加了两次的元素,即:C=A +B -AB 。
在解包含与排除问题时,要善于使用形象的图示帮助理解题意,搞清数量关系的逻辑关系。
有些语言不易表达清楚的关系,用了适当的图形就显得很直观、很清楚,因而容易进行计算。
【典例分析01】五年级96名学生都订了报纸,有64人订了少年报,有48人订了小学生报。
两种报纸都订的有多少人?【思路引导】用左边的圆表示订少年报的64人,右边的圆表示订小学报的48人,中间重叠部分表示两种报刊都订的人数。
显然,两种报刊都订的人数被统计了两次:64+48=112人,知识精讲典例分析比总人数多112-96=16人,这16人就是两种报刊都订的人数。
【典例分析02】某校教师至少懂得英语和日语中的一种语言。
已知有35人懂英语,34人懂日语,两种语言都懂的有21人。
这个学校共有多少名教师?【思路引导】把懂英语和懂日语的人数加起来得35+34=69人,但是,两种语言都懂的21人被统计过两次,应该从69里去掉一个21才能得出这个地区外语教师的总人数:69-21=48人。
【典例分析03】学校开展课外活动,共有250人参加。
其中参加象棋组和乒乓球组的同学不同时活动,参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人。
第二章容斥原理习题及解答
A3 A5 A7 A3 A5 A3 A5 A7
500 35
3
500 5
7
33
4
29
第二章容斥原理习题
3、A、B、C三种材料用作产品I、II、 III的原料,但要求I禁止用B、C作原料, II不能用B作原料, III不允许用A作原料, 问有多少种安排方案?(假定每种材料 只做一种产品的原料)
|
A1
A2
A3
|
10
3 10
1
(10+3)=66-13=53
即为所求
第二章容斥原理习题
7、n个单位各派两名代表去出席一会议。 2n位代表围一圆桌坐下。试问: (a)各单位代表并排坐着的方案是多少? (b)各单位的两人互不相邻的方案数又 是多少?
参考答案
[解] (a)方案数为(n-1)!2n (b)设第i单位代表相邻的方案数为Ai
5、求从O(0,0)点到(8,4)点的路径数,已 知(2,1)到(4,1)的线段, (3,1)到(3,2)的线 段被封锁。
参考答案
[解]设S为O(0,0)点到(8,4)点的所有路径
的集合。则
|
S
|
8
4
4
495
(8,4)
(0,0)
参考答案
[解(续)] 令
A1 表示S中经过线段(2,1)-(3,1)的路径
参考答案
[解(续)]
s4
10
3
2
3! 3!
30 3! 2!
420
s5 12 3!1! 72
s6 1 3! 0! 6
s7 0
s8 0
故
| A12 A23 L A89 |
为所求 1680 3360 2940 1440 420 72 6 174
奥数 容斥原理(例题+详解)
容斥原埋在很多计数问题中常用到数学上的一个包含与排除原理,也称为容斥原理.为了说明这个原理,我们先介绍一些集合的初步知识。
例1、桌上有两张圆纸片A、B.假设圆纸片A的面积为30平方厘米,圆纸片B的面积为20平方厘米.这两张圆纸片重叠部分的面积为10平方厘米.则这两张圆纸片覆盖桌面的面积由容斥原理的公式(1)可以算出为:|A∪B|=30+20-10=40(平方厘米)。
例2、求在1至100的自然数中能被3或7整除的数的个数。
分析解这类问题时首先要知道在一串连续自然数中能被给定整数整除的数的个数规律是:在n个连续自然数中有且仅有一个数能被n整除.根据这个规律我们可以很容易地求出在1至100中能被3整除的数的个数为33个,被7整除的数的个数为14个,而其中被3和7都能整除的数有4个,因而得到解:设A={在1~100的自然数中能被3整除的数},B={在1~100的自然数中能被7整除的数},则A∩B={在1~100的自然数中能被21整除的数}。
∵100÷3=33…1,∴|A|=33。
∵100÷7=14…2,∴|B|=14。
∵100÷21=4…16,∴|A∩B|=4。
由容斥原理的公式(1):|A∪B|=33+14-4=43。
答:在1~100的自然数中能被3或7整除的数有43个。
例3、求在1~100的自然数中不是5的倍数也不是6的倍数的数有多少个?分析如果在1~100的自然数中去掉5的倍数、6的倍数,剩下的数就既不是5的倍数也不是6的倍数,即问题要求的结果。
解:设A={在1~100的自然数中5的倍数的数},B={在1~100的自然数中6的倍数的数},数.为此先求|A∪B|。
∵100÷50=20,∴|A|=20又∵100÷6=16…4,∴|B|=16∵100÷30=3…10,∴|A∩B|=3,|A∪B|=|A|+|B|-|A∩B|=20+16-3=33。
小升初奥数思维训练第21讲:容斥原理(拓展训练)(含答案解析)
答:1~100的自然数中不是5的倍数也不是6的倍数的数有67个。
【点睛】此题为两者关系的容斥原理与数论倍数相结合题型,求出各部分个数,利用公式计算。
4.某校有28名学生参加市运动会,参加跑步类项目的有15人,参加跳类项目的有13人,参加投掷类项目的有14人,既参加跑又参加跳项目的有4人,既参加跑又参加投掷项目的有6人,既参加跳又参加投掷项目的有5人,三种项目都参加的有2人,试说明:这个报名表有误.
最简真分数个数为:1001-(143+77+91-7-13-11+1)=720(个)
解法二:(7-1)×(11-1)×(13-1)=720(个)
答:以1001为分母的最简真分数共有720个.
6.学校六年级竞赛班有50人,共有三个科技兴趣小组:天文、无线电和计算机,参加天文组的有38人,参加无线电组的有35人,参加计算机组的有31人,既参加天文组又参加无线电组的有29人,既参加天文组又参加计算机组的有28人,既参加无线电又参加计算机组的有26人,三个小组都参加的有24人,试求三个小组都没有参加的人数.
答:不超过201的自然数中,至少有两个数字相同的奇数有23个.
8.某科室有12人,其中6人会英语,5人会俄语,5人会日语,有3人既会英语又会俄语,有2人既会俄语又会日语,有2人既会英语又会日语,有1人英、日、俄这三种语言全会,只会一种外语的人比一种外语也不会的人多多少人?
【答案】3人
【解析】
【分析】此题为基本计算题,一种外语也不会的人可以直接利用公式变形算出,只会一种外语的人数应该要用间接法求出.
两两重复部分的面积:3×3=9 1×2=2 1×2=2
三个正方形均重复的部分面积:1×1=1
容斥原理专题解析
1.一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?2.某校六(1)班有学生45人,每人在暑假里都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人?3.在1到1000的自然数中,能被3或5整除的数共有多少个?不能被3或5整除的数共有多少个?4.分母是1001的最简分数一共有多少个?5.设下面图中正方形的边长为1厘米,半圆均以正方形的边为直径,求图中阴影部分的面积。
6.某班有50人,会游泳的有27人,会体操的有18人,都不会的有15人.问既会游泳又会体操的有多少人?7.在1~1000这1000个自然数中,不能被2、3、5中任何一个数整除的数有多少个?8.五环图中每一个环内径为4厘米,外径为5厘米.其中两两相交的小曲边四边形(右图中阴影部分)的面积相等.已知五个圆环盖住的总面积是122.5平方厘米.求每个小曲边四边形的面积。
9.某班全体学生进行短跑、游泳和篮球三项测验,有4个学生这三项均未达到优秀,其余每人至少一项达到优秀,这部分学生达到优秀的项目及人数如下表:问这个班有多少名学生?10.有100位学生回答A、B两题.A、B两题都没回答对的有10人,有75人答对A题,83人答对B题,问有多少人A、B两题都答对?11.用红笔在一根木头上做记号:第一次把木头分成了12等份,第二次把木头分成了15等份,第三次把木头分成了20等份。
沿着这些红记号把木头锯开,一共锯成多少小段?12.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有多少人?最多有多少人?13.分母为75的最简真分数有多少个?它们的和是多少?14.从1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少?15.书架上共有72本书,其中有科技书12本,小说是科技书的1/2,蓝色封面的书有10本,蓝色封面的科技书有4本,蓝色封面的小说有3本,问书架上不是蓝色封面的并且既不是科技书又不是小说的其它书有多少本?有100种食品。
小学数学典型应用题22:容斥问题(含解析)
小学数学典型应用题22:容斥问题(含解析)容斥问题【含义】容斥原理是解决计数问题的重要方法,在计数时要求注意无一重复无一遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
常见的容斥问题有两者容斥、三者容斥两种。
【数量关系】★A∪B = A+B - A∩B★A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C解题思路和方法先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。
可画文氏(韦恩)图来解题。
例1:有两块木板各长50厘米,把两块木板钉成一块长木板,中间钉在一起的重叠部分长8厘米。
钉成的木板长_____ 厘米。
解:1、本题考查了学生的运算能力、应用能力。
解决重叠问题时,要注意重叠的部分不能重复计算。
2、两块木板一共长50+50=100(厘米),如果钉在一起,说明原来的两个8厘米变成了一个8厘米,这样钉成的木板比100厘米少了8厘米,所以钉成的木板长100-8=92(厘米)。
例2:有两张各长20厘米的纸条,粘贴在一起后的总长是36厘米,那么重叠部分长()厘米。
A、2B、4C、8D、16解:1、此题考查孩子的应用能力、运算能力。
孩子没有进行画图理解,只是凭自己的主观想象进行思考.没有找到总长度与重复部分长度之间的关系,在后面计算时出现错误。
2、两张纸条如果没有重叠,那么一共长20+20=40(厘米),而重叠后的长度是36厘米,短了40-36=4(厘米),说明重叠部分的长度是4厘米。
选择B。
例3:某班在短跑、投掷和跳远三项检测中,有4人三项都未达到优秀,其他人至少有一项是优秀.下表是得优秀的情况,这个班共有多少人?解:根据题意画图2、我们可以先算出19+20+21=60(人),但是这里有被重复算的和漏算的,我们要注意减去重复的部分,加上漏算的部分。
三年级容斥原理50经典例题
三年级容斥原理50经典例题例题1:有两块木板各长50厘米,把两块木板钉成一块长木板,中间钉在一起的重叠部分长8厘米。
钉成的木板长 _____ 厘米。
解:1、本题考查了学生的运算能力、应用能力。
解决重叠问题时,要注意重叠的部分不能重复计算。
2、两块木板一共长50+50=100(厘米),如果钉在一起,说明原来的两个8厘米变成了一个8厘米,这样钉成的木板比100厘米少了8厘米,所以钉成的木板长100-8=92(厘米)。
例题2:有两张各长20厘米的纸条,粘贴在一起后的总长是36厘米,那么重叠部分长()厘米。
A、2B、4C、8D、16解:1、此题考查孩子的应用能力、运算能力。
孩子没有进行画图理解,只是凭自己的主观想象进行思考,没有找到总长度与重复部分长度之间的关系,在后面计算时出现错误。
2、两张纸条如果没有重叠,那么一共长20+20=40(厘米),而重叠后的长度是36厘米,短了40-36=4(厘米),说明重叠部分的长度是4厘米。
选择B。
例题3:某班在短跑、投掷和跳远三项检测中,有4人三项都未达到优秀,其他人至少有一项是优秀,下表是得优秀的情况,这个班共有多少人?解:根据题意画图2、我们可以先算出19+20+21=60(人),但是这里有被重复算的和漏算的,我们要注意减去重复的部分,加上漏算的部分。
3、由图可知,6、9、10人都是两两重叠的部分,被多算了一次,要减去:60-6-9-10=35(人),但要注意,图中的3人,在计算19、20、21的和的时候被加了三次,在“-6-9-10”的时候又被减了三次,那么相当于漏算了这3人,所以我们应该将漏算的3人加上,35+3=38(人),这38人是至少有一项达到优秀的人数,算全班总人数,还需要加上三项都未达到优秀的4人,所以共有38+4=42(人)。
例题5:☆☆☆一个班有30人,完成作业的情况有三种,只完成语文的,只完成数学的,两种都完成的。
已知完成语文作业的20人,完成数学作业的23人。
第六节容斥原理参考答案
一.练习故本练习所以志愿练习练习练习练习60-练习所以财政练习则有人。
二.练习阴影∩A 练习A+250-练习集合两种三.两个元素的习1.【解析本题正确答习2.【解析以有10+17-愿者的有17习3.【解析习4.【解析习5.【解析习 6.【解析-12=29+34-习7.【解析解法如下以既不是会政局共有17习8.【解析有88-15=73用集合图三个元素的习1. 影面积为A A +A∩B∩C 习2.2B+3T=40+3-48=2人。
习3.合问题。
63种考试参加画图法 的公式析】考查容斥答案为D。
析】本题属-20=7人既7-7=10人。
析】集合问题析】设两种乐析】由题意可析】可看成-x,解得x=析】集合问题下:会计处也不是71+41=212析】本题答案3人是既有形求解如下的公式A∩B∩C,C,290=6436+30=106所以选B.3+89+47-46的”不包括第六斥原理|A∪于集合问题既是奥运会志所以选择题,489+60乐器都会的可知俱乐部成集合问题=15,所以选题。
是宣传处的人,故应选案为D。
有有手机又有电下:?=76-所以根据公4+180+1606,B+3T=286-24×2+15括“准备选六节 容斥B|=|A|+|B 题。
由题干志愿者也是择C 选项。
06-x=750,的人为x,则部一共有69。
设既穿黑选C。
的人共有(2选D。
有手机的88电脑的人。
-73=3。
公式A∪B -24-70-36+26+24=785=120。
故本选择三种考试斥原理B|-|A∩B|=可知,有5是全运会志愿得到 x=34则62-4+x=9+58+12-30黑上衣又穿206+177-41人中有15故有电脑没∪C = A+B 6+X,得出8,A+B+T=2本题选A。
试参加的人=27+108-(450-30=20人愿者,所以45。
=56+11,解0=109(人穿黑裤子的有)÷2=171人只有手机没手机的人B+C - A∩B X=16,选28+20=48,注:在这里人数”。
(完整版)容斥原理习题加答案
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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
容斥原理练习题
【练习 1】47 名学生参加数学和语文考试,其中语文得分 95 分以上的 14 人, 数学得分 95 分以上的 21 人,两门都不在 95 分以上的有 22 人.问:两门都在 95 分以上的有多少人?
【解析】如图,用长方形表示这47 名学生, A 圆表示语文得
分95 分以上的人数,B 圆表示数学得95 分以上的人数,A 与
B 重合的部分表示两门都在95 分以上的人数,长方形内两圆外的部分表示两门都不在95 分以上的人数.
由图中可以看出,全体人数是至少一门在95 分以上的人数与两门都不在95 分以 上的人数之和,则至少一门在95 分以上的人数为: 47 - 22 = 25 (人).根据包含排除法,两门都在95 分以上的人数为:14 + 21 - 25 = 10 (人).
【练习 2】某班有 42 人,其中 26 人爱打篮球,17 人爱打排球,19 人爱踢足球, 9 人既爱打篮球又爱踢足球,4 人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打篮球又爱打排球的有几人?
【解析】由于全班42 人没有一个人三种球都不爱好,所以全班至少爱好一种球的有42 人.根据包含排除法, 42 =(26 + 17 + 19)-(9 + 4 + 既爱打篮球又爱打排球的人数)+ 0 ,得到既爱打篮球又爱打排球的人数为: 49 - 42 = 7 (人).
95分以上的 数学95分以上的 B
不在
两门95分以上的 语文95分以上的 A 两门都
【练习 3】四(二)班有48 名学生,在一节自习课上,写完语文作业的有30 人,写完数学作业的有20 人,语文数学都没写完的有6 人.
(1)问语文数学都写完的有多少人?
(2)只写完语文作业的有多少人?
【解析】(1)由题意,有48 - 6 = 42 (人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:30 + 20 - 42 = 8 (人).
(2)只写完语文作业的人数=写完语文作业的人数-语文数学都写完的人数,即30 - 8 = 22 (人)
【练习 4】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34 人,手中有黄旗的共有26 人,手中有蓝旗的共有18 人.其中手中有红、黄、蓝三种小旗的有6 人.而手中只有红、黄两种小旗的有9 人,手中只有黄、蓝两种小旗的有4 人,手中只有红、蓝两种小旗的有3 人,那么这个班共有多少人?
【解析】如图,用A 圆表示手中有红旗的,B 圆表示手中有黄旗的,C 圆表示手中有蓝旗的.如果用手中有红旗的、有黄旗的与有蓝旗的相加,发现手中只有红、黄两种小旗的各重复计算了一次,应减去,手中有三种颜色小旗的重复计算了二次,也应减去,那么,全班人数为:(34+ 26 +18)-(9+ 4 + 3)- 6 ⨯ 2 = 50 (人).
A B
C。