公务员考试容斥问题

合集下载

国考:公式法解容斥问题(三集合标准型)

国考:公式法解容斥问题(三集合标准型)

国考:公式法解容斥问题(三集合标准型)河北公务员考试的《行测职业能力测验》包括五大部分内容:言语理解与表达、数量关系、判断推理、常识判断和资料分析,主要考察考生是否具有从事公务员职业必须具备的基本素质和潜在能力。

河北华图教育精心整理了河北公务员行测真题及其他公务员笔试资料供考生备考学习。

在行测考试当中,有一类问题叫做容斥问题。

什么题目我们归结为容斥问题呢?一般情况下,有符合A,有符合B,有符合AB,有AB都不符合等这一类题干,我们就把他归结为容斥问题。

容斥问题可以分为二集合容斥和三集合容斥。

解题思路有画图法和公式法。

一般情况下,只要我们能牢牢地背会相关公式,考试的时候就能很快的做出答案,节省考试时间。

今天我们一起来看一下三集合容斥标准型公式。

三集合容斥标准型公式:A+B+C-AB-BC-AC+ABC=总数-都不符合。

下面我们一起来看寄到容斥问题的例题:【例】(2009-国家-81)如图所示,X、Y、Z 分别是面积为64、180、160 的三张不同形状的纸片。

它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。

且X 与Y、Y 与Z、Z 与X 重叠部分面积分别为24、70、36。

问阴影部分的面积是多少?()A.15B.16C.14D.18【解析】此题为容斥原理问题,根据三集合容斥标准型公式:A+B+C-AB-BC-AC+ABC=总数-都不符合。

根据题意,设阴影部分为x,列方程有:290=64+180+160-24-70-36+x,解得x=16。

选择B。

由此可见,如果能够熟练地记住公式,其实这类问题我们完全可以在1分钟以内做出来的。

我们再来看一道例题:【例】对39 种食物中是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲的有17 种,含乙的有18 种,含丙的有15 种,含甲、乙的有7 种,含甲、丙的有6种,含乙、丙的有9 种,三种维生素都不含的有7 种,则三种维生素都含的有多少种?()A.4B.6C.7D.9【解析】根据题意列方程:17+18+15-7-6-9+7=39-x,解出x=4。

2023年容斥原理+周期问题-国家公务员考试行测解题技巧

2023年容斥原理+周期问题-国家公务员考试行测解题技巧

容斥原理+周期问题-2022国家公务员考试行测解题技巧本文我给大家介绍一下行测容斥原理+周期问题。

一、容斥原理1、两集合容斥原理(一)题型辨别题干中涉及两个集合,各集合之间消失交叉重叠的状况(二)基础公式A+B-AAB二总数-都不2、三集合容斥原理(一)题型辨别题干中涉及三个集合,各集合之间消失交叉重叠的状况(二)基础公式①标准型公式:A+B+C-A n B-A n C-B A C+A A B n C二总数-都不题型特点:题干中给出AGB、BAC、ACC的数值。

②非标准公式:A+B+C-满意两项-满意三项X2二总数-都不常识公式:满意一项+满意两项+满意三项=总数-都不题型特点:题干中给出“只满意两个”、“三个均满意”的数值。

二、周期问题1、周期余数(一)题型特征题干中给出周期,问第n个或经过n个后为哪一个(天)(二)解题思路(1)找周期:找准周期的起点和终点,确定总数(2)算余数:总数♦每个周期的个数二周期数量……余数(n)(3)做等价:余数n就等价于该周期的第n项(余几数几)2、周期相遇(一)题型特征题干中消失多个小周期,求再次相遇。

(二)解题思路1.已知每个主体的小周期,则相遇的大周期为小周期的最小公倍数。

2.通过周期计算余数。

3、日期小常识一模一样且循环消失的就是周期。

常考类型:星期日期、十二生肖、甲乙丙丁循环值班。

平年与闰年:年份除以4,能整除为闰年,否则为平年;若年份后两位为零,则除以400,能整除为闰年,否则为平年。

平年:365天;闰年:366天。

大月与小月:大月31 天(1、3、5、7、8、10、12);小月30 天(4、6、9、11);2月(平年28天,闰年29天)。

十二生肖:鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。

国考:公式法解容斥问题(三集合非标准型)

国考:公式法解容斥问题(三集合非标准型)

国考:公式法解容斥问题(三集合非标准型)河北公务员考试的《行测职业能力测验》包括五大部分内容:言语理解与表达、数量关系、判断推理、常识判断和资料分析,主要考察考生是否具有从事公务员职业必须具备的基本素质和潜在能力。

河北华图教育精心整理了河北公务员行测真题及其他公务员笔试资料供考生备考学习。

