河南分校

您当前位置:公务员考试网 > 河南人事考试网 > 河南国家公务员考试 > 备考技巧 > 行测 > 2020年国家公务员考试行测数量关系排列排列组合解题

2020年国家公务员考试行测数量关系排列排列组合解题方法

2019-10-20 13:39:02 国家公务员考试网 //ha.huatu.com/guojia/ 文章来源:

  【导读】华图国家公务员考试网同步发布:2020年国家公务员考试行测数量关系排列排列组合解题方法,详细信息请阅读下文!如有疑问请加【国家公务员考试交流群汇总】 备考国家公务员考试,为你推荐公务员备考用书面授课程。更多资讯请关注河南华图微信公众号(hnhuatu),微信号:(hnht678) 。

今天我们这篇文章主要来讲排列组合的解题法宝之一的插板法,下边我们一起来看一下什么是插板法。

基本题型

基本题型为:n个相同元素,不同个m组,每组至少有一个元素;则只需在 n 个元素的n-1 个间隙中放置 m-1 块隔板把它隔成 m 份,求共有多少种不同方法?

其解题思路为:将 n 个相同的元素排成一行, n 个元素之间出现了( n-1 )个空档,现在我们用( m-1 )个 “档板 ”插入( n-1 )个空档中,就把 n 个元素隔成有序的 m 份,每个组依次按组序号分到对应位置的几个元素(可能是 1 个、2 个、 3 个、 4 个、 ….),这样不同的插入办法就对应着 n 个相同的元素分到 m 组的一种分法,这种借助于这样的虚拟 “档板 ”分配元素的方法称之为插板法。

例题:共有 10 完全相同的球分到 7 个班里,每个班至少要分到一个球,问有几种不同分法?

解析:我们可以将 10 个相同的球排成一行, 10 个球之间出现了 9 个空隙,现在我们用 6 个档板 ”插入这 9个空隙中,就 “把 10 个球隔成有序的 7 份,每个班级依次按班级序号分到对应位置的几个球(可能是 1 个、2 个、 3 个、 4 个),这样,借助于虚拟 “档板 ”就可以把 10 个球分到了 7 个班中。

基本题型的变形

(1)变形1:有 n 个相同的元素,要求分到 m 组中,问有多少种不同的分法?

解题思路:这种问题是允许有些组中分到的元素为 “0”,也就是组中可以为空的。对于这样的题,我们就首先将每组都填上 1 个,这样所要元素总数就 m 个,问题也就是转变成将( n+m )个元素分到 m 组,并且每组至少分到一个的问题,也就可以用插板法来解决。

例题:有 8 个相同的球放到三个不同的盒子里,共有( )种不同方法 。

解答:题目允许盒子有空,则需要每个组添加 1 个,则球的总数为 8+3 ×1=11,此题就有 C(10 ,2) =45(种)分法了。

(2)变形2:有 n 个相同的元素,要求分到 m 组,要求各组中分到的元素至少某个确定值 S( s>1,且每组的 s值可以不同) ,问有多少种不同的分法?

解题思路: 这种问题是要求组中分到的元素不能少某个确定值 s,各组分到的不是至少为一个了。 对于这样的题,我们就首先将各组都填满,即各组就填上对应的确定值 s 那么多个,这样就满足了题目中要求的最起码的条件,之后我们再分剩下的球。这样这个问题就转变为上面提到的变形1的问题了,也就可以用插板法来解决。

例题:15 个相同的球放入编号为 1、2、 3 的盒子内,盒内球数不少于编号数,有几种不同的放法?

解析:编号 1:至少 1 个,符合要求;

编号 2:至少 2 个:需预先添加 1 个球,则总数 -1 ;

编号 3:至少 3 个,需预先添加 2 个,才能满足条件,后面添加一个,则总数 -2 ;

则球总数 15-1-2=12 个放进 3 个盒子里,所以 C(11,2)=55 (种)。

通过上面的例题,我们可以看到在排列组合题其实是有方法及步骤可循的,只要大家能够牢记做题步骤即可快速作出答案。望大家能够熟练掌握,在考场做到快速解题。

 

