- ·上一篇文章:如何让空巢老人不空心(怎样解决空巢老人)
- ·下一篇文章:防灾减灾申论作文(推进防灾减灾救灾)
隔板模型在行测排列组合题中的应用有哪些(隔板模型在行测排列组合题中的应用)
行测考试中经常遇到排列组合的相关问题,其中一类较为特殊的题型在实际解题过程中就需要结合隔板模型来分析加以解决。但是不少同学对于隔板法的运用并不是很了解。接下来中公教育专家就关于隔板法的相关知识给各位同学简单分析,希望能对解题有所帮助!
一、什么是隔板法?
隔板法是组合数学的方法,用来处理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家,每家至少分一箱有种分法。
通过以上原理及例题的讲解大家应该明白,隔板法其实就是按要求将元素分堆的过程,在联想插空法的基本思路就比较清晰了。中公教育专家提醒大家实际在做题过程中也应当注意将题中的问法转换为标准问法即可轻松解答。
相关文章:
第1篇 最优选择算法(最优选择定律) 作者:admin
作为行测考试中必考题型,并且题量较多的定义判断,很多考生做起来非常“痛苦”,因为大量的练习未必能够保证正确率的提高,究其原因——过分“较真儿”。现在的题目经常出现无法找到“正确”答案或者多个“正确”答案的情况,于是很多考生就会“佛系”选择——随便选。以此得出的答案,正确率可想而知。接下来中公教育专家针对怎样避免“较真儿”来与大家分享一下,实际很简答——选择
第2篇 安徽公务员面试考官是怎么安排的(安徽公务员面试考什么) 作者:admin
安徽公务员面试考场如何表现才能更受考官青睐呢?本文,安徽公务员考试网(小编将为大家讲一讲面试考场考官最欣赏的考生类型,马上参加面试的你可以参考下!一、气场强气场是一个综合实力的体现。包含着装、眼神、举止、情绪状态、表达流畅度、对问题的理解和分析等等。气场影响因素很多,如着装、表情等。而考官最看重的,是心态。心态会影响语言表达,影响到考生能否和考官自
第3篇 2020年国考言语理解备考应该怎么做题(2020年国考言语理解备考应该怎么做答案) 作者:admin
多做真题,善于总结在学习完笔试课程中的方法精讲、强化提升、真题实战等内容后,同学们就要坚持每天做题,尤其是历年国考的真题,能帮助同学们了解国考的命题趋势和各类常考题型,方便大家在备考的过程中分清侧重点,有的放矢。像是近五年,在行测言语模块的片段阅读部分,中心理解题的占比最多,其解题方法和技巧的重要性不言而喻
第4篇 公务员考试 结构化面试(公务员结构化面试的答题技巧有哪些) 作者:admin
常言道:“细节决定成败”“不学礼无以立”事关礼仪的重要性也就不言而喻,往往在面试考试过程当中我们的考生就会认为只要将自己的内容答好就可以了,俗不知礼仪才是面试环节当中的第一块敲门砖,因为当考生走进考场的第一时间,每
第5篇 2020国家公务员申论考试归纳概括题型分析答案(2020国家公务员申论考试归纳概括题型分析) 作者:admin
在2020年国家公务员申论考试中,归纳概括是最基础的题型,相对而言得分也不算什么难事。但往往同学在归纳概括能够找到要点之后,发现要点不仅找完,而且也是按照材料表述内容作答的,但就是无法拿高分甚至满分,最大的问题就是在条理上还不够清晰。一、条理清晰是归纳概括的基本要求众所周知,无论是在国考还是地方