在行测考试当中,有一类问题叫做容斥问题。

什么题目我们归结为容斥问题呢?一般情况下,有符合A,有符合B,有符合AB,有AB都不符合等这一类题干,我们就把他归结为容斥问题。

容斥问题可以分为二集合容斥和三集合容斥。

解题思路有画图法和公式法。

一般情况下,只要我们能牢牢地背会相关公式,考试的时候就能很快的做出答案,节省考试时间。

今天我们一起来看一下三集合容斥非标准型公式。

三集合容斥非标准型公式:A+B+C-只满足两个条件-只满足三个条件=总数-都不符合。

下面我们一起来看寄到容斥问题的例题:【例】(2012-河北-43)某乡镇对集贸市场36 种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。

其中,两项同时不合格的5种,三项同时不合格的2种。

问三项全部合格的食品有多少种?()A.14B.21C.23D.32【解析】此题为容斥原理问题,根据三集合容斥标准型公式:A+B+C-只满足两个条件-只满足三个条件=总数-都不符合。

根据容斥原理,不合格的产品共有7+9+6-5-2×2=13(种),合格产品有36-13=23(种),选择C。

由此可见,如果能够熟练地记住公式,其实这类问题我们完全可以在1分钟以内做出来的。

我们再来看一道例题:【例】(2011-国家-74)某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。

则三项全部合格的建筑防水卷材产品有多少种?()A.37B.36C.35D.34【解析】套用三集合容斥非标准型公式:不合格产品=8+10+9-7-2×1=18,即不合格的产品共18 种,则合格产品的数量=52-18=34。

公考行测数量关系-容斥原理

公考行测数量关系-容斥原理

1、某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。

其中,两项同时不合格的5种,三项同时不合格的2种。

问三项全部合格的食品有多少种:答:本题注意按照不合格得到三个类,进行容斥原理分析,分别设三项全部合格、仅一项不合格的产品有、种,根据题意可得:,,联立解得,,因此三项全部合格的食品有23种。

2、某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。

如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个:答:设三种上网方式都使用的客户有x人,根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程1258+1852+932-(352-x)-2x=3542,解得x=148.3、一旅行团共有50位游客到某地旅游,去A景点的游客有35位,去B景点的游客有32位,去C景点的游客有27位,去A、B景点的游客有20位,去B、C景点的游客有15位,三个景点都去的游客有8位,有2位游客去完一个景点后先行离团,还有1位游客三个景点都没去。

那么,50位游客中有多少位恰好去了两个景点:答:方法一:设去A、C景点的游客有人,根据容斥原理标准公式可得:,可得;因此恰好去了两个景点的有人(可根据尾数法选择)。

方法二:设有名游客恰好去了两个景点,根据容斥原理非标准公式可得:(可根据尾数法选择),可得人。

4、工厂组织工人参加技能培训,参加车工培训的有17人,参加钳工培训的有16人,参加铸工培训的有14人,参加两项及以上培训的人占参加培训总人数的2/3,三项培训都参加的有2人,问总共有多少人参加了培训?答:设参加培训的总人数为n。

根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程17+16+14-(n-2)-2×2=n,解得n=27。

国考行测容斥原理解题技巧

国考行测容斥原理解题技巧

二、 三集合类型
国考行测容斥原理解题技巧
在行测考试中,容斥原理题令很多考生头疼不已,因为容斥原理题看起来复杂多变,让考生 一时找不着头绪。 但该题型还是有着非常明显的内在规律, 只要考生能够掌握该题型的内在 规律,看似复杂的问题就能迎刃而解,下面就该题型分两种情况进行剖析,相信能够给考生 带来一定的帮助。
一、 两集合类型
1、 解题技巧 题目中所涉及的事物属于两集合时, 容斥原理适用于条件与问题都可以直接代入公式的题目, 公式如下: A B A B A B . 快速解题技巧:总数=两集合数之和+两集合之外数-两集合公共数 2、 真题示例 【例1】 现有 50 名学生都做物理、化学实验,如果做物理实验正确的有 40 人,化学实 验做正确的有 31 人,两种实验都做错的有 4 人,则两种实验都做对的有( ) 人 A、27 人 B、25 人 C、19 人 D、10 人 【答案】B 【解析】直接代入公式为:50=40+31+4-A ∩B 解得 A B 25 ,所以答案为 B 。 【注】这里应设 A =物理实验做正确的人数,B =化学实验做正确的人数,U=做物理、化学实 验的人数,则 A=40,B=31,U=50, A B 4 ,
U=A+B+A B-A BAU NhomakorabeaB
【例2】
某服装厂生产出来的一批衬衫大号和小号各占一半,其中 25%是白色的,75%是 蓝色的。如果这批衬衫共有 100 件,其中大号白色衬衫有 10 件,小号蓝色衬衫 有多少件?( ) A、15 B 、25 C 、35 D、40 【答案】C 【解析】这是一种新题型,该种题型直接从求解出发,本题设小号和蓝色分别为 A、B,小 号占 50%,蓝色占 75%,直接代入公式为: 100=50+75+10-A B , 解得, A B=35 。

