公务员考试网 发表于 2017-6-28 04:27:50

2017山西公务员考试行测技巧:插板法解排列组合题

在公务员考试行测试题中的排列组合中,我们会经常遇到这样一类题目,将若干个完全一样的东西分成若干组,每组至少一个,这个时候我们该如何解决呢?    【例】将7个大小相同的桔子分给4个小朋友,要求每个小朋友至少得到1个桔子,一共有几种分配方法?( )
    A. 14 B. 18
    C. 20 D. 22
    【解析】m个相同的物品分给n个人,m≥n时,每人至少分一个有Cn-1 m-1种分法;因此本题中共计有C3 6=20 种,选择C。
    也许有同学有这样的疑问,如果没有说每人至少一个该怎么办呢,例如上题中,如果说将10个橘子分给4个小朋友,每人至少两个,该如何分呢?那我们就先给每个小朋友一个橘子,剩下的橘子再分给四个小朋友每人至少一个就可以了。10-4=6,将6个完全一样的橘子再分给4个小朋友,每个人至少得到一个就可以了,接下来就转变为隔板法的做法。
    更多公务员考试试题、公务员考试行测技巧、备考资料,欢迎访问知满天教育山西分校!
    例如,将三个完全一样的橘子分给两个小朋友,每人至少一个该如何分呢?A一个,B两个,或者相反,所以是两种分法。我们可以用三个圈代表橘子,分成两组的话,只需要在中间的两个空里面插一个板子就可以了。如下图所示,所以有C1 2=2种分法。
    ●●/● ●/●●
    如果四个完全一样的橘子,分成两组,每组至少一个呢?四个橘子之间有三个空,分成两组只需要在3个空里面插入一个板子即可,所以有C1 3=3种分法。
    ●●●/● ●/●●● ●●/●●
    如果将四个完全一样的橘子,分成三组,每组至少一个呢?四个橘子之间有三个空,分成三组需要两个板子,则为C2 3=3种分法。
    ●●/●/● ●/●/●● ●/●●/●
    所以将m个完全一样的东西,分成n组,每组至少一个,则有Cn-1 m-1种分法。
    更多公务员考试试题、公务员考试行测技巧、备考资料,欢迎访问知满天教育山西分校!    【例】单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )
    A. 12 B. 10
    C. 9 D. 7
    【答案】B
    【解析】插板法。首先每个部门分8 份,剩下30-24=6 份的分配方法种数实际相当于在6 份的5 个间隔插入两个板子。即为C2 5=10。
    通过这几道题的分析,相信大家以后可以高效的解决此类问题。    以上是2017山西公务员考试行测技巧:插板法解排列组合题的全部内容,更多公务员考试试题、备考资料,欢迎关注知满天山西分校官方微信号(sxzhimantian),知满天教育山西分校联系电话18935121191,祝您公考成功!
页: [1]
查看完整版本: 2017山西公务员考试行测技巧:插板法解排列组合题