文档库 最新最全的文档下载
当前位置:文档库 › 2018国家公务员考试行测数量关系中容斥问题必知公式

2018国家公务员考试行测数量关系中容斥问题必知公式

2018国家公务员考试行测数量关系中容斥问题必知公式
2018国家公务员考试行测数量关系中容斥问题必知公式

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

公务员行测考试中的数量关系有一类题型,它的存在给15道题目带来了一股清风,它便是容斥问题。搞定容斥问题,不得不提到其中常用到的公式,快速解决容斥问题势在必得。

下面就跟着华图小编的脚步,透过几道典型真题明了公式的来源以及感受公式之奥妙。

一、两集合问题

【例1】某班有60人,参加物理竞赛的有30人,参加数学竞赛的有32人,两科都没有参加的有20人。同时参加物理、数学两科竞赛的有多少人?( )

A. 28人

B. 26人

C. 24人

D. 22人

华图小编说:一读题,似曾相识,原来类似中学时代的集合问题。那个年代,小编的偶像还是光良,大街小巷想起的还是“老鼠爱大米”……好,思绪回归!我们画个图试试。

明显,框的面积=圆的面积+圆外框里的面积,即60=30+32-x+20,根据尾数,选D。

这就是两集合公式的来源:,这是圆的面积。

而如果题目中出现圆外的元素(即都不满足圆,用圆外框里部分表示),则:

总的面积(框的面积)=A∪B+都不满足的部分

二、三集合问题

与两集合公式的来源及应用相比换汤不换药,核心都是总面积=圆+圆外,其中三集合需要正确处理重复部分。

【例2】某专业有学生50人,现开设有A、B、C,三门选修课。有40人选修A课程,36人选修B课程,30人选修C课程,兼选A、B两门课程的有28人,兼选A、C两门课程的有26人,兼选B、C两门课程的有24人,A、B、C三门课程均选的有20人,问三门课程均未选的有多少人?( )

A.1人

B.2人

C.3人

D.4人

可见,圆的面积:

总面积=圆的面积+圆外框里面积将数据代入公式,得到:50=40+36+30-28-26-24+20+x,其中x是所求中均未选的人数。根据尾数,选B。

容斥问题中的公式一般运用到标准题型中比较快,即题中没有出现限制性字眼“只”、“仅”等,希望广大考生能够真正学以致用,让容斥问题为你的公务员考试出一份儿力!

(完整版)行测数量关系的常用公式

行测常用数学公式 工作效率=工作量÷工作时间; 工作时间=工作量÷工作效率; 总工作量=各分工作量之和; 设总工作量为1或最小公倍数 (1)方阵问题: 1.实心方阵:方阵总人数=(最外层每边人数)2=(外圈人数÷4+1)2=N 2 最外层人数=(最外层每边人数-1)×4 2.空心方阵:方阵总人数=(最外层每边人数)2-(最外层每边人数-2×层数) 2 =(最外层每边人数-层数)×层数×4=中空方阵的人数。 ★无论是方阵还是长方阵:相邻两圈的人数都满足:外圈比内圈多8人。 3.N 边行每边有a 人,则一共有N(a-1)人。 4.实心长方阵:总人数=M ×N 外圈人数=2M+2N-4 5.方阵:总人数=N 2 N 排N 列外圈人数=4N-4 例:有一个3层的中空方阵,最外层有10人,问全阵有多少人? 解:(10-3)×3×4=84(人) (2)排队型:假设队伍有N 人,A 排在第M 位;则其前面有(M-1)人,后面有(N-M )人 (3)爬楼型:从地面爬到第N 层楼要爬(N-1)楼,从第N 层爬到第M 层要爬N M -层。 线型棵数=总长/间隔+1 环型棵数=总长/间隔 楼间棵数=总长/间隔-1 (1)单边线形植树:棵数=总长÷间隔+1;总长=(棵数-1)×间隔 (2)单边环形植树:棵数=总长÷间隔; 总长=棵数×间隔 (3)单边楼间植树:棵数=总长÷间隔-1;总长=(棵数+1)×间隔 (4)双边植树:相应单边植树问题所需棵数的2倍。 (5)剪绳问题:对折N 次,从中剪M 刀,则被剪成了(2N ×M +1)段 ⑴ 路程=速度×时间; 平均速度=总路程÷总时间 平均速度型:平均速度= 2 12 12v v v v + (2)相遇追及型:相遇问题:相遇距离=(大速度+小速度)×相遇时间 追及问题:追击距离=(大速度—小速度)×追及时间 背离问题:背离距离=(大速度+小速度)×背离时间 (3)流水行船型: 顺水速度=船速+水速; 逆水速度=船速-水速。 顺流行程=顺流速度×顺流时间=(船速+水速)×顺流时间 逆流行程=逆流速度×逆流时间=(船速—水速)×逆流时间 (4)火车过桥型: 列车在桥上的时间=(桥长-车长)÷列车速度 列车从开始上桥到完全下桥所用的时间=(桥长+车长)÷列车速度 列车速度=(桥长+车长)÷过桥时间 (5)环形运动型: 反向运动:环形周长=(大速度+小速度)×相遇时间 同向运动:环形周长=(大速度—小速度)×相遇时间

