当前位置:文档之家› 2013年国考行测备考数学运算:容斥原理和抽屉原理练习题

2013年国考行测备考数学运算:容斥原理和抽屉原理练习题

2013年国考行测备考数学运算:容斥原理和抽屉原理练习题
2013年国考行测备考数学运算:容斥原理和抽屉原理练习题

2013年国考行测备考数学运算:容斥原理和抽屉原理练习题

【导读】

2013年国考行测备考数学运算:容斥原理和抽屉原理练习题

1.某专业有学生50人,现开设有甲、乙、丙三门选修课。有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人?

A.1人 B.2人 C.3人 D.4人

2.如图所示,长方形ABCD的两条边长分别为8m和6m,四边形OEFG的面积是4m2,则阴影部分的面积为?

A.32 m2

B.28 m2

C.24 m2

D.20 m2

3.某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人?

A.120

B.144

C.177

D.192

4.如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?

A.15 B.16

C.14 D.18

5.三位专家为10幅作品投票,每位专家分别都投出了5票,并且每幅作品都有专家投票。如果三位专家都投票的作品列为A等,两位专家投票的列为B等,仅有一位专家投票的作品列为C等,则下列说法正确的是()。

A.A等和B等共6幅

B.B等和C等共7幅

C.A等最多有5幅

D.A等比C等少5幅

6.黑色布袋中装有红、黄、蓝三种颜色的袜子各三只,如果闭上眼睛从布袋中拿袜子,保证拿到两双(每双颜色要相同)袜子,那么至少得拿多少只?

A.5 B.6 C.7 D.8

7.一个口袋中有50个编上号码的相同的小球,其中编号为1、2、3、4、5的各有10个。一次至少要取出多少小球,才能保证其中至少有4个号码相同的小球?

A.20个

B.25个

C.16个

D.30个

8.10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?

A.3

B.4

C.6

D.5

9.某学校1999名学生去游故宫、景山和北海三地,规定每人至少去一处,至多去两地游览,那么至少有多少人游的地方相同?

A.35

B.186

C.247

D.334

10.将104张桌子分别放到14个办公室,每个人办公室至少放一张桌子,不管怎样分至少有几个办公室的桌子数是一样多?

A.2

B.3

C.7

D.无法确定

2013年国考行测备考数学运算:容斥原理和抽屉原理练习题答案解析

1.【答案】B。中公解析:根据题干叙述选修甲课程的对应为集合A=40,选修乙课程的对应为集合B=36,选修丙课程的对应集合C=30。兼选甲、乙的对应为A∩B=28,兼选甲、丙的对应为A∩C=26,兼选乙、丙的对应为B∩C=24。甲、乙、丙均选的对应为A∩B∩C=20。三门课程均未选的对应为50-A∪B∪C。

A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=40+36+30-28-26-24+20=48

三门均未选的有50-A∪B∪C=50-48=2人。

2.【答案】B。中公解析:矩形ABCD的面积为8×6=48m2,阴影部分面积等于ABCD面积-空白部分面积。三角形BDF面积对应为X,三角形AFC面积对应为Y,则空白部分面积对应为X∪Y,四边形OEFG面积对应为X∩Y。

选择容斥原理1,X∪Y=X+Y-X∩Y;所求为48-X∪Y。

6.【答案】B。中公解析:求取物品的件数,可从最差情况考虑。

两双颜色相同,最差情况是把一种颜色的袜子全部都拿出来,另外两种颜色都只拿出一只,再拿出来一只必然会与先前拿出来的配成一双,即一共拿出3+2+1=6只。

7.【答案】C。中公解析:要求取多少球→求取物品的件数,考虑最差情况。

要保证至少有4个号码相同,最差的情况:1、2、3、4、5每个号码各取了3个,这时再取一个,一定有一个号码有4个,所以一共要取5×3+1=16个小球。

8.【答案】A。中公解析:求同一抽屉中最多的物品数,利用抽屉原理解题。

因为每场球赛有2个球队参加,所以11场球赛共有11×2=22队次参加,把10个足球队看成10个抽屉,由于22÷10=2……2(n=10,m=2),根据抽屉原理2,赛得最多的球队至少赛了2+1=3场比赛。

