您当前位置: 辽宁华图公考问答 > 铁岭公务员考试 > 考试快讯 > 2022年辽宁省公务员备考之巧用隔板法解决排列组

2022年辽宁省公务员备考之巧用隔板法解决排列组合问题

2021-06-29 12:32:16 辽宁华图公考问答 http://ln.huatu.com/wenda/ 文章来源:华图教育

  铁岭华图为您提供最新的公务员,事业单位,教师,教师资格证,军队文职,医疗类备考文章,更多招聘信息敬请关注铁岭华图http://tieling.huatu.com//或者关注铁岭华图微信公众号(铁岭华图教育),铁岭华图咨询电话:024-74838877

  行测中,数量关系考察大家对于各种题型的掌握及快速解题的能力,是大家最为头疼的一个模块。数量关系题目变化虽复杂,但并不是没有规律可循的。事实上,数量关系模块中的技巧性是很强的,要想快速提升分数,就需要大家掌握一些实用技巧。在排列组合中有一类将几个相同元素分给若干个人的题型,大家虽都有一个固定的套路去解题,但是比较耗费时间。在此,给大家介绍一个非常实用的技巧快速解题。

  题目情境:

  把m个相同的元素分给n个不同的对象,每个对象至少分得1个,一共有多少种不同的分法?

  题目特点:

  m个元素是完全相同的,并且将元素全部分完。

  每个对象至少分一个。

  结论:

  共有种分法。

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

  典型例题:

  【例1】有10个完全相同的玩具车,分给3个不同的小朋友,每个小朋友至少分得1个玩具车,问有多少种不同的分配方案?

  A.32 B.36

  C.72 D.48

  【答案】B

  【解析】解法一:常规解法。根据条件,将10个玩具车分成3堆,分给小朋友,共有:

  1,1,8;分给3个人,共有3种分法。

  1,2,7;分给3个人,共有6种分法。

  1,3,6;分给3个人,共有6种分法。

  1,4,5;分给3个人,共有6种分法。

  2,2,6;分给3个人,共有3种分法。

  2,3,5;分给3个人,共有6种分法。

  2,4,4;分给3个人,共有3种分法。

  3,3,4;分给3个人,共有3种分法。共计36种。

  解法二:隔板法。观察题干,符合隔板法使用要求。第一步,把10个玩具车分成3堆,需要隔2个板;第二步,10个玩具车共形成11个空(加上左右两边两个空),但不可以把板放在最边上的空里,也不可以把两个板放到一个空里,故需要在中间9个空中选2个放入板子,即:,(注:在此过程中,无需再考虑顺序)。因此,本题的答案为B选项。

  【例2】有30个苹果,分给4个不同的小朋友,每个小朋友至少分得4个苹果,问有多少种不同的分配方案?

  A.540 B.680

  C.1360 D.1456

  【答案】B

  【解析】题干中,不符合隔板法第二个使用要求“每个对象至少一个”,可进行转化:每个小朋友每人先给3个苹果,即可替换为:18个苹果分给4个小朋友,每个小朋友至少分1个苹果,有多少种分法?就是在17个空中插3个板:。因此,本题答案为B选项。

  【例3】某单位圣诞节准备了8份相同的礼物,打算分给4名员工中的一名或多名,请问有多少种不同的分法?

  A.35 B.84

  C.165 D.330

  【答案】C

  【解析】题干中,将8份相同的礼物分给4名员工,但是题干中并没要求每人至少分一份,因此可以构造“至少分一份”,然后再使用隔板法。假设先向每人借一份,此时共有礼物8+4=12(份),这12份相同的礼物再分给4名员工时每人至少分一份(将借的一份还了),就是在11个空中插入3个板,共有=165(种)分配方式。因此,本题选择C选项。

  通过三个典型例题,大家不难发现,隔板法是一类技巧性很强的排列组合问题的解决方法。不管是针对简单的模型题目还是针对变型模型,大家只要记住隔板法的应用条件,若是不符合条件,将其转化之后再应用即可。

河北分院
特别推荐

省考面试课程】|【国考面试课程】|【事业单位面试课程】|【教师招聘面试课程

医疗招聘面试课程】|【金融招聘面试课程】|【公安招警面试课程】|【军队文职面试课程

(编辑:铁岭华图01)
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
辽宁华图:syhuatu
想考上公务员的人都关注了我们!
关注我们

好服务
招考信息
好课程
等你挑选
好老师
在线交流

联系我们
辽宁微信二维码

辽宁华图教育官方微信

辽宁华图

沈阳市沈河区青年大街114号市委旁边

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门

客服热线:400-024-1113

