平顶山

您当前位置:公务员考试网 > 平顶山人事考试网 > 选调生 > 备考技巧 > 2020选调生行测排列组合之插板法

2020选调生行测排列组合之插板法

2019-10-22 17:00:25 平顶山人事考试网 //pingdingshan.huatu.com/ 文章来源:

  【导读】华图平顶山人事考试网同步发布:2020选调生行测排列组合之插板法,详细信息请阅读下文!如有疑问请加【交流群汇总】 ,更多资讯请关注平顶山华图微信公众号(pds-huatu) 。

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

基本题型

基本题型为: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 (种)。

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

  以上是2020选调生行测排列组合之插板法的全部内容,更多关于选调生考试行测,排列组合快讯信息敬请关注平顶山人事考试网频道。

河南平顶山最新招考信息

本文标签: (编辑:admin)
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

2021双十二活动-华图学员日
联系我们
微信二维码

华图教育官方微信

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

联系电话: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