10.【答案】A。中公解析:求至少有几个办公室桌子数一样,即求有几个抽屉中物品一样多。可从任意的办公室桌子不同构造抽屉。

若要让办公室中桌子数不同,可以每个办公室分别为1、2、3、4、…、13、14张,那么14个房间需要(1+14)×14÷2=105张,因此只能有一个办公室中桌子数减少105-104=1张,故最少有2个办公室的桌子数是一样的。

7-7-5 容斥原理之最值问题.教师版

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 =++---+.图示如下: 教学目标 知识要点 7-7-5.容斥原理之最值问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++---

小学奥数之容斥原理

五.容斥原理问题 1.有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 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%。如果做对三道或三道以上为合格,那么这次考试的合格率至少是多少? 答案:及格率至少为71%。 假设一共有100人考试 100-95=5 100-80=20 100-79=21 100-74=26 100-85=15 5+20+21+26+15=87(表示5题中有1题做错的最多人数)

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式: 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |C B A C B C A B A C B A C B A 有些问题,可以直接代入三集合容斥原理的公式进行求解。 【例1】如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( ) A.15 B.16 C.14 D.18 【解析】依题意,假设阴影部分的面积为x,代入公式可得:64+180+160-24-70-36+x=290,解得x=16,正确答案为B选项。 近几年,直接套用三集合公式的题目有所减少,开始出现条件变形的题目,往往告诉大家“只满足两个条件的共有多少”这样的信息,看似无法直接套用公式,其实只要掌握本质,仍然可以直接套用公式。 【例2】(2012河北-44)某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?() A. 148 B. 248

2013年国家公务员考试历年真题及答案解析

2013年国家公务员考试历年真题及答案解析 第一部分言语理解与表达 (共40题,参考时限30分钟) 1.在今天的商业世界中,供过于求是普遍现象.为了说服顾客购买自己的产品,大规模竞争就在同类商品的生产企业之间展开了,他们得经常设法向消费者提醒自己产品的名字和优等的质量,这就需要靠广告. 对这段文字概括最恰当的是: A .广告是商业世界的必然产物 B .各商家之间用广告开展竟争 C .广告就是要说服顾客买东西 D .广告是经济活动中供过于求的产物 2.空间探索自开始以来一直受到指责,但我们已经成功地通过卫星进行远程通信、预报天气、开采石油.空间探索项目还会有助于我们发现新能源和新化学元索,而那些化学元素也许会帮助我们治愈现在的不治之症.这段文字主要告诉我们,空问探索: A .利弊并存 B .可治绝症 C .很有争议 D .意义重大 3 .行为科学研究显示,工作中的人际关系通常不那么复杂,也宽松些.可能是由于这种人际关系更有规律,更易于预料,因此也更容易协调.因为人们知道他们每天都要共同努力,相互协作,才能完成一定的工作.这段文字主要是在强调: 2013年国家公务员考试历年真题(行测、申论)完整版及职位表下载等最新资料详情点击:https://www.doczj.com/doc/6911102058.html,/guojia/index.php预祝大家考出好成绩。 A .普通的人际关系缺乏规律 B .工作人员之间的关系比较简单 C .共同的目标使工作人员很团结 D .维系良好的人际关系要靠共同努力 4 .政府每出台一项经济政策,都会改变某些利益集团的收益预期.出于自利,这些利益集团总会试图通过各种行为选择,来抵消政策对他们造成的损失.此时如果政府果真因此而改变原有的政策,其结果不仅使政府出台的政策失效,更严重的是使政府的经济调控能力因丧失公信力而不断下降.这段文字主要论迷了: A .政府制定经济政策遇到的阻力 B .政府要对其制定的政策持续贯彻 C .制定经济政策时必须考虑到的因素 D .政府对宏观经济的调控能力 5.在新一轮没有硝烟的经济战场上,经济增长将主要依靠科技进步.而解剖中国科技创新结构,可以看出,在中国并不缺乏研究型大学、国家实验室,最缺乏的是企业参与的研究基地以及研究型企业.企业资助、共建、独资创立的科研机构.像美国的贝尔实验室,就是这种研究基地.

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号:[UYTR-OUPT28-KBNTL98-UYNN208]

