河北社会工作者职测辅导

首页 > 河北事业单位考试 > 笔试备考 > 职测辅导

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

华图教育 | 2023-04-19 13:41

收藏

文章页

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

一、题目特征及其条件

【题目】把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种。

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

文章页
备考资料0元领

事业单位网课大放送

46讲专属备考资料

时政专项资料包

时政手册+时政模拟题

事业单位笔试资料”一锅端“

公基+职测+教综+医基

备考图书
推荐课程
课程名称 课程介绍 课程咨询
事业单位无限学 公告前 所报地市讲练班
所报地市刷题圳
公告后 所报地市集训班
所报地市刷题现
(均为走读班次)
立即购买 点击咨询

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有