带你了解公务员容斥问题

带你了解公务员容斥问题

带你了解容斥问题二集合容斥两集合容斥公式:A∪B=A+B-A∩B=总数-一个都不满足的1. 某班有60人,参加物理竞赛的有30人,参加数学竞赛的有32人,两科都没有参加的有20人。

同时参加物理、数学两科竞赛的有多少人:A.28人B.26人C.24人D.22人【答案】D【解析】两集合容斥公式:A∪B=A+B-A∩B=总数-一个都不满足的。

根据题意有:30+32-x=60-20,尾数法,x的尾数为2。

因此,本题答案为D。

2.车间共有50名工人,年底进行考核,有12人业务能力为优,10人政治表现为优,没有一项考核成绩为优的有34人,车间要向上级单位推荐2名两项考核均为优的工人作为先进个人的候选人。

问有多少种推荐方案?A.12B.15C.18D.21【答案】B【解析】总人数为50人,没有一项为优的为34人,则至少一项考核为优的:50-34=16人,12人业务能力为优,10人政治表现为优,则两项全部为优的人数:10+12-16=6人。

从中任选两人,则有C62=15种。

因此,本题答案为B。

三集合容斥①三集合容斥标准公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的3.针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢泰山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有多少人:A.20B.18C.15D.12【答案】A【解析】设不喜欢这三个景点中任何一个的有x,根据三集合容斥原理标准型公式A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的,代入数据求得:28+30+42-8-10-5+3=100-x,尾数法,x尾数为0。

因此,本题答案为A。

4.某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为:A.7人B.8人C.5人D.6人【答案】A【解析】设同时报乙、丙职位人数为x,根据三集合标准型容斥公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的,由题意可知,满足三个条件和一个都不满足的人数均为0,代入数据求得:22+16+25-8-6-x+0=42-0,尾数法,x尾数为7。

公考行测数量关系-容斥原理

公考行测数量关系-容斥原理

1、某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。

其中,两项同时不合格的5种,三项同时不合格的2种。

问三项全部合格的食品有多少种:答:本题注意按照不合格得到三个类,进行容斥原理分析,分别设三项全部合格、仅一项不合格的产品有、种,根据题意可得:,,联立解得,,因此三项全部合格的食品有23种。

2、某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。

如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个:答:设三种上网方式都使用的客户有x人,根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程1258+1852+932-(352-x)-2x=3542,解得x=148.3、一旅行团共有50位游客到某地旅游,去A景点的游客有35位,去B景点的游客有32位,去C景点的游客有27位,去A、B景点的游客有20位,去B、C景点的游客有15位,三个景点都去的游客有8位,有2位游客去完一个景点后先行离团,还有1位游客三个景点都没去。

那么,50位游客中有多少位恰好去了两个景点:答:方法一:设去A、C景点的游客有人,根据容斥原理标准公式可得:,可得;因此恰好去了两个景点的有人(可根据尾数法选择)。

方法二:设有名游客恰好去了两个景点,根据容斥原理非标准公式可得:(可根据尾数法选择),可得人。

4、工厂组织工人参加技能培训,参加车工培训的有17人,参加钳工培训的有16人,参加铸工培训的有14人,参加两项及以上培训的人占参加培训总人数的2/3,三项培训都参加的有2人,问总共有多少人参加了培训?答:设参加培训的总人数为n。

根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程17+16+14-(n-2)-2×2=n,解得n=27。

公务员考试数量关系运算

公务员考试数量关系运算

一、容斥原理容斥原理关键就两个公式:1. 两个集合的容斥关系公式:A+B=A∪B+A∩B2. 三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C请看例题:【例题1】某大学某班学生总数是32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没及格的有4人,那么两次考试都及格的人数是( )A.22B.18C.28D.26【解析】设A=第一次考试中及格的人数(26人),B=第二次考试中及格的人数(24人),显然,A+B=26+24=50; A∪B=32-4=28,则根据A∩B=A+B-A∪B=50-28=22。

答案为A。

【例题2】电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。

问两个频道都没看过的有多少人?【解析】设A=看过2频道的人(62),B=看过8频道的人(34),显然,A+B=62+34=96;A∩B=两个频道都看过的人(11),则根据公式A∪B=A+B-A∩B=96-11=85,所以,两个频道都没看过的人数为100-85=15人。

