2017重庆地区国家公务员考试行测:隔板法计算行测数量关系同素分堆问题

合集下载

2017年公务员行测数量关系试题(共10套含答案)

2017年公务员行测数量关系试题(共10套含答案)

2017年公务员行测数量关系试题10套(含答案与解析)(一)1、一列火车出发1小时后因故障停车0.5小时,然后以原速度的3/4行使,到达目的地晚点1.5小时,若出发1小时后又行驶120公里再停车0.5小时,然后同样以原速度的3/4行驶,则到达目的地晚点1小时,从起点到目的地的距离为多少公里:A、240B、300C、320D、3602、某公司举办年终晚宴,每桌安排7名普通员工与3名管理人员,到最后2桌时,由于管理人员已经安排完毕,便全部安排了普通员工,结果还是差2人才刚坐满,已经该公司普通员工数是管理人员的3倍,则该公司有管理人员多少名:A、24B、27C、33D、363、某天,林伯的水果摊三种水果的价格分别为:苹果6元/斤,芒果5元/斤,香蕉3/斤。

当天,苹果与芒果的销售量之比为4:3,芒果与香蕉的销售量之比为2:11,卖香蕉比卖苹果多收入102元,林伯这天共销售三种水果多少斤:A、75B、94C、141D、1654、汽车往返甲、乙两地之间,上行速度为30公里/时,下行速度为60公里/时,汽车往返的平均速度为多少公里/时:A、40B、45C、50D、555、甲工人每小时可加工A零件3个或B零件6个,乙工人每小时可加工A零件2个或B零件7个。

甲、乙两工人一天8小时共加工零件59个,甲、乙加工A零件分别用时为x小时、y小时,且x、y皆为整数,两名工人一天加工的零件总数相差:A、6个B、7个C、4个D、5个6、某公司的6名员工一起去用餐,他们各自购买了三种不同食品中的一种,且每人只购买了一份。

已知盖饭15元一份,水饺7元一份,面条9元一份,他们一共花费了60元。

问他们中最多有几人买了水饺:A、1C、3D、47、早上7点两组农民开始在麦田里收割麦子,其中甲组20人,乙组15人。

8点半,甲组分出10个人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,什么时候乙组所有已割麦子能够捆好(假设每个农民的工作效率相同):A、10:45B、11:00C、11:15D、11:308、某企业为全体员工定制工作服,请服装公司的裁缝量体裁衣。

2017国考行测备考:巧解排列组合之隔板模型

2017国考行测备考:巧解排列组合之隔板模型

2017国考行测备考:巧解排列组合之隔板模型
排列组合是国家公务员考试的必考题型,也是绝大部分文科考生所畏惧的,但困难和机遇
并存,排列组合考点繁多,每一种模型对应相应解法,若能熟悉其特点,必能在考试时快
速准确解出,取得相应分数。

中公教育专家希望通过以下讲解,帮助考生掌握隔板模型,
增强对公考数学的信心。

隔板模型本质为相同元素分不同堆的问题,这类问题的描述类似于:把6个苹果
分给甲乙丙三个不同的小朋友,每个小朋友至少一个的分法总共有多少种?那么可以假设6个苹果“站”在甲乙丙三个人的前面,只要在6个苹果中间插入两个相同的板那么就可以把
苹果分成三堆,其中第一堆默认分给甲,第二堆默认分给乙,第三堆默认分给丙,根据两
个板插入位置的不同,各种分法都能够出现,所以总的分法就为:5个空当中插入两个板,即为。

拓展一下即为:把n个相同元素分给m个不同的对象,每个对象至少1个元素,
则有种不同分法。

例1:某单位订阅了 30 份学习材料发放给 3 个部门,每个部门至少发放 9 份材料。

问一
共有多少种不同的发放方法?
A.7
B.9
C.10
D.12
【中公解析】
此题为相同元素分推问题,为第一种变形题,其所不同的公式中的使用条件为至少1个,
此题为至少9个,故不能直接套用。

那么需要转化,第一步要均分到三个部门的材料数为
8×3=24(份),因为材料一样,分法数为1种;第二步转化为30-24=6份分3个部门,至少
1个,则方法数为
=10,选C。

2017年公务员行测答题技巧:隔板法

2017年公务员行测答题技巧:隔板法

