2020浙江公务员考试行测:隔板模型在行测排列组合题中的应用
中公绍兴人事考试网·绍兴公务员考试网温馨提醒您关注绍兴公务员考试行测阅读资料:【2020浙江公务员考试行测:隔板模型在行测排列组合题中的应用】
行测考试中经常遇到排列组合的相关问题,其中一类较为特殊的题型在实际解题过程中就需要结合隔板模型来分析加以解决。但是不少同学对于隔板法的运用并不是很了解。接下来中公教育就关于隔板法的相关知识给各位同学简单分析,希望能对解题有所帮助!
一、什么是隔板法?
隔板法是组合数学的方法,用来处理n个无差别的球放进k个不同的盒子的问题(分对问题)。隔板法与插空法的原理一样。
原理介绍:
如现在有10个球,要放进3个盒子里,每个盒子至少都要放一个,有多少种分法?(“至少分一”是隔板模型的标准问法)。
●●●●●●●●●●
实际操作上只需2个板子,就可把10个球被隔开成3个部分,具体如下操作
●|●|●●●●●●●●;●|●●|●●●●●●●;●|●●●|●●●●●●;
●|●●●●|●●●●●;●|●●●●●|●●●●;●|●●●●●●|●●●;......
如此类推,10个球放进3个盒子的方法总数相当于从9个空隙中任意选取两个并用板子隔开,结合组合问题可得总的方法数为:二、例题详解:
【例1】将8个相同的苹果,分给3个学生,每人至少分一个,有多少种分法?
A.20 B.21 C.28 D.30
中公解析:题目意思是将8个相同的元素,分成3堆,每堆至少分一个,是标准隔板模型,根据公式得,【例2】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料,一共有多少种不同的发放方法?
A.7 B.9 C.10 D.12
中公解析:根据题目的问法来看,此题并非隔板模型的标准问法,如果用隔板法解题,就需要转化成标准问法,所以可向每个部门先分8份,分去3×8=24份。则剩余6份学习材料,就可以转化为:6份材料分给3个部门,每个部门至少分一个,因此根据公式得,【例3】小李年底准备了14箱相同的礼品,打算在过年时候送给父母、叔叔、表兄、表妹四家,已知父母分得的数量不少于4箱,叔叔家不少于3箱,表兄家不少于1箱,表妹家可有可无,把所有礼品分完有多少种分法?
A.84 B. 85 C.86 D.87
中公解析:此题也并非隔板模型的标准问法,其中还有可有可无的分法。但是同样可以用隔板分析。先将礼品分3箱给父母、分2箱给叔叔,并且项表妹家借一箱。剩下10箱分给4家,每家至少分一箱有通过以上原理及例题的讲解大家应该明白,隔板法其实就是按要求将元素分堆的过程,在联想插空法的基本思路就比较清晰了。中公教育提醒大家实际在做题过程中也应当注意将题中的问法转换为标准问法即可轻松解答。
有问题?→请加绍兴公考交流群992484689
更多绍兴公考可以关注官方公众号(sxoffcn1),招考信息、备考资料、活动课程多多
绍兴中公教育预祝各位考生马到成功!
小编推荐>>>
常见问题
- 浙江省考对学历学位有何具体要求?
- 具有较高学历人员报考学历要求较低的职位时,如何认定?
- 报考人员能否以辅修专业报考?
- 考察时需要对报考人员进行资格复审吗?
- 资格复审时须提供哪些材料?
- 公告中提到的“大专以上”、“两年以上经历”是否包括本数?
-
微信公众号:绍兴中公教育
(ID:sxoffcn1)
专注绍兴招聘资讯及备考学习资料推送