有关容斥原理的极值问题 所谓“极值问题”就是通常说的最大值,最小值的问题,题干中通常有“至少”,“至多”等题眼,解决这类问题通常有两种方法,一是极限思想,另一种就是逆向思维。 通过以下几个例题具体看一下: 1. 某社团共有46人,其中35人爱好戏剧,30人爱好体育,38人爱好写作,40人爱好收藏,至少有几个4个活动都参加 解析: 逆向思维,分别考虑不喜欢其中某项活动的人数是多少,由题意可知,分别为11,16,8,6,只有当这四项集合互相没有交集的时候,四项活动都喜欢的人数才最少,因此最少人数为46-11-16-8-6=5 2. 参加某部门招聘考试的共有120人,考试内容共有6道题。1至6道题分别有86人,88人,92人,76人,72人和70人答对,如果答对3道题或3道以上的人员能通过考试,那么至少有多少人能通过考试 解析(极限思想):要使通过的人最少,那么就是对1道,2道的人最多,并且应该是对2道的人最多(这样消耗的总题目数最多),假设都只对了2道,那120人总共对了240道,而现在对了86+88+92+76+72+70=484,比240多了244道,每个人还可以多4道(这样总人数最少),244/4=61。(逆向思维):先算出来1-6题每题错的人数120-86=34 120-88=32 120- 92=28 120-76=44 120-72=48 120-70=50 要使通过的人数最少,就是没通过的人数最多,让错的人都只错4道就错的人最多,总的错的题数为 34+32+28+44+48+50=236236/4=59120-59=61

2015国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/6911102058.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

容斥原理习题加答案

、 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、15 B、25 C、35 D、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.120 B.144 C.177 D.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 【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数

2013年国考资料分析真题解析

一、根据以下资料,回答116~120题。 2011年前十一个月,某省高新技术产业完成总产值3763.00亿元,实现增加值896.31亿元。增加值同比增长30.74%,比规模以上工业增加值高11.64个百分点,占规模以上工业增加值的比重达到25.32%。高新技术产业各领域的增加值如下图所示: 高新技术产业各领域增加值饼形图(单位:亿元) 116.2011年前十一个月,该省规模以上工业增加值同比增长约为多少? A.11.64% B.19.10% C.30.74% D.42.38% 【答案】B 【解析】这个题是基本计算,30.74%-11.64%=19.1%。 做不对,只能说你。。。。。 117.2010年前十一个月,该省规模以上工业增加值约为多少亿元? A.2972 B.3540 C.3865 D.4373 【答案】A 【解析】2010年前十一个月为(896.31/25.32%)/(1+19.1%),由于25.32%≈1/4,19.1%≈20%,计算式900×4-900×4/6=3600-600=3000,那就是A选项。 选项差别较大,不估算真对不起这选项。 【补充说明】秒杀技巧,,,详见https://www.doczj.com/doc/6911102058.html,/u/2846688127。 118.2011年前十一个月,光机电一体化领域实现增加值与生物医药和医疗器械领域、新材料领域、电子信息领域增加值总和的比约为()。 A.3:5 B.3:4

C.5:6 D.9:10 【答案】C 【解析】其实这个就是个比值,选项差别也不小,那估算吧。 光机电一体化领域:319.31, 生物医药和医疗器械领域、新材料领域、电子信息领域增加值总和:152.34+125.23+109.54≈277+110=387, 比值约为320:387,口算该值大于80%,小于90%。 119.若该省高新技术产业增加值保持同样的增长速度,则2012年前十一个月高新技术产业增加值比2010年同期约增加多少亿元? A.210.7 B.486.3 C.275.5 D.685.6 【答案】B 【解析】就是两个增加值的和值。 2012年前十一个月896.31×30.73%≈900×30%=270,也就是C选项; 由于2011年同期同比增加值必然2012年的增加值,整体增加值小于270×2=540。 【补充说明】如果没有发现选项设置的巧妙,可以直接计算2010年同期的增加值896.31×30.71%/(1+30.74%)≈900×30%/1.30=270/1.3,口算也就是200多一点(其实就是A选项),那么总的增加值就是270+200=470,即B选项。 【补充说明】秒杀技巧,,,详见https://www.doczj.com/doc/6911102058.html,/u/2846688127。 120.关于该省高新技术产业各领域增加值情况,下列说法错误的是()。 A.生物医药和医疗器械领域的增加值超过全省高新技术产业增加值的1/6 B.光机电一体化领域与新材料领域增加值之和大约是全省高新技术产业增加值的1/2 C.航空航天领域实现的增加值可能不到全省高新技术产业增加值的1/3 D.生物医药和医疗器械领域与电子信息领域增加值之和不到全省高新技术产业增加值的1/4 【答案】D 【解析】A选项,152.34/896.31,口算该值略大于150/900=1/6,正确; B选项,319.31+125.23≈320+125=435,而435/896.31,约为50%,正确; C选项,航空航天领域等其它领域增加值在饼状图中所占面积不到1/4,也就是不到25%,