2017年公务员行测答题技巧:隔板法本文“2017年公务员行测答题技巧:隔板法”,跟着公务员考试频道来了解一下吧。

希望能帮到您!公务员考试行测试卷中,排列组合是很多考生头疼的问题,究其原因主要是排列组合问题变化多样,而每一类问题又对应不同的解题方法,所以要想掌握好排列组合就需要识别题型、掌握方法,在排列组合中隔板模型是一个非常重要的方法,对于这一模型许多考生不知道如何思考。

1、标准隔板模型标准隔板模型需要同时具备3个要求:⑴分配的个元素无差别;⑵这个元素分给个不同的人;⑶每个人至少分一个元素。

隔板模型的本质就是同素分堆,可以这样考虑,让这个不同的人从左到右排开,然后将个无差别的元素也从左到右排开,把这个元素分成堆,这堆从左到右与从左到右排开的人一一对应就完成分配了,所以问题就简化为将这个元素分成堆。

我们知道在除首位两个空隙的其它任何一个空隙里面插一个板就可以将个无差别的元素分成两堆,插两个板就可以分成三堆,依此类推,插个板就可以分成堆了,这个板有几种插法就有几种分配方法,除去首尾两个空隙个元素会形成个空隙,在个空隙中插个板,方法有种,所以标准隔板模型的计算公式就是。

例1.将10个相同的乒乓球分给6个小朋友,每个小朋友至少分一个,有多少种不同的分法?A.126B.124C.115D.106【解析】本题是标准隔板模型的应用,直接利用公式就可以了,,故选答案A。

由于标准隔板模型比较简单,在考试中为了加大难度,一般会在标准隔板模型的基础上做出一些变化,主要是对标准隔板模型的第⑶个要求做出变化,具体来说有两种变形:2、至少分个元素隔板模型这一变形具有3个要求:⑴分配的个元素无差别;⑵这个元素分给个不同的人;⑶每个人至少分个元素。

对于这一模型我们需要将其转化为标准的隔板模型,方法就是先每个人分个元素,剩下的元素就转化为每个人至少分一个的标准隔板模型了。

例2.某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料,问一共有多少种不同的发放方法?A.7B.9C.10D.12【解析】每个部门至少分9份,可以先给每个部门发8份,还剩份,这6份分给3个部门,每个部门至少分1份,这是标准的隔板模型,有种分法。

2017国家公务员考试行测数量关系:分类分步解排列组合题

2017国家公务员考试行测数量关系:分类分步解排列组合题

2017国家公务员考试行测数量关系:分类分步解排列组合题通过最新贵州公务员考试资讯、大纲可以了解到,《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力,测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。

贵州中公教育整理了贵州省考资料大全供考生备考学习。

需要更多指导,请选择在线咨询一对一解答。

排列组合是行测考试中很多考生心中很难对付的题,一方面排列组合的题目条件复杂,有些元素限制较多;另一方面计算量看起来比较大。

中公教育专家认为,只要学会利用分类分步的思想去思考这些题目,就能很快地理清思路,再加以一定练习,排列组合题目就手到擒来了。

一、分类分步的解题原理何为分类分步,简单来说,从长沙去北京,完成这样一件事情三类方法:一是坐火车过去,有3趟不同的火车;二是坐汽车过去,有2趟不同的汽车;三是坐飞机过去,有4趟不同的航班,那么我从长沙到北京就一共有3+2+4=9种不同的方法。

三类方法每一类都能单独完成从长沙到北京这件事情,所以把每一类的方法数相加,这是分类相加的原理。

如果我需要从长沙先到武汉,然后到北京,假设从长沙到武汉有4种方法,从武汉到北京有3种方法,那么总方法数就有4×3=12种。

这是分步相乘的原理。

其特点是每一步都不可缺少,且每一步都不能单独完成任务。

二、真题演练分类分步是相辅相成的,做题的时候一般是先考虑分类再考虑分步。

【例1】由1-9组成没有重复数字的三位数共有多少个?A.432B.504C.639D.720【中公解析】三维数可以分成个、十、百三步去完成,首先完成个位,可以放任意的数字,一共有9种方法;然后完成十位,因为不能和个位一样,所以去掉个位之后还剩下8个数字,共有8种方法;最后填百位,不能和十位以及个位相同,一共有7种方法。

