甘肃分校

您当前位置:甘肃公务员考试网陇南人事考试网 > 考试快讯 > 事业单位行政职业能力测验之数量关系:排列组合之隔

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

2022-08-22 14:13:39 甘肃公务员考试网 //gs.huatu.com/gwy/ 文章来源:华图教育

【导读】华图甘肃人事考试网提供以下人事考试信息:华图教育发布:事业单位行政职业能力测验之数量关系:排列组合之隔板模型,关注公众号:甘肃华图(gshtjy),获取更多资讯!

  排列组合问题的题型多样灵活且不易掌握,但是在众多的排列组合题型中,有一类题目有明显的不同于其他的题型特征以及解法。下面我们就一起学习一下排列组合中的隔板模型。

  一、题目特征及其条件

  【题目】把n个相同元素分给m个不同的对象,每个对象至少 1 个元素,问有多少种不同分法的问题。

  【条件】隔板模型使用前提相当严格,必须同时满足以下 3 个条件:

  1.n个相同元素;

  2.m个不同对象;

  3.每个对象至少分到 1 个。

  二、本质及基本解题公式

  【本质】同素分堆

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

  【公式】

  【引例】8个相同的苹果分给3个不同小朋友,每个小朋友至少分一个苹果,问有多少种不同的分法。

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

  将8个相同苹果分成3份,只需要往8个苹果形成的空隙中插入2块板子即可,但需要注意的是,不可以在开头或者结尾的空档中加入隔板(如果在开头或结尾加入的话,就表明有一个小朋友分不到苹果),同时也不能在中间的同一个空档加入2个隔板(这样的情况也表明一个小朋友没有分到苹果)。所以,合理的分法是在8个苹果形成的7个空隙中间插入2个隔板,一共的方法有=21种方法。

  三、基本变形式

  当然公考不只考察其基础模型,还会涉及变形,但是无论怎么变形,核心点都是构造“至少分一”的基础模型。

  【变形1】n个相同元素分成m份,每份数量不定。

  【例1】将13个完全相同的小球放到4个编号分别为 1、2、3、4 的盒子中,要求每个盒子中放的球数不少于自身的编号数,则一共有多少种方法?

  A.18B.19C.20D.21

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

  【解析】C。解析:此题中没有要求每个盒子中至少放一个球,而是1号盒子至少一个,2号盒子至少2个,3号盒子至少3个,4号盒子至少4个。因此首先需要做的是把这样复杂的问题转化成“ n个相同元素分给m个不同对象,每人至少分1个元素,问有多少种不同分法”的问题。故分两步进行,第一步先给2号盒子放1个球,3号盒子放2个球,4号盒子放3个球,此时还剩下7个球;第二步将复杂的问题转化成“7个相同的小球,分给4个不同的盒子,每个盒子至少放一个球”的标准模型,方法数为=20种。

  【变形2】n个相同元素分成m份,至少分得多个元素。

  【例2】28份杂志分给3家不同的单位,每家至少8份,问有多少种不同的分配方法?

  A. 14 B.15C. 16D.17

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

  【解析】B。解析:要构造“至少分一”,那么先给每家单位7份,这时题目便转化成了“7份相同的杂志分给不同的3家单位,每家至少分一”,有=15种。

  【变形3】n个相同元素分成m份,随意分,分完即可。

  【例3】王老师要将17个一模一样的文具盒分给3个不同的学生,任意分,分完即可,有多少种不同的方法?

  A.160B.171C.231D.560

事业单位行政职业能力测验之数量关系:排列组合之隔板模型

  【解析】B。解析:题目要求“任意分,分完即可”即每个盒子可以为空,即至少0个,不能直接用标准模型来解题,因此首先需要做的是将其转化成标准模型然后进行求解。故分两步进行,第一步先向每个人借1个相同的本子;第二步,将此题转化为“将20本相同的书分给3个不同的学生,每个学生至少一本”的标准模型,则有=171种。

  总结:破解隔板模型的排列组合问题,关键就是在于理解题目含义,找到题干的变形条件将之进行适当转化,从而与标准模型对应起来,根据公式快速求解。

 

(编辑:干饭人)

关注公众号,找公告不迷路

分校图书通栏

图书教材

  • 公务员
  • 教师
  • 事业单位
  • 金融
  • 军队文职
  • 医疗
  • 政法干警
  • 公选遴选
  • 考研
  • 学历教育
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

联系我们
微信二维码

华图官方微信

甘肃华图

甘肃省兰州市城关区皋兰路1号工贸大厦16层

北京华图宏阳教育文化发展股份有限公司甘肃分公司

客服热线:0931-8186071

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

  • 兰州城关
  • 兰州安宁
  • 兰州和平
  • 平凉
  • 酒泉
  • 武威
  • 白银
  • 天水
  • 庆阳
  • 临夏
  • 甘南
  • 金昌
  • 定西
  • 张掖

甘肃省兰州市城关区皋兰路1号工贸大厦16层

客服热线:0931-8186071

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

兰州市安宁区金牛街海龙数码广场3楼

客服热线:0931-4539401

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

兰州市和平镇兰州财经大学公寓大门北侧150米三楼

客服热线:0931-5337394

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

平凉市崆峒区北门坡望台花园8号楼3楼(平凉红会医院向北20米

客服热线:0933-8598755

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

酒泉市肃州区北大街39号梧桐树创业基地华图教育

客服热线:0937-5929228

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

武威市凉州区步行街德克士4楼(华图教育)

客服热线:0935-2212442

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

白银市白银区人民路新华书店大楼5层

客服热线:0943-8829504

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

天水市秦州区马廊巷步行街秦园商场4楼(魏家凉皮对面)

客服热线:0938-8310708

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

庆阳市西峰区九龙路30号紫峰大厦2号楼8楼

客服热线:0934_8240440 、18109347675

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

临夏市小什字延伸段二洒三分店向下50米安东尼理发店隔壁

客服热线:17709305505,17789325354

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

甘民院对面金水鑫生态园上隔壁(运达汽修厂3楼)

客服热线:0941-8220400

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

定西市安定区交通路365号(木森林宾馆六楼)

客服热线:17793274300

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

甘州区南大街240号泰鑫宾馆二楼华图教育

客服热线:0936-8652553

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