公务员笔试之行测:巧解三集合容斥原理问题

2014年公务员行测:巧解三集合容斥原理问题 华图教育 三集合容斥原理此类题型主要出现在近年来各省的省考中,主要是有三个独立的个体,此类题型主要的做题方法是公式法和作图法。近年来直接套用三集合公式的题目有所减少,开始出现条件变形的题目,不管容斥原理的题目怎么变化,但我们只要掌握住核心思想——剔除重复,那么做任何一个容斥原理题目都能够得心应手。 根据上图,可得三集合容斥原理核心公式: =A +B +C -A B -B C -A C +A B C =-x A B C 总数 一、直接利用公式型 【例1】(2012年4月联考)某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为: A. 7人 B. 8人 C. 5人 D. 6人 【答案】A 【解析】设同时报乙、丙职位的人数为x ,则根据三集合容斥原理公式有:22+16+25-8-6-x+0=42-0,解得x=7。因此,本题答案为A 选项。 二、三集合容斥原理作图型 若在题目中任何一个位置看到“只满足”或“仅满足”,则公式法不能够再用,采用作图法来解题,注意,在作图的时候不管三七二十一,先画三个两两相交的圈,再往里填数字即可,填的时候注意从中间往外一层一层填。 【例2】(2007年江苏)一次运动会上,17名游泳运动员中,有8名参加了仰泳,有10 C x B A

名参加蛙泳,有12名参加了自由泳,有4名既参加仰泳又参加蛙泳,有6名既参加蛙泳又参加自由泳,有5名既参加仰泳又参加自由泳,有2名这3个项目都参加,这17名游泳运动员中,只参加1个项目的人有多少?() A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】本题问题中出现了“只”,故只能采用作图法。于是有 仰 1 2 2 2 3 4 3 蛙自由 只参加1个项目的人数为1+2+3=6。因此,本题答案为B选项。 【例3】(2012年河北)某乡镇对集贸市场36种食品进行检查,发现超过保持期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?() A.14 B.21 C.23 D.32 【答案】C 【解析】 a d b c 其中d为三项同时不合格的部分,a+b+c为两项同时不合格的部分。设三项全部合格的食品有x种。根据题意有:36-x=7+9+6-5-2×2,解得x=23。因此,本题答案为C选项。 【注】该题注意,由于7+6+9这部分把三项同时不合格的部分共加了3次,减去5的

2013年度国家公务员考试行测真题及答案(完整版)

2013年中央、国家机关录用公务员考试 《行政职业能力测验》真题卷 第一部分常识判断 (共20题,参考时限15分钟) 根据题目要求,在四个选项中选出一个最恰当的答案。 1.《国家“十二五”时期文化改革发展规划纲要》提出要加大政府对文化事业建设的投入力度。下列属于政府投入保障政策的是() A.支持文化企业在海外投资、投标、营销、参展和宣传等活动 B.继续完善文化市场的准入政策,吸引社会资本投资文化产业 C.文化内容创意生产、非物质文化遗产项目经营享受税收优惠 D.通过政府购买服务的方式,鼓励社会力量提供公共文化产品 2.关于中国共产党历史上的重要会议,下列说法不正确的是() A.古田会议:解决新型人民军队建设问题 B.遵义会议:纠正“左倾”的军事路线 C.洛川会议:决定北上抗日的总方针 D.瓦窑堡会议:确定建立抗日民族统一战线的方针政策 3.中国人民艰苦卓绝的革命斗争中,诞生了不少脍炙人口的歌曲。下列歌词均来自这些著名歌曲,其中创作时期与其他三首不同的是() A.河西山冈万丈高,河东河北高粱熟了 B.我们生长在这里,每一寸土地都是我们自己的 C.每个人被迫着发出最后的吼声 D.宽广美丽的土地,是我们亲爱的家乡 4.下列经济指标与衡量对象对应关系正确的是() A.赤字率──财政风险 B.恩格尔系数──收入分配差距 C.基尼系数──居民生活水平 D.生产者物价指数──货币供应量 5.下列不属于收入再分配手段的是() A.最低工资保障B.最低生活保障 C.税收D.社会保险 6.下列诗句反映的历史事件,按时间先后排序正确的是() ①北师覆没威海卫,签订条约在马关 ②鸦片带来民族难,销烟虎门海滩前 ③武装起义占三镇,武昌汉口和汉阳 A.①③②B.②③①C.①②③D.②①③ 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、15 B、25 C、35 D、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.120 B.144 C.177 D.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 【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。52=x+12+4+Y=14+12+4+Y,得到Y=22人。