二、作对或做错题问题【例题】某次考试由30到判断题,每作对一道题得4分,做错一题倒扣2分,小周共得96分,问他做错了多少道题?A.12B.4C.2D.5【解析】方法一:假设某人在做题时前面24道题都做对了,这时他应该得到96分,后面还有6道题,如果让这最后6道题的得分为0,即可满足题意.这6道题的得分怎么才能为0分呢?根据规则,只要作对2道题,做错4道题即可,据此我们可知做错的题为4道,作对的题为26道。

方法二:作对一道可得4分,如果每作对反而扣2分,这一正一负差距就变成了6分.30道题全做对可得120分,而现在只得到96分,意味着差距为24分,用24÷6=4即可得到做错的题,所以可知选择B。

三、植树问题核心要点提示:①总路线长②间距(棵距)长③棵数。

考公容斥问题公式

考公容斥问题公式

考公容斥问题公式考公中的容斥问题公式,那可是个有趣又有点小复杂的家伙!咱先来说说啥是容斥问题。

简单来讲,就是在一个集合里面,有各种子集合,然后要算它们之间的重叠部分或者不重叠部分的数量。

比如说,一个班级里,喜欢数学的有多少人,喜欢语文的有多少人,既喜欢数学又喜欢语文的有多少人,那通过容斥问题的公式就能算出只喜欢数学的、只喜欢语文的,还有都不喜欢的分别有多少人。

容斥问题的公式主要有两个常见的:一是两集合容斥公式:A∪B = A + B - A∩B 。

比如说一个班有 50 个人,参加数学竞赛的有 20 人,参加语文竞赛的有 30 人,其中 10 人两个竞赛都参加了,那参加竞赛的总人数就是 20 + 30 - 10 = 40 人。

二是三集合容斥公式:A∪B∪C = A + B + C - A∩B - B∩C - C∩A + A∩B∩C 。

就像一个公司搞活动,喜欢唱歌的有 30 人,喜欢跳舞的有25 人,喜欢表演小品的有 20 人,既喜欢唱歌又喜欢跳舞的有 10 人,既喜欢跳舞又喜欢表演小品的有 8 人,既喜欢唱歌又喜欢表演小品的有 5 人,三种都喜欢的有 3 人。

那参加活动的总人数就是 30 + 25 + 20 - 10 - 8 - 5 + 3 = 50 人。

我记得之前给学生们讲容斥问题的时候,有个学生一直搞不明白,愁得小脸都皱起来了。

我就给他举了个特别生活化的例子。

咱就说去超市买水果,苹果区有一堆人,香蕉区有一堆人,还有既买了苹果又买了香蕉的人。

让他自己去想想怎么算一共多少人买了水果。

这孩子后来恍然大悟,那种突然开窍的表情,真让人觉得特有成就感。

容斥问题在考公里可重要啦,好多题目都跟它有关。

像那种给出各种条件,让你算人数或者数量的题目,要是不会容斥问题公式,那可就抓瞎啦。

比如说一个单位,会英语的有多少,会日语的有多少,两种都会的有多少,然后问你至少会一种语言的有多少人。

这时候,容斥问题公式就能派上大用场。

三者容斥问题3个公式

三者容斥问题3个公式

三者容斥问题3个公式容斥问题一直是公务员考试备考中不可缺少的一部分。

很多同学在做容斥问题,尤其是三者容斥问题的时候常常会考虑不周,缺了一个部分又多了一个部分。

所以接下来要给大家提供一个万能型的容斥公式,所有的三者容斥问题就迎刃而解了。

如图所示,我们用同一字母表示同一属性的区域。

斜线部分:表示只喜欢一者,用“a”来表示;打点部分:表示只喜欢两者,用“b”来表示;空白部分:表示三者都喜欢,用“c”来表示;而集合外的部分表示三者都不喜欢,用“d”来表示。

因此,根据图形,就有了以下几个公式:1.a+b+c+d=I(只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集)2.a+2b+3c=A+B+C(三个集合相加时,喜欢1者的部分加了1次,2者的部分加了2次,喜欢3者的部分加了3次)3.b+3c=X+Y+Z(题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C 的有Y人,喜欢B和C的有Z人)那么我们接下来就利用这个公式来练习几道题目:例1某专业有若干学生,现开设有甲、乙、丙三门选修课。

有40人选修甲课程、36人选修乙课程、30人选修丙课程,兼选甲、乙课程的有28人、兼选甲、丙两门课程的有26人、兼选乙、丙两门课程的有24人、甲乙丙三门课程均选的有20人,三门课程均未选的有2人。

