山东选调生

您当前位置:山东人事考试网 > 选调生考试 > 备考技巧 > 2020年山东省选调生行测数量关系备考之插板法

2020年山东省选调生行测数量关系备考之插板法

2019-08-07 15:19:32 山东选调生考试网 ○加微信领资料 ○交流qq群 ○华图在线app 文章来源:未知

点击订阅
山东华图
公务员招录,事业单位考试,教师招聘信息

山东选调生考试网提供以下信息:2020年山东省选调生行测数量关系备考之插板法, 更多招考信息及公考资讯请关注山东华图(sdhuatu)微信公众号, 招考答疑请点击加入 2023山东选调生招考QQ群:1021351516

扫码了解本土考情、领免费资料、咨询课程

山东各地市企业微信


  2020年山东省选调生行测数量关系备考之插板法

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

  基本题型

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

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

图书

更多>

网课学习—— 华图优品

面授课程—— 助你上岸

招考公告—— 招考资讯

图书推荐—— 图书教材

(编辑:华图媛媛)

图书

更多>
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
山东华图 2023选调生笔试礼包
联系我们
山东华图微信

山东华图教育官方微信

山东华图

济南历下经十路14380号海尔时代大厦西门华图教育

(燕山立交桥西南角)

客服热线:0531-55777000

网站:https://sd.huatu.com

  • 济南
  • 济宁
  • 泰安
  • 聊城
  • 德州
  • 滨州
  • 菏泽
  • 莱芜
  • 临沂
  • 日照
  • 枣庄
  • 青岛
  • 潍坊
  • 烟台
  • 威海
  • 淄博
  • 东营
  • 县级地市

地址:济南市历下区经十路14380号海尔时代大厦西门华图教育(燕山立交桥西南角)

客服热线:0531-55777000

网站:https://jinan.huatu.com

在线咨询入口

地址:济宁市任城区招生考试服务大厅西临 (万达东1000米路北)

客服热线:0537-2317085、2317086

网站:https://jining.huatu.com

在线咨询入口

地址:泰安市万达南广场A区2楼211室

客服热线:0538-6301882

网站:https://taian.huatu.com

在线咨询入口

地址:聊城市兴华路与卫育路交叉口西行300米路南

客服热线:0635-8279891;0635-8279892

网站:https://liaocheng.huatu.com

在线咨询入口

地址:德州市德城区三八中路阳光国际新城4楼

客服热线:0534-2107000

网站:https://dezhou.huatu.com

在线咨询入口

地址:滨州市黄河八路渤海十路往南50米路东华图教育

客服热线:0543-2112988

网站:https://binzhou.huatu.com

在线咨询入口

地址:菏泽市牡丹区人民路龙燕阳光城西门南50米华图教育

客服热线:0530-5398886,5398887,5518887

网站:https://heze.huatu.com

在线咨询入口

地址:济南市莱芜区花园南路5号(花园路与鲁中大街交叉口往南50米路西)

客服热线:0531-76299868,76260868

网站:https://laiwu.huatu.com

在线咨询入口

地址:临沂市兰山区通达路与金雀山路交汇西北角

客服热线:0539-3108068;0539-3108069

网站:https://linyi.huatu.com

在线咨询入口

地址:日照市海曲路友谊医院东临(大润发西300米路南)

客服热线:0633-7798520

网站:https://rizhao.huatu.com

在线咨询入口

地址:枣庄市市中区文化中路福华馨苑西门市16号(体育馆北门对过)

客服热线:0632-3889000;0632-3655518

网站:https://zaozhuang.huatu.com

在线咨询入口

地址:青岛市市南区福州南路22号

客服热线:0532-85971558

网站:https://qingdao.huatu.com

在线咨询入口

地址:潍坊市奎文区东风东街与新华路交叉口东100米金宝水晶名城(原沃尔玛超市对面)

客服热线:0536-2228800

网站:https://weifang.huatu.com

在线咨询入口

地址:烟台市芝罘区北马路与海港路交汇处阳光100大厦A座505室

客服热线:0535-6700220;0535-6828220

网站:https://yantai.huatu.com

在线咨询入口

地址:威海市环翠区青岛北路2号中信大厦七层709室

客服热线:0631-5691767

网站:https://weihai.huatu.com

在线咨询入口

地址:淄博市张店区柳泉路156号天健大厦1楼大厅南侧

客服热线:0533-2312201

网站:https://zibo.huatu.com

在线咨询入口

地址:东营市北一路东赵大厦四楼(万达广场对过)

客服热线:0546-8278247

网站:https://dongying.huatu.com

在线咨询入口