2017年国家公务员考试试题和答案..

2017年国家录用公务员考试 《行政职业能力测验》真题卷(省级) 注意事项 1.这项测验共有五个部分,总时限为120分钟。 2.请用黑色字迹的钢笔或签字笔将姓名与准考证号在指定位置上填写清楚。 3.当监考人员宣布考试正式开始时,你才可以答题。 4.当监考老师宣布考试结束时,你应立即停止作答。待监考人员允许离开后,方可离开考场。 5.在这项测验中,可能有一些试题较难,因此你不要在某一道题上思考太长时间,遇到不会答的题目,可先跳过去。否则,你可能没有时间完成后面的题目。 第一部分常识判断 根据题目要求,在四个选项中选出一个最恰当的答案。 1.根据我国《宪法》,下列表述错误的是() A.我国形成了人民代表大会制度、中国共产党领导的多党合作和政治协商制度以及基层群众自治制度等民主形式 B.为追查刑事犯罪,公安机关、检察机关、审判机关可依法对公民的通信进行检查 C.我国在普通地方、民族自治地方和特别行政区建立了相应的地方制度 D.一切组织和个人都负有实施宪法和保证宪法实施的职责 2.依据《刑法修正案(九)》的规定,下列说法错误的是() A.对伪造货币罪不再处以死刑 B.对代替他人参加高考的行为应作出行政处罚 C.组织群众在医院闹事、造成严重损失的行为是犯罪行为 D.编造虚假险情在微信中传播、严重扰乱社会秩序的行为是犯罪行为 3.关于中国外交,下列说法错误的是() A.二十世纪八九十年代,邓小平提出“韬光养晦、有所作为”的外交战略 B.“另起炉灶”是毛泽东在新中国成立前夕提出的外交方针 C.周恩来和陈毅都曾担任过外交部长 D.委内瑞拉是第一个同新中国建交的拉丁美洲国家 4.在银行的资产负债表中,客户存款属于() A.资产 B.权益 C.资金 D.负债 5.关于我国著名园林,下列说法正确的是() A.《枫桥夜泊》涉及的城市是留园所在地 B.十二生肖兽首曾是颐和园的镇园之宝 C.承德避暑山庄始建于明代崇祯年间 D.苏州拙政园整体呈现均衡对称的格局

2011年国家公务员考试行测真题及参考答案

国家公务员考试行测完整真题并附答案解析 第一部分常识判断 (共25题,参考时限15分钟) 根据题目要求,在四个选项中选出一个最恰当的答案。 请开始答题: 1. 社会建设与人民幸福安康息息相关,党的十七大报告提出,要加快推进以改善民生为重点的社会建设, 下列各项不属于社会建设范畴的是: A.在学校建立贫困生资助体系 B.为低收入家庭提供住房保障 C.扩大各项社会保险的覆盖范围 D.强化政府服务职能,建设服务型政府 2.随着综合国力的提升,我国在国际社会中的作用与影响越来越突出,下列说法正确的是: A.我国的出口贸易额在“金砖四国”中位居第二 B.我国目前是二十国集团中唯一的亚洲发展中国家 C.我国在哥本哈根气候峰会上提出了单位GDP碳减排的量化目标 D.我国已与周边所有邻国建立正式的外交关系 3.我国的能源条件可以概括为: A.缺煤、富油、少气 B.富煤、缺油、少气 C.缺煤、缺油、多气 D.富煤、富油、多气 4.关于我国第六次人口普查,下列表述正确的是: A.其标准时点是2010年1月1日至2010年12月31日 B.所取得的数据不得作为对普查对象实施处罚的依据 C.所需经费由中央政府完全负担,列入相应年度的财政预算