容斥原理公式及运用

容斥原理公式及运用 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理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。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式: 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |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

公务员考试行测数量关系各类题型汇总

例2:某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,至少准备选择参加两种考试的有46人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人? A.120B.144 C.177D.192 【中公解析】此题与第一题的区别在于所给条件多出两个字变为“至少准备选择参加两种考试的有46人”虽然只多出了至少两个字,但是它代表的含义就有所不同。至少准备选择参加两种考试的有46人表示的是参加两种考试和参加三种考试的人数之和,即文氏图中两层和三层之和,所以减去46后,两层减了一次,三层也减了一次,因此三层只需再减一次就够了。所以列示就应该是63+89+47-46-1×24+15=144,选B。 例3:某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择参加注册会计师考试和英语六级考试的有16人,准备参加英语六级考试和计算机考试的有13人,准备参加计算机考试和注册会计师考试的有17人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人? A.120 B.144 C.177 D.192 【中公解析】此题将“准备选择参加两种考试的有46人”条件改为“准备选择参加注册会计师考试和英语六级考试的有16人,准备参加英语六级考试和计算机考试的有13人,准备参加计算机考试和注册会计师考试的有17人”,这三个数值代表的是文氏图中两个圆相交的区域,每一个相交的区域都包含一遍三层的区域。所以它们加起来的代表的两层的区域之和以及三遍三层的区域,所以减去这三个数之和需要加上三层的一遍,列示应该是63+89+47-16-13-17+24+15=,选D。 例4:某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,仅准备选择参加注册会计师考试和英语六级考试的有16人,仅准备参加英语六级考试和计算机考试的有13人,仅准备参加计算机考试和注册会计师考试的有17人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人? A.120 B.144 C.177 D.192 【中公解析】此题描述的是“仅准备选择参加注册会计师考试和英语六级考试的有16人,仅准备参加英语六级考试和计算机考试的有13人,仅准备参加计算机考试和注册会计师考试的有17人”,多了一“仅”字,那么这三个数值代表的是文氏图中三个两层的区域。它们加起来的和正好是代表的两层的区域之和,所以减去这三个数之和需要减去三层的两遍,列示应该是63+89+47-16-13-17-2×24+15=120,选A。

行测数量关系蒙题技巧

行测数量关系蒙题技巧 20天,行测83分,申论81分 (适合:国家公务员,各省公务员,村官,事业单位,政法干警,警察,军转干,路转税,选调生,党政公选,法检等考试) ———知识改变命运,励志照亮人生 我是2010年10月15号报的国家公务员考试,职位是共青团中央国际联络部的青年外事工作科员,报名之后,买了教材开始学习,在一位大学同学的指导下,大约20天时间,行测考了83.2分,申论81分,进入面试,笔试第二,面试第一,总分第二,成功录取。在这里我没有炫耀的意思,因为比我考的分数高的人还很多,远的不说,就我这单位上一起进来的,85分以上的,90分以上的都有。只是给大家一些信心,分享一下我的经验,我只是普通大学毕业,智商和大家都一样,关键是找对方法,事半功倍。 指导我的大学同学是2009年考上的,他的行测、申论、面试都过了80分,学习时间仅用了20多天而已。我也是因为看到他的成功,才决定要考公务员的。“人脉就是实力”,这句话在我这位同学和我身上又一次得到验证,他父亲的一位朋友参加过国家公务员考试命题组,这位命题组的老师告诉他一些非常重要的建议和详细的指

