- 2
- 0
- 约1.62千字
- 约 4页
- 2021-08-01 发布于湖北
- 举报
PAGE
PAGE 1
事业单位数量关系:排列组合问题之隔板模型
【导读】
一、题型特征
把N个相同的元素分给m个不同的对象,每个对象至少分到1个元素,问共有多少种不同分法的问题。符合该特征的题目便可称为隔板模型问题。(本质上是同素分堆的问题)
【例1】某公司中秋节购买了8袋网红月饼,准备发给四个不同的部门,已知每个部门至少能发到1袋,请问一共有( )种发放方法。
A.30 B.35 C.40 D.45
【特征分析】题目中把8袋网红月饼(相同的)分发给4个不同的部门,并且每个部门至少能发到1袋,属于典型的同素分堆问题,符合隔板模型的特征,因此可采用隔板法来做。
【例2】有10个相同的篮球,分发给6个不同的班级,已知每班至少分到1个,请问有多少种不同的分配方案?
A.102 B.114 C.126 D.138
【特征分析】题目中把10个篮球(相同的)分发给6个不同的班级,并且每个班级至少能分到1个,属于典型的同素分堆问题,符合隔板模型的特征,因此可采用隔板法来做。
据例题特征可知,隔板模型的适用条件相当严格,需同时满足下列三个条件:
1.要分的元素必须完全相同;
2.要分的元素必须全部分完;
3.每个对象至少分到一个 。
所以,例1的总方法数为
二公式总结
把n个元素分给m个不同的对象,
原创力文档

文档评论(0)