2019乡镇公务员考试内容-行测技巧:隔板模型在行测排列组合题中的应用
来源:中公乡镇公务员考试网 2019-10-28 11:33:09
【导语】2019年乡镇公务员考试已经陆续开始,很多学员对于乡镇公务员考试内容-行测的备考无从下手,中公乡镇公务员考试网特意为大家提供行测考试内容备考之行测技巧备考知识,请广大考生关注乡镇公务员考试网,及时查看乡镇公务员备考资料,包括备考指导、考试题库等信息。中公乡镇公务员考试网致力于为您提供更优质的信息。
行测考试中经常遇到排列组合的相关问题,其中一类较为特殊的题型在实际解题过程中就需要结合隔板模型来分析加以解决。但是不少同学对于隔板法的运用并不是很了解。接下来中公教育专家就关于隔板法的相关知识给各位同学简单分析,希望能对解题有所帮助!
一、什么是隔板法?
隔板法是组合数学的方法,用来处理n个无差别的球放进k个不同的盒子的问题(分对问题)。隔板法与插空法的原理一样。
原理介绍:
如现在有10个球,要放进3个盒子里,每个盒子至少都要放一个,有多少种分法?(“至少分一”是隔板模型的标准问法)。
●●●●●●●●●●
实际操作上只需2个板子,就可把10个球被隔开成3个部分,具体如下操作
●|●|●●●●●●●●;●|●●|●●●●●●●;●|●●●|●●●●●●;
●|●●●●|●●●●●;●|●●●●●|●●●●;●|●●●●●●|●●●;......
如此类推,10个球放进3个盒子的方法总数相当于从9个空隙中任意选取两个并用板子隔开,结合组合问题可得总的方法数为:
由此可以得到:将n个球放入m个盒子,每个盒子至少放一个的方法数为:
二、例题详解:
【例1】将8个相同的苹果,分给3个学生,每人至少分一个,有多少种分法?
A.20 B.21 C.28 D.30
中公解析:题目意思是将8个相同的元素,分成3堆,每堆至少分一个,是标准隔板模型,根据公式得,
种方法,故选B。
【例2】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料,一共有多少种不同的发放方法?
A.7 B.9 C.10 D.12
中公解析:根据题目的问法来看,此题并非隔板模型的标准问法,如果用隔板法解题,就需要转化成标准问法,所以可向每个部门先分8份,分去3×8=24份。则剩余6份学习材料,就可以转化为:6份材料分给3个部门,每个部门至少分一个,因此根据公式得,
种分法,选择C项。
【例3】小李年底准备了14箱相同的礼品,打算在过年时候送给父母、叔叔、表兄、表妹四家,已知父母分得的数量不少于4箱,叔叔家不少于3箱,表兄家不少于1箱,表妹家可有可无,把所有礼品分完有多少种分法?
A.84 B. 85 C.86 D.87
中公解析:此题也并非隔板模型的标准问法,其中还有可有可无的分法。但是同样可以用隔板分析。先将礼品分3箱给父母、分2箱给叔叔,并且项表妹家借一箱。剩下10箱分给4家,每家至少分一箱有
种分法。
通过以上原理及例题的讲解大家应该明白,隔板法其实就是按要求将元素分堆的过程,在联想插空法的基本思路就比较清晰了。中公教育专家提醒大家实际在做题过程中也应当注意将题中的问法转换为标准问法即可轻松解答。
相关推荐:2019乡镇公务员考试内容-行测技巧:用“插空法”迈过行测排列组合的坎
更多考试信息请查看乡镇公务员考试网,了解乡镇公务员考试公告、乡镇公务员报考指导、乡镇公务员考试新闻。
注:本站稿件未经许可不得转载,转载请保留出处及原文地址。
(责任编辑:cy47389)
关键词阅读:
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除
———— 课程专区 ————