河北社会工作者职测辅导

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

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

华图教育 | 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种。

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

文章页
备考资料

事业联考进面分数线

参考分数线 瞄准进面关

事业单位联考往年试题

历年原题实测 找准备考侧重点

职测四色重点笔记

四色标注 结构清晰 复习更高效

综应写作规范词

官方标准表达 精准踩中阅卷得分点

公考人物素材108组

积攒人物素材 提笔行文出彩

图形推理速记口诀

掌握解题口诀 轻松攻克图推

职测易错400题

汇总高频易错题, 扫清失分盲区

更多考公考编资料

热门活动

华图签字笔0元领

添加老师 0元领取 包邮到家

华图上岸冰箱贴

0元领取 上岸好运带回家

3年真题2年模拟实体书

汇集往年试题 模拟实战练手感

公考5100题图书

0元领取 海量习题直击考点

更多超值福利

网课图书

分享到

微信咨询

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

全部资讯

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