D.采用按户口所在地登记的原则 5.2010年7月,党中央、国务院召开了西部大开发工作会议,总结西部大开发10年取得的巨大成就和丰富经验,全面分析国内外形势和西部大开发面临的新机遇、新挑战,关于西部大开发战略,下列表述不正确的是: A.西部大开发在我国区域协调发展总体战略中居于优先地位 B.西部大开发战略实施的最主要目的是解决沿海同内地的贫富差距 C.西部大开发覆盖地域指陕、甘、宁、青、新等西北五省(区)及西藏自治区 D.实施西部大开发的核心工作时保障和改善民生 6.在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。 上述历史事件出现的先后顺序是: A. ①③② B. ②①③ C. ②③① D. ③①② 7.下列说法不符合法律规定的是: A.甲村村委会在村民会议上提交了修建学校的经费筹集方案 B.乙村村委会与村民李某签订山林承包合同,承包期为10年,到期后,村委会又将山林承包给该 村村民赵某 C.两村有一座石灰矿,丙村村委会组织该村村民成立丙村经济合作社,以经济合作社的名义申请石 灰矿的采矿许可证 D.丁村享有选举权的村民有500人,其中300人参与了村委会主任选举,候选人王某、张某和黄某 分别获得选票120票、100票和80票,因而王某当选 8.根据我国国防动员法的有关规定,在国家的主权、统一、领土完整和安全遭受威胁时,决定全国总

国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲

2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲 容斥原理和抽屉原理是国家公务员测试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末测试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C -A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到:公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题

行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题 一、介绍三集合整体重复型核心公式 在三集合题型中,假设满足三个条件的元素数量分别是A、B和C,而至少满足三个条件之一的元素的总量为W。其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,可以得到以下两个等式: W=x+y+z A+B+C=x×1+y×2+z×3 二、典型的三集合整体重复型的题目讲解 例1、某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动。现已知参加英语小组的有17人,参加语文小组的有30人,参加数学小组的有13人。如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?(2004年浙江公务员考试行测第20题) A. 15人 B.16人 C.17人 D.18人 【答案】A 解析:此题有两种解法可以解出: 解一:分别设只参加英语和语文、英语和数学、语文和数学小组的人为x、y、z,则只参加英语小组的人为17-5-x-y,只参加语文小组的人有30-5-x-z,只参加数学小组的人有13-5-y-z,则只参加三个小组中的一个小组的人和只参加其中两个小组的人和三个小组都参

加的人的总和为总人数,即17-5-x-y+30-5-x-z+13-5-y-z+x+y+z+5=35。则求x+y+z=15,所以只参加一个小组的人数的和为15。 解二:套用三集合整体重复型公式: W=x+y+z A+B+C=x×1+y×2+z×3 35=x+y+5 17+30+13=x×1+y×2+5×3 解得:x= 15,y=15 例2、某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题) A. 69 B.65 C.57 D.46 【答案】D 解析:本题也是一道典型的三集合整体重复型题目,直接套用三集合整体重复型公式: W=x+y+z A+B+C=x×1+y×2+z×3 这里需要注意的是W=105,而非125,

2013年国考行测真题及答案:数量关系