该专业共有学生多少人?A .48 B. 50 C. 52 D.54解析:直接套用公式:(1)根据题中“有40人选修甲课程、36人选修乙课程、30人选修丙课程”得:a+2b+3c=40+36+30=106(2)根据题中“兼选甲、乙课程的有28人、兼选甲、丙两门课程的有26人、兼选乙、丙两门课程的有24人”得:b+3c=28+26+24=78(3) 根据题中“甲乙丙三门课程均选的有20人”得:c=20(4)根据题中“三门课程均未选的有2人”得:d=2.最终求出总集I=a+b+c+d=10+18+20+2=50人,所以答案为B例2 某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查、共抽取了40名消费者、发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色,至少喜欢两种颜色的有19人,喜欢三种颜色的有3人,问三种颜色都不喜欢的几个人?A. 1B.3C.5D.7解析:套用公式:(1)根据题中“共抽取了40名消费者”a+b+c+d=40(2)根据题中“发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色”a+2b+3c=20+20+15=55(3)根据题中“至少喜欢两种颜色的有19人”b+c=19(4)根据题中“喜欢三种颜色的有3人”c=3.求d=?根据列出的四个式子,可求得d=40-14-16-3=7人答案选B通过这两道题目,同学们可以发现,掌握好这个公式,题目中的每句话就可以列出一个式子,就可以达到机械化解题的效果,减少思考时间。

公务员容斥原理练习题

公务员容斥原理练习题

公务员容斥原理练习题1.某通讯公司对3542个上网客户的上网方式进行调查,其中125个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。

如果使用不只一种上网方式的有35个客户,那么三种上网方式都使用的客户有多少个?A.14B.248C.350D.5002.6名女生结伴购物,21人买了长裙,24人买了短裙,24人买了超短裙;14人买了长裙和短裙,15人买了短裙和超短裙,13人买了长裙和超短裙;只有一位羞涩的小姑娘一条裙子都没买。

请问,共有几名女生购买了三种裙子?A.1B.C.D.93.100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。

那么,参加人数第四多的活动最多有几人参加?A.2B.21C.2D.234.如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。

它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。

且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。

问阴影部分的面积是多少A.1B.16C.1D.185.三位专家为10幅作品投票,每位专家分别都投出了5票,并且每幅作品都有专家投票。

如果三位专家都投票的作品列为A等,两位专家投票的列为B等,仅有一位专家投票的作品列为C等,则下列说法正确的是。

A.A等和B等共6幅B.B等和C等共7幅C.A等最多有5幅D.A等比C等少5幅6.将104张桌子分别放到14个办公室,每个人办公室至少放一张桌子,不管怎样分至少有几个办公室的桌子数是一样多?A.B.C.D.无法确定7.从1,2,3,…,49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?A.2B.2C.2D.268.10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?A.B.C.D.59.某学校1999名学生去游故宫、景山和北海三地,规定每人至少去一处,至多去两地游览,那么至少有多少人游的地方相同?A.3B.18C.24D.33410.将104张桌子分别放到14个办公室,每个人办公室至少放一张桌子,不管怎样分至少有几个办公室的桌子数是一样多?A.B.C.D.无法确定更多2015年国家公务员考试信息查看:铜陵人事考试网、国家公务员考试网行测数量关系容斥原理专项练习资料来源:中政行测在线备考平台1. 篮球、羽毛球、网球三种运动,至少会一种的有22人,会篮球的有15人,会羽毛球的有17人,会网球的有12人,既会篮球又会羽毛球的有11人,既会羽毛球又会网球的有7人,既会篮球又会网球的有9人,那么三种运动都会的有多少人?A.人B.人C.人D.人2. 有甲、乙、丙三地可供选择去旅游,至少选择一个地方的人有33人,选择去甲地的有15人,选择去乙地的有18人,选择去丙地的有16人,选择甲乙两地的有9人,选择乙丙两地的有7人,选择甲丙两地的有5人,三地都去的有多少人?A.人B.人C.人D.人3. 某班共有60名学生,在第一次测验中有32人得满分,在第二次测验中有27人得满分。

国家公务员考试行测答题技巧:数学运算之容斥原理和抽屉原理精讲

国家公务员考试行测答题技巧:数学运算之容斥原理和抽屉原理精讲

国家公务员考试行测答题技巧:数学运算之容斥原理和抽屉原理精讲行测答题技巧:容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。

中公教育专家在此进行详细解读。

一、容斥原理在计数时,要保证无一重复,无一遗漏。

为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

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总数=三个圆内的-重合两次的+重合三次的【例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人?参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。

容斥原理题再也不用怕,两个万能公式

容斥原理题再也不用怕,两个万能公式

