行测考点:排列组合问题用插板法
说起排列组合,很多同学就充满的恐惧,因为不能理解什么时候是排列,什么时候是组合;也有考生学过用插板法来解题,却又不知道什么时候该用。其实,插板法理解清楚了就非常简单,福建省公务员考试网通过技巧技巧讲解让同学们能更快理解这一做题方法。
一、题型适用
插板法:解决的是同素分堆问题,即相同元素分成若干堆。
二、解题方法
1.题型一:M个元素给N个分,每个至少分一个
(1)M个元素有M-1个空位,分N堆,需要N-1个板子。
(2)至少分一个共有C(M-1,N-1)种方法。
2.题型二:M个元素给N个分,每个至少分m个
思路:转化为至少分一个,再套公式。
至少分m个,先分m-1个。例:至少分8个,先分7个;至少分10个,先分9个。最后看剩余几个,再按“至少分一个”去分。
三、真题演练
【例1】(2016深圳事业)将9封相同的信投入3个不同的信箱,且每个信箱至少投入一封信,不同的投法有()种。
A.18
B.21
C.28
D.36
【解析】“9封相同的信”是“同素”,“投入3个不同的信箱”是“分堆”,同素分堆问题,直接套公式,共有C(M-1,N-1)种方法,即C(空,板),9封信产生8个空,3个邮箱插2个板,为C(8,2)=A(8,2)/A(2,2)=8*7/2=28。【选C】
【例2】(2010年国考)某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法:
A.7
B.9
C.10
D.12
【解析】“30份学习材料发放给3个部门”,学习材料一般都是相同的,是同素分堆问题。要求“至少发放9份材料”,需转换为“至少分一个”,则先给每个部门分8份,剩下30-3*8=6份。6份材料按照“至少分一份”去分,C(5,2)=(5*4)/(2*1)=10。【选C】
福建省公务员考试网还总结一点:通过这几道题目的讲解,可以看出只要条件符合,就可以用隔板法,如果某个条件不符合的话,先进行变形,再使用隔板法解题。
- 推荐阅读 -

关注公众号优公教育
了解最新公考资讯