根据分步这道题相对来说比较简单,但是再加工一下就变得比较复杂了,如下题:【例2】由0-9十个数字组成的没有重复数字的三位偶数共有多少个?A. 392B.432C.450D.630【中公解析】分析一下这道题,题目要求是三位数,那么0这个数字就不能放在百位上了,也就是说百位共有9种方法,而十位可以任意的放置,共有10种方法,个位必须是偶数,只有0、2、4、6、8这5种方法。

2017国家公务员考试行测排列组合题的忍者:隔板法

2017国家公务员考试行测排列组合题的忍者:隔板法

2017国家公务员考试行测排列组合题的忍者:隔板法在公务员考试行测备考过程中,很多考生都感觉有一类问题非常难,这就是排列组合问题,中公教育专家认为首先是找出题干特征,了解它是什么,考察的形式是什么,解法有哪些。

因为排列组合问题的题型较多,考生需要掌握其中最经典的模型——隔板法。

隔板法是解决排列组合问题的常用方法,考生们一定要在备考过程中给予足够关注。

隔板法是指利用假定的隔板解决相同元素的分配问题。

题干标准形式一般表述为“把n个相同的元素分给m个不同的对象,每个对象至少1个元素,问有多少种不同的分法”,为使每个对象至少分一个,先去掉n个连续相同元素两端的空隙,用隔板的方法在元素之间形成的(n-1)个空隙中插入(m-1)个隔板,则n个相同元素被分为m堆,对应m个不同的对象。

其分法数用公式可以表示为。

利用隔板法解决此类问题,题干必须同时满足:所分的元素完全相同;分给不同的对象且必须分完;每个对象必须至少分到1个。

若遇到题干所给的部分条件不能满足,比如:“至少分多个”或者“至少分0个”,需要转化成“至少分一个”的标准形式。

例1:12个相同的小球放入编号为1、2、3、4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种?【中公解析】要将12个小球放入四个盒子中,小球相同,要完全分完且每个盒子里至少有一个,符合隔板法的应用条件。

所以解决本题只需要在12个小球形成的11个间隔中插入3个隔板即可,总的放法有=165(种)。

在例1中,题干表述正好是利用隔板法解决排列组合问题的标准形式,但是在实际考试中,题干的表述并不是标准的形式,即某些条件并不满足。

在这样的情况下,我们就需要对题干进行转换,变为利用隔板法解题的标准形式。

例2:12个相同的小球放入编号为1、2、3、4的盒子中,每盒可空,问不同的放法有多少种?【中公解析】本题是相同元素分配,考虑利用隔板法,但是题干中允许每盒可空,这和利用隔板法解题的条件不符,所以我们不能直接利用隔板法。

公务员考试行测数量关系:排列组合异素不均分的分堆与分配问题

公务员考试行测数量关系:排列组合异素不均分的分堆与分配问题

公务员考试行测数量关系:排列组合异素不均分的分堆与分配问题公务员考试行测卷中,要说最难的题型,可能一千个读者心中有一千个哈姆雷特,各有各的说法。

但是要说到最容易出错的题型,那非排列组合不可。

但是排列组合在目前的公务员考试中尤其是国考,几乎是每年必考的题型,所以还是需要花精力去学习掌握。

今天带大家一起来学习其中的一个小知识点,即异素不均分的分堆与分配问题,主要是为了和我们之前所说的异素均分的分堆与分配形成对比和区分。

一、异素不均分的分堆与分配概念并不难理解,所谓的异素,就是指被分的元素是不相同的,有区别的。

而不均分则是指分完后每一份数量不一样,比如说四个不同颜色的小球,分作两份,分别为1个和3个,这就是个异素不均分的问题。

而分堆与分配,又是有区别的,分堆就是把元素按照要求分开就行,比如说分成1个和3个,就可以了。

分配则是在分堆的基础上需要将分好的堆再分配给相应的对象。

比如说4个颜色不同的小球,分给小王和小李,其中一人拿3个,另一人则拿1个,这就是不均分的分配问题。

二、实际应用中的具体计算方法我们通过一个例题来理解两种不同的分堆分配方式的具体计算。

例1:将标有A、B、C、D的四本书分作两组,其中一组3本,一组1本,有多少种分法【参考解析】通过上边的描述我们知道,这属于异素不均分的分堆问题,直接按照分步思想来操作就可以了,第一步从4本书中选出3本,第二步则选出剩下的1本,即所以当我们把不同元素进行不均分分堆时,只需要按照基本的分步思想去操作即可。