容斥原理题再也不用怕,两个万能公式容斥原理题再也不用怕,两个万能公式1.关键提示:容斥原理是2004年、2005年中央国家公务员考试的一个难点,很多考生都觉得无从下手,其实,容斥原理关键内容就是两个公式,考生只要把这两个公式灵活掌握就可全面应对此类题型。

另外在练习及真考的过程中,请借助图例将更有助于解题。

2.核心公式:(1)两个集合的容斥关系公式:A +B=A∪B+A∩B(2)三个集合的容斥关系公式:A +B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C例题1:2004年中央A类真题某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是( )。

A.22 B.18 C.28 D.26解析:设A=第一次考试中及格的人(26),B=第二次考试中及格的人(24)显然,A+B=26+24=50;A∪B=32-4=28,则根据公式A∩B=A+B-A∪B=50-28=22所以,答案为A。

例题2:2004年山东真题某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又不会游泳的有12人,则既会骑车又会游泳的有()人 A.57 B.73 C.130 D.69解析:设A=会骑自行车的人(68),B=会游泳的人(62)显然,A+B=68+62=130;A∪B=85-12=73,则根据公式A∩B=A+B-A∪B=130-73=57所以,答案为A。

例题3:电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。

两个频道都没看过的有多少人?解析:设A=看过2频道的人(62),B=看过8频道的人(34)显然,A+B=62+34=96;A∩B=两个频道都看过的人(11)则根据公式A∪B=A+B-A∩B=96-11=85所以,两个频道都没有看过的人数=100-85=15所以,答案为15。

公务员行测考试容斥问题速解宝典题集

公务员行测考试容斥问题速解宝典题集

公务员行测考试容斥问题速解宝典题集IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】公务员行测考试容斥问题速解宝典题集一、两集合类型1.解题技巧题目中所涉及事物属于两集合时,容斥原理适用于条件与问题都可以直接带入公式题目,如下:A∪B=A+B-A∩B快速解题:总数=两集合之和+两集合之外数-两集合公共数。

2.真题示例【例1】现有50名学生都做物理,化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对有:A27人B25人C19人D10人【解析】B。

50=31+40+4-A∩B,得A∩B=25。

二、三集合类型1.解题步骤解题步骤分三步:①画文氏图;②弄清图形中每一部分所代表含义;③代入公式(A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C)进行求解。

2.解题技巧解题技巧主要包括一个计算公式和文氏图。

总数=各集合数之和-两集合数之和+三集合公共数+三集合之外数3.真题示例【例2】某高校对一些学生进行问卷调查。

在接受调查的学生中,准备参加会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,不参加任何一种考试的有15人。

问接受调查问卷的学生共有多少人?【解析】A。

填充三个集合公共部分数字24;根据每个区域含义应用公式:总数=各集合之和-两两集合数之和+三集合公共数+三集合之外数=63+89+47-{(x+24)+(z+24)+(y+24)}+24+15=199-{(x+y+z)+24+24+24}+24+15。

x+y+z只属于两集合数之和,该题所讲只选择两种考试参加人数,所以x+y+z值为46人;得本题答案为120。

【例3】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。

其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人?人人人人【解析】A。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

题型1 三者容斥问题计算【例题精讲】甲、乙、丙三人练习投篮,一共投150次,共64次没投进,甲乙共进48次,乙丙共进69次,乙进多少次?【甘肃2013行测】A.28次B.31次C.30次D.33次【题干分析】由“甲、乙、丙三人练习投篮,一共投150次,共64次没投进”知题干中涉及3个互不相交的集合---甲乙丙分别投进的次数,所以直接画图不能得到乙进多少次;并且知道三个集合之和为86.由“甲乙共进48次,乙丙共进69次”可知两个集合间的数量关系,所以可以通过集合间的数量关系计算。

【答案】B 。

解析:甲乙丙共投进次数:甲+乙+丙=150-64=86,甲+乙=48,乙+丙=69,故乙=(甲+乙)+(乙+丙)-(甲+乙+丙)=48+69-86=31次,选B 。

【总结】三者容斥问题的计算中,如果题干给出的集合没有明显的文氏图关系,无法根据文氏图列出等量关系,而只是给出了集合间的数量关系,要根据数量关系列等式求解。

【习题精练】1.某公司针对A 、B 、C 三种岗位招聘了35人,其中只能胜任B 岗位的人数等于只能胜任C 岗位人数的2倍,而只能胜任A 岗位的人数比能兼职别的岗位的人多1人,在只能胜任一个岗位的人群中,有一半不能胜任A 岗位,则招聘的35人中能兼职别的岗位的有( )【2013上海行测A 、B 】A.10人B.11人C.12人D.13人【答案】B 。

