2019湖南公考巧用隔板法快速攻破行测排列组合难题
如果让你把7个大小相同的橘子分给4个小朋友,要求每个小朋友至少分到1个橘子,问一共有多少种不同的分法?
看完问题后,你能快速得出答案吗?如果难倒你的话,那就说明你对排列组合中的隔板法还不太了解哦!这种题型在公考中出现的概率很大,不会的小伙伴不妨先和小编一起来学习一下吧。(解锁正确分法下拉至文末)
首先,让我们一起来正确认识一下隔板法
隔板法主要针对的是相同元素的不同分堆问题。我们也可以把它理解为:
如果把n个相同的元素分给m个不同的对象,每个对象至少有一个,问有多少种不同的分法的问题。其基本公式为:
然后,再来看一下隔板法都有哪些题型特征
隔板法一共有三种题型:①标准型、②多分型、③少分型,后两种都需要基于“标准型”来解题,具体要怎么操作呢?别急,我们先通过一个经典真题来检测一下大家对于隔板法的掌握程度。
【经典真题】某单位共有10个进修的名额分到下属科室,每个科室至少1个名额,若有36种不同分配方案,则该单位最多有多少个科室?
A.7 B.8 C.9 D.10
【解析】正确答案为B。
下面我们再来通过3个例题分别介绍一下隔板法的三种题型特征及应用,接着往下看
1、标准型:
标准型需要同时具备的3个要求:(1)被分配的n个元素无差别;(2)这n个元素分给m个不同对象;(3)每个对象至少分一个元素。
【解析】正确答案为C。
【解题思路】本题中相同的元素是6本相同的书,故n=6;放进4个抽屉,即将书分成4堆,故m=4;每个抽屉至少放1本书,故本题为隔板法中的标准题型。
【解题方法】把6本书排成一排,因为书是相同的,不存在排列顺序问题。要把这6本书分成4堆,只要在这6本书形成的空隙中插入5个隔板即可。6本书排成一排,形成了7个空。但是,因为要求每个抽屉至少放1本书,所以最前面的空和最后一个空是不能插板的,则只能在中间形成的5个空中插入3个隔板,即从5个空中选择3个空插入隔板,代入公式:
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>