导,在这些建议的指导下,我同学和我仅仅准备了20天左右的时间,行测申论就都达到了80分以上。这些命题组的老师是最了解公务员考试机密的人,只是因为他们的特殊身份,都不方便出来写书或是做培训班。下面我会把这些建议分享给你,希望能够对你有所帮助。 在新员工见面会上,我又认识了23位和我同时考进来的其他职位的同事,他们的行测申论几乎都在80分以上,或是接近80分,我和他们做了详细的考试经验交流,得出了一些通用的备考方案和方法,因为只有通用的方法,才能适合于每一个人。 2010年国考成功录取后,为了进一步完善这套公务员考试方案,我又通过那位命题组的老师联系上了其他的5位参加过命题的老师和4位申论阅卷老师,进一点了解更加详细的出题机密和阅卷规则。因为申论是人工阅卷,这4位申论阅卷老师最了解申论阅卷的打分规则,他们把申论快速提高到75到80分的建议写在纸上,可能也就50页纸而已,但是,他们的建议比任何培训机构和书籍效果都好(我是说申论)。这一点我是深有体会并非常认同的。 最终我根据自己和23位80分以上同事的经验,还有6位命题老师4位申论阅卷老师给出的建议,总结出了这套国考(中央级)省考(省市县乡村级)通用学习方案。

容斥原理公式及运用

容斥原理公式及运用 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理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。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B ∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩ A=45-25-22-24+12+9+8=3人。

容斥原理习题加答案

、 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,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数

行测数量关系常用公式汇总

公务员考试 行测数学常用公式汇总大全 (行测数学秒杀实战方法) 目录 一、基础代数公式 (2) 二、等差数列 (2) 三、等比数列 (2) 四、不等式 (3) 五、基础几何公式 (3) 六、工程问题 (4) 七、几何边端问题 (4) 八、利润问题 (5) 九、排列组合 (5) 十、年龄问题 (5) 十一、植树问题 (6) 十二、行程问题 (6) 十三、钟表问题 (7) 十四、容斥原理 (7) 十五、牛吃草问题 (8) 十六、弃九推断 (8) 十七、乘方尾数 (8) 十八、除以“7”乘方余数核心口诀 (8) 十九、指数增长 (9) 二十、溶液问题 (9) 二十二、减半调和平均数 (10) 二十三、余数同余问题 (10) 二十四、星期日期问题 (10) 二十五、循环周期问题 (10) 二十六、典型数列前N项和 (11)