解析:设只胜任C 岗的有x 人,只胜任B 岗的有2x 人;能够兼职的有y 人,只能胜任A 岗的有y +1人。

则x +2x +y +(y +1)=35,整理得3x +2y =34。

只能胜任一个岗位的人中一半不能胜任A 岗,即只能胜任B 岗和C 岗的人数之和与只能胜任A 岗的人数相等,于是x +2x =y +1,把3x =y +1代入上一个方程解得y =11人。

题型2 容斥的极值问题----求公共部分的最值【例题精讲】1.某中学在高考前夕进行了四次语文模拟考试,第一次得90分以上的学生为70%,第二次是75%,第三次是85%,第四次是90%,请问在四次考试中都得90分以上的学生至少是多少?(河北2011)A.40% B.30% C.20% D.10%【题干分析】由“第一次得90分以上的学生为70%,第二次是75%,第三次是85%,第四次是90%”知题干中涉及到四个集合;由问法“请问在四次考试中都得90分以上的学生至少是多少?”知所求问题是四个集合公共部分的最小值。

题干总人数并未告诉可结合特值法直接利用公式求解。

【答案】C 。

解析:假设总人数为100,第一次有70人得到90分以上,同理,第二次是75,第三次是85,第四次是90,所以四次考试得90分以上的至少有70+75+85+90-300=20人,所占比例为20÷100=20%,答案选C 。

【总结】容斥的极值问题----求公共部分的最小值的解题方法是:min ()A B A B I =+- ;min ()2A B C A B I =+- ;min ()3A B C D A B I=+- (其中I 表示全集)。

依此类推可以得到多个集合公共部分的最小值。

【习题精练】1.某班有70%的学生喜欢打羽毛球,75%的学生喜欢打乒乓球,问喜欢打乒乓球的学生中至少有百分之几喜欢打羽毛球?【2013浙江行测A 、B 】A.30%B.45%C.60%D.70%1.【答案】C 。

解析:至少有70%+75%-1=45%的人既喜欢打羽毛球又喜欢打乒乓球,所以占喜欢打乒乓球的学生的%75%45=60%。

【例题精讲】2.一个班里有30名学生,有12人会跳拉丁舞,有8人会跳肚皮舞,有10人会跳芭蕾舞。

问至多有几人会跳两种舞蹈?【浙江2012行测】A.12人 B.14人 C.15人 D.16人【题干分析】由“有12人会跳拉丁舞,有8人会跳肚皮舞,有10人会跳芭蕾舞”知涉及到三个集合,由问法“至多有几人会跳两种舞蹈”知为极值问题,所以题型特征为涉及到3个集合的至多型极值问题。

从问题入手,应该让会跳一种舞蹈和三种舞蹈的人数尽可能小。

【答案】C。

解析:由三个集合的容斥原理公式可知,为使跳两种舞蹈的人数最多,则应让只跳一种舞蹈的人数最少、会跳三种舞蹈的人数最少,可以都为0。

设会跳拉丁舞和肚皮舞的人数、会跳拉丁舞和芭蕾舞的人数、会跳肚皮舞和芭蕾舞的人数分别是a 、b 、c ,则a +b =12、a +c =8、b +c =10,解得a =5、b =7、c =3,则至多有5+7+3=15人会跳两种舞蹈。

【总结】容斥的极值问题,问法中出现了最多的字眼,要从问题入手,让其他集合尽可能小。

题型3 文氏图解决二者容斥问题【例题精讲】1.某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之。

没有高级职称也没有硕士以上学历的科研人员是多少人?A.13 B.10 C.8 D.5(河北2011)【题干分析】由题干“其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之”出现两个集合以及两个集合的交集,可知是二者容斥问题。

容斥问题用画文氏图的方法即可解得。

【答案】D 。

解析:根据容斥原理,具有硕士学历或高级职称的有45+30-12=63人,则既没有高级职称也没有硕士以上学历的科研人员有68-63=5人。

【总结】对于题干中出现把一个总体分成两个集合,研究两个集合间关系的问题,即是我们所说的二者容斥问题,利用画文氏图的方法,把题目当中的已知条件,展现在图形当中,更直观易解。

【习题精练】1.某班对50名学生进行体检,有20人近视,12人超重,4人既近视又超重。

该班有多少人既不近视又不超重?A.22人B.24人C.26人D.28人(2013浙江行测A 、B )【答案】A 。

解析:根据题意,该班近视与超重的有20+12-4=28人,则该班既不近视又不超重的人有50-28=22人。

2.某外语班30人中,8人学习英语、12人学习日语、3人两种都学,则既不学英语又不学日语的有几人?A.12B.13C.14D.15(2012新疆行测政法干警)【答案】B。