例2:将标有A、B、C、D的四本书分给甲、乙两个人,其中甲1本,乙2本,有多少种分法【参考解析】这个题属于不均分分堆之后的指定分配,当我们分好堆的时候,其实已经确定了每一堆的归属,所以计算方式和结果,和例题1是一样的。

例3:将标有A、B、C、D的四本书分给甲、乙两个人,其中有人拿1本,有人拿3本,有多少种分法【参考解析】这个题属于不均分分堆之后的随机分配,当我们分好堆的时候,还不确定每一堆的归属,所以在计算的时候,还需要增加一步,即把两堆数量不同的书分给两个人,即希望大家可以多做练习,熟练掌握技巧。

2017上半年重庆公务员行测技巧:巧解同素分堆问题

2017上半年重庆公务员行测技巧:巧解同素分堆问题

重庆公务员考试行政职业能力测验主要测查与公务员职业密切相关的、适合通过客观化纸笔测验方式进行考查的基本素质和能力要素,包括言语理解与表达、数量关系、判断推理、资料分析和常识判断等部分。

比如言语理解与表达,它主要测查报考者运用语言文字进行思考和交流、迅速准确地理解和把握文字材料内涵的能力,包括根据材料查找主要信息及重要细节;正确理解阅读材料中指定词语、语句的含义;概括归纳阅读材料的中心、主旨;判断新组成的语句与阅读材料原意是否一致;根据上下文内容合理推断阅读材料中的隐含信息;判断作者的态度、意图、倾向、目的;准确、得体地遣词用字等。

而我们常见的题型有:阅读理解、逻辑填空、语句表达等。

排列组合问题是公考考试的重要的内容,对于考生来说也是难点,原因之一是排列组合的模型多。

在众多的模型当中,同素分堆是非常重要的一种,同素分堆问题模型较清晰,对于考生来说容易判断题型。

方法技巧性也很强,只要考生细心学习就可以掌握此题型。

下面中公教育就来介绍一下同素分堆问题的题型特点和相应得解决方法。

1、题型特点同素分堆问题题型的三个特点:(1)有n个“相同”元素(2)把n个元素分成若干“不同”堆或分给m个“不同”的单位(3)问题是“有多少种分法”如果一道题目同时满足上述三个条件,那么这个题就是同素分堆问题。

例1.将8本相同的书分给甲、乙、丙三个人,每个人至少分1本,有多少种不同的情况?例2.某单位共有14个进修的名额分到4个不同的下属科室,每个科室至少分两个名额,共有多少分不同的分法?上边的两道题都满足同素分堆题型的三条特点,都属于同素分堆问题。

2、解题方法对于同素分堆问题,我们可以巧用“隔板法”来解决,效果非常好。

那么,隔板法具体是怎么进行的呢?下面我们通过几个例子来介绍一下:例1 将4个相同的苹果分给甲、乙两个人,每个人至少分一个,有多少种不同的分法?中公解析:本题相当于将4个相同物体分成不同的两堆,我们可以假设四个相同的苹果排成一队:,现在只需要有一个板,随意的插进四个苹果所产生三个空中,就把4个板分成了两堆。

公务员行测考试排列组合题指导整理

公务员行测考试排列组合题指导整理

公务员行测考试排列组合题指导整理众所周知,在各类公职类考试中,许多人对于数量关系部分都是保持放弃的态度,主要是由于题目相对较难,觉得性价比相对较低,而行测的考试内容都是大同小异的,下面我给大家带来关于公务员行测考试排列组合题指导,盼望会对大家的工作与学习有所关心。

公务员行测考试排列组合题指导一、隔板模型隔板模型,首先要知道隔板模型的题型特征,也就是什么样的题目属于隔板模型,其实只要包含三个条件即可,1.元素分组;2.元素相同;3.每组至少一个。

那么,接下来我们看看究竟这种题应当怎么样做。

【例题】某单位有9台相同的电脑,要分给3个部门,每个部门至少1台,问有多少分安排的方式?A.24B.28C.30D.56【解析】依据题意,可以把9台相同电脑排成一排,产生了10个空位,现在只需要在空位中插板子就可以了,插1块板子就会自动分成2组,插2块板子就会自动分成3组,但是头和尾的空位是不能插板子的,由于插上板子后也不会分组,故本题转变成8个空位中插2块板子,共有多少种方法?28,故本题选择B项。