2013年国考行测真题及答案:数量关系 61、某单位2011年招聘了65名毕业生,拟分配到该单位的7个不同部门。假设行政部门分得的毕业生人数比其他部门都多,问行政部分得的毕业生人数至少为多少名? A.10 B.11 C.12 D.13 参考答案:B 本题解析: 62、阳光下,电线杆的影子投射在墙面及地面上,其中墙面部分的高度为1米,地面部分的长度为7米。甲某身高1.8米,同一时刻在地面形成的影子长0.9米。则该电线杆的高度为: A.12米 B.14米 C.15米 D.16米 参考答案:C 本题解析:几何问题。由题意,真实长度与影子长度为2:1,墙上的影子长度投影到地上才是真实的影子长度,即影子总长为7+0.5=7.5米,电线杆高度为7.5×2=15米。 63、甲和乙进行打靶比赛,各打两发子弹,中靶数量多的人获胜。甲每发子弹中靶的概率是60%,而乙每发子弹中靶的概率是30%。则比赛中乙战胜甲的可能性: A.小于5% B.在5%~12%之之间 C.在10%~15%之间 D.大于15% 参考答案:C 本题解析:概率问题。分类思想:(全概率公式)乙战胜甲的概率=乙中2×(甲中0+甲中1)+乙中1×(甲中0)=0.3×0.3×(0.4×0.4+2×0.6×0.4)+2×0.3×0.7×0.4×0.4=12.48%。 64、某汽车厂商生产甲、乙、丙三种车型,其中乙型产量的3倍与丙型产量的6倍之和等于甲型产量的4倍,甲型产量与乙型产量的2部之和等于丙型产量7倍。则甲、乙、丙三型产量之比为: A.5∶4∶3 B.4∶3∶2 C.4∶2∶1 D.3∶2∶1 参考答案:D 本题解析:数字特性思想,由3乙+6丙=4甲,得甲应为3的倍数。观察选项只有D项满足。

行测答题技巧:容斥原理之三者容斥问题

行测答题技巧:容斥原理之三者容斥问题 中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。容斥原理是指在计数时,必须注意无一重复,且无遗漏。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人? 中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即: 101-21=80人,则整个班级的人数就有80人。 三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。所谓三者容斥是指在题干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成一个集合)。 三者容斥问题有一个基本公式:A,B,C代表三个集合,则有 A∪BUC=A+B+C-A∩B-A∩C-B∩C+ A∩B∩C 这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减没

了。而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个A∩B∩C。例2. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人。篮球和排球都喜欢的多少人? 中公教育解析:由题意可画图如下: 则有上述公式可知: 58+68+62-45-33-篮球和排球都喜欢+12=100人 故喜欢篮球和排球的人有22人。 例3. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。结果显示:其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人,还有5人三种球都不喜欢,则篮球和排球都喜欢的多少人?

容斥原理之最值问题

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 =++---+.图示如下: 教学目标 知识要点 7-7-5.容斥原理之最值问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; A B A B +-1 A B

集合与容斥原理

第一讲集合与容斥原理 数学是一门非常迷人的学科,久远的历史,勃勃的生机使她发展成为一棵枝叶茂盛的参天大树,人们不禁要问:这根大树到底扎根于何处?为了回答这个问题,在19世纪末,德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架,他创立的这个学科一直是我们数学发展的根植地,这个学科就叫做集合论。它的概念与方法已经有效地渗透到所有的现代数学。可以认为,数学的所有内容都是在“集合”中讨论、生长的。 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课,而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来表示各种数学名词,主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排列组合,用集合的性质进行组合计数等。集合的划分反映了集合与子集之间的关系,这既是一类数学问题,也是数学中的解题策略——分类思想的基础,在近几年来的数学竞赛中经常出现,日益受到重视,本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1.集合的概念 集合是一个不定义的概念,集合中的元素有三个特征: (1)确定性设A是一个给定的集合,a是某一具体对象,则a或者是A的元素,或者不是A的元素,两者必居其一,即a∈A与a?A仅有一种情况成立。 (2)互异性一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素. (3)无序性 2.集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如:R , ,应熟记。 N, Z Q 3.实数的子集与数轴上的点集之间的互相转换,有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集,要注意它们的几何意义。 4.子集、真子集及相等集 (1)A?? B A?B或A=B; (2)A?B?A?B且A≠B; (3)A=B?A?B且A?B。 5.一个n阶集合(即由个元素组成的集合)有n2个不同的子集,其中有n2-1个非空子集,也有n2-1个真子集。 6.集合的交、并、补运算 x∈} A B={A |且B x∈ x x∈} A B={A |或B x x∈ x?} A∈ {且A =| I x x 要掌握有关集合的几个运算律: (1)交换律A B=B A,A B=B A; (2)结合律A (B C)=(A B) C, A ( B C)=(A B) C;

相关主题
文本预览
相关文档 最新文档