网站:http://ln.huatu.com

  • 沈阳
  • 沈北
  • 有色大厦
  • 大连
  • 辽警
  • 庄河
  • 瓦房店
  • 开发区
  • 丹东
  • 凤城
  • 锦州
  • 北镇
  • 营口
  • 鲅鱼圈
  • 大石桥
  • 鞍山
  • 海城
  • 辽阳
  • 灯塔
  • 铁岭
  • 昌图
  • 朝阳
  • 凌源
  • 北票
  • 葫芦岛
  • 兴城
  • 盘锦
  • 抚顺
  • 本溪
  • 阜新

沈阳市沈河区青年大街114号市委旁边(地铁青年大街站B出口北行50米)

客服热线:400-024-1113

网站:http://ln.huatu.com

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门(华夏银行东侧)

客服热线:024-31275947

网站:http://ln.huatu.com

沈阳市沈河区青年北大街7号辽宁有色大厦11楼(卓展购物中心旁)

客服热线:024-31977278

网站:http://ln.huatu.com

大连市西岗区黄河路257-259号(市政府北门)

客服热线:0411-83614600

网站:http://dalian.huatu.com

大连甘井子区营平路荧光海假日酒店2楼(辽警正门对面)

客服热线:15842460100

网站:http://dalian.huatu.com

庄河市新华路二段96号(万家灯火酒店旁)

客服热线:0411-89879120

网站:http://dalian.huatu.com

瓦房店市工联街三段45号(上岛咖啡北100米)

客服热线:0411-85654321

网站:http://dalian.huatu.com

大连开发区金马路华堂大厦三单元401(金州区政府东)

客服热线:0411-88531800

网站:http://dalian.huatu.com

丹东市振兴区锦山大街135号(230医院路口对面)

客服热线: 0415-2860100

网站:http://dandong.huatu.com/

凤城市凤凰大街12号(凤城市城建局对面)

客服热线:0415-3510270

网站:http://dandong.huatu.com/

锦州市凌河区中央大街三段3号茂业中心17层(中百北邻)

客服热线:0416-7993090

网站:http://jinzhou.huatu.com/

北镇市闾山路福瑞家祥1-122号(益民村镇银行西邻)

客服热线:0416-6894599

网站:http://jinzhou.huatu.com/

营口市站前区学府路北23-16甲(春泉市场西门对面)

客服热线:0417-2609329

网站:http://yingkou.huatu.com/

鲅鱼圈市长江路红运金盾小区北门西20米(金成驾校对面)

客服热线:0417-7946555

网站:http://yingkou.huatu.com/

大石桥市新开路荣盛小区外门市(大石桥德庄火锅对面)

客服热线: 0417-5797366

网站:http://yingkou.huatu.com/

鞍山市铁东区中华南路146号(港丽花园楼下)

客服热线:0412-6371011

网站:http://anshan.huatu.com/

海城市永安路老法院院内西口2楼

客服热线:18202408510

网站:http://anshan.huatu.com/

辽宁省辽阳市白塔区新华路中段15104-01-2号(威威婴幼儿用品店旁)

客服热线:0419-2301588

网站:http://liaoyang.huatu.com/

灯塔市繁荣街45号(站前新华书店北走100米)

客服热线:0419-2761381

网站:http://liaoyang.huatu.com/

铁岭市银州区体育馆路11号(都市花园南门东20米)

客服热线:024-74838877

网站:http://tieling.huatu.com/

昌图县昌盛路金三角(果蔬批发市场西100米)

客服热线:024-74838877

网站:http://tieling.huatu.com/

朝阳市双塔区新华路3段11A-2(军分区西侧)

客服热线:0421-7248088

网站:http://chaoyang.huatu.com/

凌源市南商业步行街牌楼下20米(北京同仁堂大药房右侧)

客服热线:0421-7248806

网站:http://chaoyang.huatu.com/

北票市人民路一段51-22(机械厂交通岗北走100米)

客服热线:0421-7249066

网站:http://chaoyang.huatu.com/

葫芦岛市连山区新华大街26-6(1路五里河大桥站)

客服热线:0429-2133212

网站:http://huludao.huatu.com/

兴城市兴海路一段(西关移动大厅南20米)

客服热线:0429-3511639

网站:http://huludao.huatu.com/

盘锦市兴隆台区双兴中路乐园一区商网7号(双兴宾馆对面北50米)

客服热线:0427-2883366

网站:http://panjin.huatu.com/

抚顺市顺城区新城路(中段)欣地家园15号楼6号门市(新华一校正对面)

客服热线: 024-57821888

网站:http://fushun.huatu.com/

本溪市明山区解放北路75号(中国银行总行对面)

客服热线: 024-42825777

网站:http://benxi.huatu.com/

阜新市细河区解放大街14-3号(交通银行对面)

客服热线:0418-6609960

网站:http://fuxin.huatu.com/