二、错位重排错位重排的题目,其实就是错开位置重新排列,让原本应当在某位置的元素,都不在某个位置,那么这一类题目应当怎么做呢?其实大家只需要记住几个结论就可以了,假如是1个元素错位重排,结果为0;2个元素错位重排,结果为1;3个元素错位重排,结果为2;4个元素错位重排,结果为9。

一起来看下面的例题。

【例题】某次厨艺大赛,四位厨师分别做了一道菜,现在需要他们四位每人选择一道菜进行品尝,问每位厨师都没有尝到自己做的那道菜的结果有多少种?A.1B.5C.8D.9【解析】依据题意,四位厨师本应对应自己的菜品,但是现在要求每位厨师都不选择自己的菜,实际上就是4个元素的错位重排,结果为9,故本题选择D项。

通过这两道题,信任大家对于排列组合中的特别题型也有了肯定的熟悉,假如在考试的时候遇到这样的题目,是肯定可以花时间去做一下的,盼望大家可以多多练习!拓展:公务员行测考试填空题指导精确率低最主要的问题在于做题的方式,信任许多同学有过这样的经受:拿到一道新题目,简洁扫瞄过后便开头尝试选项带入的合理性。

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

2017重庆地区国家公务员考试行测:隔板法计算行测数量关
系同素分堆问题
2017重庆地区国家公务员考试行测:隔板法计算行测
数量关系同素分堆问题
公务员考试判断推理主要测查报考者对各种事物关系的分析推理能力,涉及对图形、语词概念、事物关系和文字材料的理解、比较、组合、演绎和归纳等。

常见的题型有:图形推理、定义判断、类比推理、逻辑判断等。

行政职业能力测验涉及多种题目类型,试题将根据考试目的、报考群体情况,在题型、数量、难度等方面进行组合。

了解公务员成绩计算方法,可以让你做到心中有数,高效备考。

在行测数量关系考察中,排列组合中的同素分堆问题是其中一个重点,也是难点,很多考生为之头疼。

事实上,它比较简单,技巧性方法性很强,要想把此类题目做好,就必须掌握实用技巧。

它有一个固定的套路去解题,在此,中公教育专家给大家介绍并总结一下做题的规律。

一、题目特征
把n个相同的元素分给m个不同的对象,每个对象至少分得1个,一共有多少种不同的分法?所以其本质就是相同元素的不同分堆问题。

二、基本条件
n个元素是完全相同的。

所分的元素必须分完,不允许剩余。

每个对象至少分到一个。

三、基本公式
把n的相同的元素分给m个不同的对象,每个对象至少1个元素,问有多少种不同分法的问题可以采用隔板法,共有C(n-1,m-1)种。

接下来,通过具体例题为大家展示一下如何运用。

例1、有10个完全相同的玩具车,分给3个不同的小朋友,每个小朋友至少分得1个玩具车,问有多少种不同的分配方案?
A、32
B、36
C、72
D、48 【答案】:B
【中公解析】观察题干,符合隔板法的使用要求。

10个玩具车分成3个小朋友意味着分成3堆, 10个玩具车中间有9个空隙,要分成3堆需要插上2块板,最后相当于在9个
间隙当中插入2块板。

即:C(9,2)=9×8/2=36,(在此过程中,无需再考虑顺序),所以,本题的正确答案为B选项。

例2、有30个苹果,分给4个不同的小朋友,每个小朋友至少分得4个苹果,问有多少种不同的分配方案?
A、540
B、680
C、1360
D、1456
【答案】:B
【中公解析】观察题目,发现不符合隔板法第三个应用要求,需要进行转化:每个小朋友每个人先给3个苹果,还剩下18个苹果,即可转化为:18个苹果分给4个小朋友,每个小朋友至少分得一个苹果,有多少种分法?就是在17个间隙当中插入3块板,即C(17,3)=17×16×15/3×2×1=680,所以,本题的正确答案为B选项。

通过以上两个典型例题,大家不难发现,隔板法有固定的解题思路和结论。

不管是简单的模型题目还是变型模型,大家只要明确隔板法的应用条件,若是不符合条件,将其转化之后再应用即可。

中公教育温馨提醒您,备考有计划,中公教育与你同行!。

相关文档
最新文档