容斥原理习题加答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.现有50名学生都做物理、名学生都做物理、化学实验,化学实验,化学实验,如果物理实验做正确的有如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有人,则两种实验都做对的有( (
)
A 、27人
B 、25人
C 、19人
D 、10人
【答案】【答案】B B 【解析】直接代入公式为:【解析】直接代入公式为:50=31+40+450=31+40+450=31+40+4--A ∩B
得A ∩B=25B=25,所以答案为,所以答案为B 。
2.2.某服装厂生产出来的一批衬衫大号和小号各占一半。
某服装厂生产出来的一批衬衫大号和小号各占一半。
某服装厂生产出来的一批衬衫大号和小号各占一半。
其中其中2525%是白色的,%是白色的,7575%是蓝色的。
如果这批衬衫共有%是蓝色的。
如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?(
)
A 、15
B 、25
C 、35
D 、40
【答案】【答案】C C 【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A ∩B ,本题设小号和蓝色分别为两个事件A 和B ,小号占50%50%,蓝色占,蓝色占75%75%,直接代,直接代入公式为:入公式为:100=50+75+10100=50+75+10100=50+75+10--A ∩B ,得:,得:A A ∩B=35B=35。
3.3.某高校对一些学生进行问卷调查。
某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,
不参加其中任何一种考试的都15人。
问接受调查的学生共有多少人?(人。
问接受调查的学生共有多少人?( )
A .120
B .144
C .177
D .192
【答案】【答案】A A
【解析】本题画图按中路突破原则,先填充三集合公共部分数字2424,再推,再推其他部分数字:其他部分数字:
根据每个区域含义应用公式得到:根据每个区域含义应用公式得到:
总数总数==各集合数之和-两两集合数之和+三集合公共数+三集合之外数各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+4763+89+47--{(x+24)+(z+24)+(y+24)}+24+15
=199199--{(x+z+y x+z+y))+24+24+24}+24+15
根据上述含义分析得到:根据上述含义分析得到:x+z+y x+z+y 只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y 的值为46人;得本题答案为120.
4.4.对某单位的对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,人喜欢看球赛,3838人喜欢看戏剧,人喜欢看戏剧,5252人喜欢看电影,人喜欢看电影,既喜欢看球赛又喜既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人(人,则只喜欢看电影的有多少人( )
A.22人
B.28人
C.30人
D.36人
【答案】【答案】A A
【解析】本题画图按中路突破原则,先填充三集合公共部分数字1212,再推,再推其他部分数字:其他部分数字:
根据各区域含义及应用公式得到:根据各区域含义及应用公式得到:
总数总数==各集合数之和-两两集合数之和+三集合公共数+三集合之外数各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100100==58+38+5258+38+52--{18+16+{18+16+((12+ x )}+12+0,}+12+0,因为该题中,没有三种都不喜因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x =1414。
5252==x+12+4+Y x+12+4+Y==14+12+4+Y 14+12+4+Y,,得到Y =22人。
人。
5.某班统计考试成绩,数学得90分上的有25人;语文得90分以上的有21人;两科中至少有一科在90分以上的有38人。
问两科都在90分以上的有多少人?
解:设A={数学成绩90分以上的学生}
B={语文成绩90分以上的学生}
分以上的学生,由题意知, 那么,集合A∪B表示两科中至少有一科在90分以上的学生,由题意知,
∣A∣=25,∣B∣=21,∣A∪B∣=38
现要求两科均在90分以上的学生人数,即求∣A∩B∣,由容斥原理得
∣,由容斥原理得 ∣A∩B∣=∣A∣+∣B∣-∣A∪B∣=25+21-38=8
点评:解决本题首先要根据题意,设出集合A,B,并且会表示A∪B,A∩B,再利用容斥原理求解。
容斥原理求解。
6. 某班同学中有39人打篮球,37人跑步,25人既打篮球又跑步,问全班参加篮球、跑步这两项体育活动的总人数是多少
解:设A={打篮球的同学};B={跑步的同学}
则A∩B={既打篮球又跑步的同学}
A∪B={参加打篮球或跑步的同学}
应用容斥原理∣A∪B∣=∣A∣+∣B∣-∣A∩B∣=39+37-25=51(人)
7. 某年级的课外学科小组分为数学、语文、外语三个小组,参加数学小组的有23人,
同时参加数学、语文两个小组的有
语文两个小组的有4人,
参加外语小组的有18人;同时参加数学、
人,参加外语小组的有
参加语文小组的有27人,
同时参加数学、外语小组的有7人,同时参加语文、外语小组的有5人;三个小组都参加的有2人。
问:这个年级参加课外学科小组共有多少人?
解1:设A={数学小组的同学},B={语文小组的同学},C={外语小组的同学},A∩B={数学、语文小组的同学},A∩C={参加数学、外语小组的同学},B∩C={参加语文、外语小组的同学},A∩B∩C={三个小组都参加的同学}
由题意知:∣A∣=23,∣B∣=27,∣C∣=18
∣A∩B∣=4,∣A∩C∣=7,∣B∩C∣=5,∣A∩B∩C∣=2
根据容斥原理二得:
根据容斥原理二得:
A∩C|--∣B∩C|+|A∩B∩C∣∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣A∩C|
=23+27+18-(4+5+7)+2
=54(人)
山东公务员行测:数量关系之容斥问题解题原理及方法
利用图示法逐个填写各区域所表示的集合的元素的个数,然后求出最后结果。
解2:利用图示法逐个填写各区域所表示的集合的元素的个数,然后求出最后结果。
设A、B、C分别表示参加数学、语文、外语小组的同学的集合,其图分割成七个互不相交的区域,区域Ⅶ(即A∩B∩C)表示三个小组都参加的同学的集合,由题意,应填2。
区域Ⅳ表示仅参加数学与语文小组的同学的集合,其人数为4-2=2(人)。
区域Ⅵ表示仅参加数学与外语小组的同学的集合,其人数为7-2=5(人)。
区域Ⅴ表示仅参加语文、外语小组的同学的集合,其人数为5-2=3(人)。
区域Ⅰ表示只参加数学小组的同学的集合,其人数为
23-2-2-5=14(人)。
同理可把区域Ⅱ、Ⅲ所表示的集合的人数逐个算出,分别填入相应的区域内,则参加课外小组的人数为;
14+20+8+2+5+3+2=54(人)
点评:解法2简单直观,不易出错。
由于各个区域所表示的集合的元素个数都计算出来了,因此提供了较多的信息,易于回答各种方式的提问。
了,因此提供了较多的信息,易于回答各种方式的提问。
8.某车间有工人100人,其中有5个人只能干电工工作,有77人能干车工工作,86人能干焊工工作,既能干车工工作又能干焊工工作的有多少人
解:工人总数100,只能干电工工作的人数是5人,除去只能干电工工作的人,这个车间还有95人。
利用容斥原理,利用容斥原理,先多加既能干车工工作又能干焊工工作的这一部分,先多加既能干车工工作又能干焊工工作的这一部分,先多加既能干车工工作又能干焊工工作的这一部分,其总数其总数为163,然后找出这一公共部分,即163-95=68
9.某次语文竞赛共有五道题(满分不是100分),丁一只做对了(1)、(2)、(3)三题得了16分;于山只做对了(2)、(3)、(4)三题,得了25分;王水只做对了(3)、(4)、(5)三题,得了28分,张灿只做对了(1)、(2)、(5)三题,得了21分,李明五个题都对了他得了多少分?
解:由题意得:解:由题意得:前五名同学合在一起,将五个试题每个题目做对了三遍,他们的总分恰前五名同学合在一起,将五个试题每个题目做对了三遍,他们的总分恰好是试题总分的三倍。
五人得分总和是16+25+30+28+21=120。
因此,五道题满分总和是120÷120÷3=403=40。
所以李明得40分。
分。
10.某大学有外语教师120名,其中教英语的有50名,教日语的有45名,教法语的有40名,有15名既教英语又教日语,有10名既教英语又教法语,有8名既教日语又教法语,有4名教英语、日语和法语三门课,则不教三门课的外语教师有多少名?
解:本题只有求出至少教英、日、法三门课中一种的教师人数,才能求出不教这三门课的外语教师的人数。
的外语教师的人数。
至少教英、至少教英、至少教英、日、日、日、法三门课中一种教师人数可根据容斥原理求出。
根据容法三门课中一种教师人数可根据容斥原理求出。
根据容斥原理,至少教英、日、法三门课中一种的教师人数为50+45+40-15-10-8+4=106(人)不教这三门课的外语教师的人数为120-106=14(人) 。