1. 平方差公式:(a +b )·(a -b )=a 2-b 2 2. 完全平方公式:(a±b )2=a 2±2ab +b 2 3. 完全立方公式:(a ±b)3=(a±b)(a 2 ab+b 2 ) 4. 立方和差公式:a 3+b 3=(a ±b)(a 2+ ab+b 2 ) 5. a m ·a n =a m +n a m ÷a n =a m -n (a m )n =a mn (ab)n =a n · b n (1)s n = 2 )(1n a a n +?=na 1+21 n(n-1)d ; (2)a n =a 1+(n -1)d ; (3)项数n = d a a n 1 -+1; (4)若a,A,b 成等差数列,则:2A =a+b ; (5)若m+n=k+i ,则:a m +a n =a k +a i ; (6)前n 个奇数:1,3,5,7,9,…(2n —1)之和为n 2 (其中:n 为项数,a 1为首项,a n 为末项,d 为公差,s n 为等差数列前n 项的和) (1)a n =a 1q n -1 ; (2)s n =q q a n -11 ·1) -((q ≠1) (3)若a,G,b 成等比数列,则:G 2 =ab ; (4)若m+n=k+i ,则:a m ·a n =a k ·a i ; (5)a m -a n =(m-n)d (6) n m a a =q (m-n)

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

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的

行测数量关系秒杀口诀

行测数量关系秒杀口诀 20天行测83分申论81分(经验) (适合:国家公务员,各省公务员,村官,事业单位,政法干警,警察,军转干,路转税,选调生,党政公选,法检等考 试) ———知识改变命运,励志照亮人生 我是2010年10月15号报的国家公务员考试,报名之后,买了教材开始学习,在一位大学同学的指导下,大约20天时间,行测考了83.2分,申论81分,进入面试,笔试第二,面试第一,总分第二,成功录取。在这里我没有炫耀的意思,因为比我考的分数高的人还很多,远的不说,就我这单位上一起进来的,85分以上的,90分以上的都有。只是给大家一些信心,分享一下我的经验,我只是普通大学毕业,智商和大家都一样,关键是找对方法,事半功倍。 指导我的大学同学是2009年考上的,他的行测、申论、面试都过了80分,学习时间仅用了20多天而已。我也是因为看到他的成功,才决定要考公务员的。“人脉就是实力”,这句话在我这位同学和我身上又一次得到验证,他父亲的一位朋友参加过国家公务员考试命题组,这

位命题组的老师告诉他一些非常重要的建议和详细的指导,在这些建议的指导下,我同学和我仅仅准备了20天左右的时间,行测申论就都达到了80分以上。这些命题组的老师是最了解公务员考试机密的人,只是因为他们的特殊身份,都不方便出来写书或是做培训班。下面我会把这些建议分享给你,希望能够对你有所帮助。 在新员工见面会上,我又认识了23位和我同时考进来的其他职位的同事,他们的行测申论几乎都在80分以上,或是接近80分,我和他们做了详细的考试经验交流,得出了一些通用的备考方案和方法,因为只有通用的方法,才能适合于每一个人。 2010年国考成功录取后,为了进一步完善这套公务员考试方案,我又通过那位命题组的老师联系上了其他的5位参加过命题的老师和4位申论阅卷老师,进一点了解更加详细的出题机密和阅卷规则。因为申论是人工阅卷,这4位申论阅卷老师最了解申论阅卷的打分规则,他们把申论快速提高到75到80分的建议写在纸上,可能也就50页纸而已,但是,他们的建议比任何培训机构和书籍效果都好(我是说申论)。这一点我是深有体会并非常认同的。 最终我根据自己和23位80分以上同事的经验,还有6位命题老师4位申论阅卷老师给出的建议,总结出了这套国考(中央级)省考(省市县乡村级)通用学习方案。 在2011年4月份的省考和2011年11月的国考中,有1200多位考生使用这套方案,其中400多位参加国考的考生中有190多位录取,录取率48%,800多位参加省考的考生中有530多位录取,录

容斥原理公式及运用完整版

容斥原理公式及运用 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】??一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理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。即得到: 【示例2】??某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

容斥原理习题加答案

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人。

行测数量关系知识点汇总

行测常用数学公式 一、工程问题 工作量=工作效率×工作时间; 工作效率=工作量÷工作时间; 工作时间=工作量÷工作效率; 总工作量=各分工作量之和; 注:在解决实际问题时,常设总工作量为1或最小公倍数 二、几何边端问题 (1)方阵问题: 1.实心方阵:方阵总人数=(最外层每边人数)2=(外圈人数÷4+1)2=N 2 最外层人数=(最外层每边人数-1)×4 2.空心方阵:方阵总人数=(最外层每边人数)2-(最外层每边人数-2×层数)2 =(最外层每边人数-层数)×层数×4=中空方阵的人数。 ★无论是方阵还是长方阵:相邻两圈的人数都满足:外圈比内圈多8人。 3.N 边行每边有a 人,则一共有N(a-1)人。 4.实心长方阵:总人数=M ×N 外圈人数=2M+2N-4 5.方阵:总人数=N 2 N 排N 列外圈人数=4N-4 例:有一个3层的中空方阵,最外层有10人,问全阵有多少人? 解:(10-3)×3×4=84(人) (2)排队型:假设队伍有N 人,A 排在第M 位;则其前面有(M-1)人,后面有(N-M )人 (3)爬楼型:从地面爬到第N 层楼要爬(N-1)楼,从第N 层爬到第M 层要爬N M -层。 三、植树问题 线型棵数=总长/间隔+1 环型棵数=总长/间隔 楼间棵数=总长/间隔-1 (1)单边线形植树:棵数=总长÷间隔+1;总长=(棵数-1)×间隔 (2)单边环形植树:棵数=总长÷间隔; 总长=棵数×间隔 (3)单边楼间植树:棵数=总长÷间隔-1;总长=(棵数+1)×间隔 (4)双边植树:相应单边植树问题所需棵数的2倍。 (5)剪绳问题:对折N 次,从中剪M 刀,则被剪成了(2N ×M +1)段 四、行程问题 ⑴ 路程=速度×时间; 平均速度=总路程÷总时间 平均速度型:平均速度= 2 12 12v v v v + (2)相遇追及型:相遇问题:相遇距离=(大速度+小速度)×相遇时间 追及问题:追击距离=(大速度—小速度)×追及时间 背离问题:背离距离=(大速度+小速度)×背离时间 (3)流水行船型: 顺水速度=船速+水速; 逆水速度=船速-水速。 顺流行程=顺流速度×顺流时间=(船速+水速)×顺流时间 逆流行程=逆流速度×逆流时间=(船速—水速)×逆流时间 (4)火车过桥型: 列车在桥上的时间=(桥长-车长)÷列车速度 列车从开始上桥到完全下桥所用的时间=(桥长+车长)÷列车速度 列车速度=(桥长+车长)÷过桥时间

行测数量关系鸡兔同笼问题(极其实用)

公务员行政能力测试鸡兔同笼问题 “鸡兔同笼”是一类有名的中国古算题.最早出现在《孙子算经》中.许多小学算术应用题都可以转化成这类问题,或者用解它的典型解法--“假设法”来求解.因此很有必要学会它的解法和思路. 例1 有若干只鸡和兔子,它们共有88个头,244只脚,鸡和兔各有多少只? 解:我们设想,每只鸡都是“金鸡独立”,一只脚站着;而每只兔子都用两条后腿,像人一样用两只脚站着.现在,地面上出现脚的总数的一半,?也就是 244÷2=122(只). 在122这个数里,鸡的头数算了一次,兔子的头数相当于算了两次.因此从122减去总头数88,剩下的就是兔子头数122-88=34,有34只兔子.当然鸡就有54只. 答:有兔子34只,鸡54只. 上面的计算,可以归结为下面算式: 总脚数÷2-总头数=兔子数. 上面的解法是《孙子算经》中记载的.做一次除法和一次减法,马上能求出兔子数,多简单!能够这样算,主要利用了兔和鸡的脚数分别是4和2,4又是2的2倍.可是,当其他问题转化成这类问题时,“脚数”就不一定是4和2,上面的计算方法就行不通.因此,我们对这类问题给出一种一般解法. 还说例1. 如果设想88只都是兔子,那么就有4×88只脚,比244只脚多了88×4-244=108(只).每只鸡比兔子少(4-2)只脚,所以共有鸡(88×4-244)÷(4-2)= 54(只).说明我们设想的88只“兔子”中,有54只不是兔子.而是鸡.因此可以列出公式: 鸡数=(兔脚数×总头数-总脚数)÷(兔脚数-鸡脚数) 当然,我们也可以设想88只都是“鸡”,那么共有脚2×88=176(只),比244只脚少了244-176=68(只).每只鸡比每只兔子少(4-2)只脚,68÷2=34(只). 说明设想中的“鸡”,有34只是兔子,也可以列出公式: 兔数=(总脚数-鸡脚数×总头数)÷(兔脚数-鸡脚数). 上面两个公式不必都用,用其中一个算出兔数或鸡数,再用总头数去减,就知道另一个数. 假设全是鸡,或者全是兔,通常用这样的思路求解,有人称为“假设法”. 现在,拿一个具体问题来试试上面的公式. 例2 红铅笔每支0.19元,蓝铅笔每支0.11元,两种铅笔共买了16支,花了2.80元.问红、蓝铅笔各买几支? 解:以“分”作为钱的单位.我们设想,一种“鸡”有11只脚,一种“兔子”有19只脚,它们共有16个头,280只脚.现在已经把买铅笔问题,转化成“鸡兔同笼”问题了. 利用上面算兔数公式,就有: 蓝笔数=(19×16-280)÷(19-11)=24÷8=3(支). 红笔数=16-3=13(支). 答:买了13支红铅笔和3支蓝铅笔. 1 / 3

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

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.wendangku.net/doc/ec6218749.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:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既就是A类又就是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都就是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都就是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理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。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩ A=45-25-22-24+12+9+8=3人。

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

行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题 一、介绍三集合整体重复型核心公式 在三集合题型中,假设满足三个条件的元素数量分别是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,

行测数量关系知识点整理上课讲义

行测数量关系知识点 整理

行测数量关系知识点整理 1.能被2,3,4,5,6,整除的数字特点。 2.同余问题。一个数除以4余1,除以5余1,除以6余1,这个数字是?(4,5,6的最小公倍数60+1) 3.奇偶特性。奇±奇=偶奇±偶=奇偶±偶=偶奇×偶=偶奇×奇=奇偶×偶=偶;例:同时扔出A、B两个骰子,两个骰子出现的数字的奇为偶数的情形有多少种? 解析:偶×偶 C3.1*C3.1 + 奇×偶C3.1*C3.1+偶×奇C3.1*C3.1=27; 4.一个数如果被拆分成多个自然数的和,那么这些自然数中3越多,这些自然数的积越大。例如21拆分成3×3×3×3×3×3×3,比其他的如11×10要大。 5.尾数法。 ①自然数的多次幂的尾数都是以4为周期。3的2007次方的尾数和3的2007÷4次方的尾数相同。 ②5和5以后的的自然数的阶乘的尾数都是0。如2003!的尾数为0; ③等差数列的最后一项的尾数。1+2+3+……+N=2005003,则N是(); A.2002 B.2001 C.2008 D.2009 解析:根据等差公式展开N(N+1)=......6,所以N为尾数为2的数,所以选择A。 ④在木箱中取球,每次拿7个白球、3个黄球,操作M次后剩余24个,原木箱中有乒乓球多少个? A.246 B.258 C.264 D.272 解析:考察尾数。球总数=10M+24,所以尾数为4,选C。 6.循环特性的数字提取公因式法。

200820082008=2008×100010001(把重复的数字单独列出;列出重复次数个1;在这些1之间添加重复的数的位数-1个0) 7.换元法,整体思维。 8.等差数列。a1+a5=a2+a4; a11-a4=a10-a3; 9.逻辑推断。例:一架飞机的燃料最多支持6小时,去时顺风1500千米/时,返回逆风1200千米/时,飞多远必须返航? A.2000 B.3000 C.4000 D.5000 解析:中间值为3小时,但顺风时间<3,逆风时间>3;即去<4500,返回>3600,所以只有C项符合。 8.排列组合。 ①定义:N(M)-有序排列->排列问题;N(M)-无序排列->组合问题; ②计算方法:分类用加法,分步用乘法; ③调序法:顺序固定为题。例如6名学生站队,要求甲、乙、丙三人顺序不变,排法有多少种?解析:A6.6÷A3.3 ④插空法:如上题。第一名学生有4种选择,第二名有5种选择,第三名有6种选择,所以答案120。 ⑤插板法:适用于分配问题。例:10台电脑分给5个同学,每人至少一台,多少种分法? 解析:10台电脑9个空,在9个空中选4个板即可分成5份,所以C9.4即是答案。 ⑥其他公式:Cn.m=An/m!(n.m为下标n和上标m) Cm.n=C(n-m).n 9.集合问题。集合是无序的。 ①▲A+B=A∪B+A∩B

相关文档
相关文档 最新文档