一、应用环境
隔板模型主要用来解决同素分堆问题,所谓的同素分堆指的是相同的元素分组问题。比如:将5个苹果分给3个小朋友,每个小朋友至少分得一个的方法数有多少种?对于这样的问题我们有一个一般性的问题描述:把n个相同元素分给m个不同对象,每个对象至少分得1个元素的方法数有多少种?
二、方法介绍
隔板模型的做法:在n个相同元素的n―1个间隙中插入m―1个板,将其分为m组。根据板的插入位置不同,既可以考虑到所有分类情况,也能兼顾到至少一个的特殊要求。由于每个板都是一样的,所以不考虑顺序,结果数记为

下面我们就来感受下隔板模型解决的一些基本问题和变形问题。
三、模型应用
例1.某单位订阅了6份学习材料发放给4个部门,每个部门至少发放一份材料。问一共有多少种不同的发放方法?
A.9 B.10 C.11 D.12
【中公解析】选B。题干中学习材料是相同元素,部门为不同对象,每个对象至少分得一个,属于同素分堆一般性问题描述,所以直接套结论即可。在6个元素的5个间隙中插入3个板分给4个对象,即

例2.某单位订阅14份学习材料发放给4个部门,每个部门至少发放3份材料。问一共有多少种不同的发放方法?
A.9 B.10 C.11 D.12
【中公解析】选B。题干中学习材料是相同元素,部门为不同对象,属于同素分堆问题。但题干要求每个部门至少3份,不是一般性问题描述,属于变形题。所以不能直接套用公式,那么需要问题转化,至少3份=至少1份+2份。第一步,每个部门先分2份,由于材料一样,所以分法就一种。这样还剩下14-4×2=6份;第二步,将剩下的6份分给4个部门,保证每个部门至少一份,即


声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育军人考试频道)
及时掌握军转安置信息
回复“2022”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-10
02-10
02-10
02-10
02-10
02-10
02-10