解析:根据容斥原理公式,可得所求为30-(8+12-3)=13人。

3.运动会上100名运动员排成一列,从左向右依次编号为1-100,选出编号为3的倍数的运动员参加开幕式队列,而编号为5的倍数的运动员参加闭幕式队列。

问既不参加开幕式又不参加闭幕式队列的运动员有多少人?( )A.46B.47C.53D.54(2012-北京)【答案】C。

解析:参加开幕式(3的倍数)有[100÷3]=33人,参加闭幕式(5的倍数)有[100÷5]=20人,既参加开幕式又参加闭幕式(既是3的倍数又是5的倍数)有[100÷3÷5]=6人,由容斥原理知,至少参加一项的有33+20-6=47人,则既不参加开幕式又不参加闭幕式的有100-47=53人。

4. 某班有50位同学参加期末考试,结果英文不及格的有15人,数学不及格的有19人,英文和数学都及格的有21人。

那么英文和数学都不及格的有 人。

A. 4B. 5C. 13D. 17(2012上海行测A )【答案】B 。

解析:英文不及格的有15人,则英文及格的有50-15=35人,数学不及格的有19人,则数学及格的有50-19=31人。

又英文和数学都及格的有21人,根据容斥原理公式,可得所求为50-(35+31-21)=5。

5.有70名学生参加数学、语文考试,数学考试得60分以上的有56人,语文考试得60分以上的有62人,都不及格的有4人,则两门考试都得60分以上的有多少人?A.50 B.51 C.52 D.53(2013天津行测)【答案】C。

解析:由题意知,数学考试不及格的有70-56=14人,语文考试不及格的有70-62=8人,故至少有一门不及格的人数为14+8-4=18人,两门都及格的人数为70-18=52人。

【例题精讲】2.一批游客中每人都去了A 、B 两个景点中至少一个。

只去了A 的游客和没去A 的游客数量相当,且两者之和是两个景点都去了的人数的3倍。

则只去一个景点的人数占游客总人数的比重为( )。

(2013-北京) A.32 B.43 C.54 D.65【题干分析】由题干“游客中每人都去了A 、B 两个景点中至少一个”,把游客分成去A 景点、B 景点两个集合,可判断为二者容斥问题。

“只去了A 的游客和没去A 的游客数量相当,且两者之和是两个景点都去了的人数的3倍”,没有直接给出两个集合的数量,而是给出集合的倍数关系,结合文氏图解出两集合的数量关系即可解得。

【答案】B 。

解析:这批游客可分为3种人:一是只去了A ,二是只去了B ,三是既去了A 又去了B 。

没去A 的游客就是只去了B 的游客,所有游客就是只去了A 的游客和没去A 的游客,再加上两个景点都去了的游客。

故所求比重为3÷(3+1)=43。

【总结】对于二者容斥问题中没有直接给出集合的具体数值,利用已知集合间的数量关系,再结合文氏图,即可表示出集合每部分的数量,解得所求。

【习题精练】1.工厂组织职工参加周末公益劳动,有80%的职工报名参加。

其中报名参加周六活动的人数与报名参加周日活动的人数比为2∶1,两天的活动都报名参加的人数为只报名参加周日活动的人数的50%。

问未报名参加活动的人数是只报名参加周六活动的人数的:A.20%B.30%C.40%D.50%(2014国考行测)【答案】D 。

解析:设工厂职工人数为单位1,则报名参加周末公益活动的人数为80%×1=0.8,未报名参加人数为1-0.8=0.2。

设周六报名参加人数为x ,则周日报名参加人数为2x ,且两天都报名参加人数为2x ×50%=x ,那么有x+2x-x=0.8,解得x=0.4,所求为0.2÷0.4=50%,应选择D 。

2.社区活动中心有40名会员,全部由老人和儿童组成。

第一次社区活动组织全体老年会员参加,第二次活动组织全体女性成员参加。

结果共有12人两次活动全部参加,6人两次活动全未参加。

已知老人与儿童的男女比例相同,且老人数量多于儿童。

问社区活动中心的会员内,老人、儿童各多少名?A.30名/10名 B.18名/22名C.28名/12名 D.25名/15名(2012安徽行测)【答案】A。

解析:依题意可知,两次全部参加的为老年女性,共12人,两次都没有参加的是儿童男性,共6人。

可设老年男性为x,儿童女性人数为y。

由40名会员可知,12+x+6+y=40,由老人与儿童的男女比例相同可知,yx 612 ,解得x=18(x=4舍去,因为老人数量多于儿童),y=4。

所以老人有12+18=30人,儿童有6+4=10人。

相关文档
最新文档