2014贵州公务员考试行测排列组合中的经典模型

中公

注：本站稿件未经许可不得转载，转载请保留出处及原文地址。
2014多省公务员考试 笔试备考专题
2014各省公务员考试 信息汇总
2014多省公务员考试 精英定制课程
在省考行测考试的数学运算中，排列组合是一种比较特殊的题型，说它特殊是因为他研究的对象特殊，研究方法和我们之前在高中学习的不太一样，并且从最近几年的公务员考试形势来看，这部分考题的难度有逐年上升的趋势，而且题型也越来越灵活，因此，很多考生遇到排列组合问题的时候感觉无从下手。现中公教育根据考情给各位考生归纳总结出排列组合问题中比较经典的两种模型，希望能够帮助考生顺利复习这一模块的内容。
经典模型一：错位重排
错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。此问题的模型为：
编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，Dn=(n-1)( Dn-1+ Dn-2)。这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准。
1、简单应用：根据基本公式直接得到答案。
编号1、2、3的三封信装入编号为1、2、3的三个信封，要求每个信封和信的编号不同，问共有几种装法?
A.2 B.6 C.9 D.12
答案：A
中公解析：三个元素的错位重排共有2种，故A为正确选项。
2、复杂应用：组合数与基本公式相结合
编号为1至6的6个小球放入编号为1至6的6个盒子里，每个盒子放一个小球，其中恰有2个小球与盒子的编号相同的放法有()种。
A.9 B.35 C.135 D.265

20140313042934903.png

经典模型二：隔板模型

20140313042951512.png

1、简单应用：题干满足隔板模型的所有条件。
有10个相同的篮球，分给7个班，每班至少一个，有多少种分配方案?
A.36 B.64 C.84 D.210

20140313043003208.png

2、复杂应用：题干不满足隔板模型的第3个条件，但是可以通过转换使之满足。
把20台相同的电脑分给8个部门，每个部门至少2台，问共有几种方法?
A.165 B.330 C.792 D.1485

20140313043012441.png

以上排列组合的题目看似无从下手，但通过复习备考了解此种题型的模型后，其实非常简单。只要满足模型所要求的条件，就可以直接套用模型得到答案了。中公教育建议各位考生在备考时遇到难题不要轻言放弃，坚定信念，突破瓶颈，争取一举成“公”。