2022国家公务员考试信息汇总(点击进入)
箭头国考 公告查询 考试大纲 专业分类 职位下载 历年职位及分数线
箭头资讯 国考招录专题 招考公告 历年考情 行测备考 申论技巧
箭头课程 好课程助上岸 红领先学计划 领航图书礼包 经典6本教材 课程咨询
箭头备考 备考资料| 备考用书 备考专题 考题解析 备考空间站 历年分数线

河南国家公务员考试网推荐:

招考信息】【考试公告】【职位表】【成绩排名】【面试名单

准考证打印】【成绩查询】【进面分数线】【录用公示】【体能体检

  以上是2020年国家公务员考试行测数量关系排列排列组合解题方法的全部内容,更多关于行测备考,行测复习方法,行测高分快讯信息敬请关注国家公务员考试网频道。

河南国家公务员招考信息

本文标签: 行测复习方法 (编辑:admin)
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
2022年国考考前30分
联系我们
微信二维码

华图教育官方微信

华图总部:北京华图宏阳教育文化发展股份有限公司

联系电话:010-68296100

联系地址:北京市海淀区复兴路甲23号

华图分校:河南华图

郑州黄河路交卫生路向北三叉口东50米路北华图教育培训基地
(红旗路交卫生路东50米路北)

客服热线:0371-87096515

网站://ha.huatu.com

  • 郑州
  • 洛阳
  • 新乡
  • 信阳
  • 南阳
  • 开封
  • 驻马店
  • 三门峡
  • 许昌
  • 安阳
  • 濮阳
  • 平顶山
  • 焦作
  • 商丘
  • 周口
  • 漯河
  • 济源
  • 鹤壁
  • 华图总校

郑州黄河路交卫生路向北三叉口东50米路北华图教育

客服热线:0371-87096515

网站://zhengzhou.huatu.com

洛阳西工区建业凯旋广场东侧商务楼8层

客服热线:0379-62275677

网站://luoyang.huatu.com

新乡市金穗大道星海假日王府华图教育

客服热线:0373-2618333

网站://xinxiang.huatu.com

信阳市解放路与统一街交叉口华图教育

客服热线:0376-6151778

网站://xinyang.huatu.com

南阳市卧龙路工业路交叉口西北角向北100米路西华图教育

客服热线:0377-63192111

网站://nanyang.huatu.com

开封市金明广场北200米路西全季酒店三楼华图教育

客服热线:0371-23157086;0371-22663306

网站://kaifeng.huatu.com

驻马店市文明路与雪松路交叉口一楼门面华图教育

客服热线:0396-3300899

网站://zhumadian.huatu.com

三门峡市建设路与六峰路交叉口向北20米,美居商务酒店院内

客服热线:0398-2182333

网站://sanmenxia.huatu.com

许昌市东城区建安大道与魏文路交叉口东北角华图教育

客服热线:0374-8389007

网站://xuchang.huatu.com

安阳市中华路与德隆街交叉口北50米路东—万达写字楼1307-1311号

客服热线:0372-5956000、5956056

网站://anyang.huatu.com

濮阳市开州中路与政和路交叉口向东濮阳华图

客服热线:0393-5388008、8977110

网站://puyang.huatu.com

平顶山中兴路与和平路步行街交叉口基泰大厦808室

客服热线:0375-6122612

网站://pingdingshan.huatu.com

焦作市山阳区塔南路太极景润(太极广场)焦作华图教育

客服热线:0391-3675776、3885776

网站://jiaozuo.huatu.com

商丘市睢阳区归德路与宇航路交叉口市一高对面往南50米

客服热线:0370-2788345

网站://shangqiu.huatu.com

周口市大庆路北段腾龙名都小区

客服热线:0394-8688160

网站://zhoukou.huatu.com

漯河市交通路与黄河路交叉口(老桥北)兰乔圣菲南门东10米华图教育一楼门面

客服热线:0395-3336991、3291848

网站://luohe.huatu.com

济水大街与文昌路交叉口(鸿运楼)西北角教育书店5楼

客服热线:03922788587

网站://jiyuan.huatu.com

鹤壁淇滨区九州与与步行街西侧交叉口向南50米路西

客服热线:0392-2788587

网站://hebi.huatu.com

地址:北京市海淀区复兴路甲23号

邮编:100036

行政总机:010-68296100

全国热线:4006-01-9999