错位重排公务员考试

您好，中公教育为您服务。

在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种，故A为正确选项。

2、复杂应用：组合数与基本公式相结合

编号为1至6的6个小球放入编号为1至6的6个盒子里，每个盒子放一个小球，其中恰有2个小球与盒子的编号相同的放法有()种。

经典模型二：隔板模型

1、简单应用：题干满足隔板模型的所有条件。

有10个相同的篮球，分给7个班，每班至少一个，有多少种分配方案?

2、复杂应用：题干不满足隔板模型的第3个条件，但是可以通过转换使之满足。

把20台相同的电脑分给8个部门，每个部门至少2台，问共有几种方法?

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

更多关于2014辽宁公务员考试信息欢迎访问公务员考试网。感谢您对中公网校的支持与关注，希望我的回答能够帮助到您。

如有疑问，欢迎向中公教育企业知道提问。

错位重排问题是公务员行测考试的常见题型之一，很多考生发挥不好，原因无非两个：一是题干特征和几个元素的错位重排分辨不清；二是题型变化掌握不到位。 错位重排的题干特征还是非常明显的，比如四个大厨烧了四道菜，每个大厨都不吃自己菜的方式有多少种，这就是3个元素的错位重排，注意不是6个元素的错位重排；再比如有4个信封对应着四封信，每封信不装自己信封的方式有多少种就是四个元素的错位重排；有5对夫妻去跳舞，相互交换舞伴，舞伴不是自己配偶的方式有多少种，就是5个元素的错位重排。 错位重排的题干特征区分清楚了，接下来我们就看看如何去解决这类问题。在考试中常见的就是3—5个元素的错位重排，大家把这些结论记忆清楚，可以快速解题。 3个元素的错位重排方法数：2；4个元素的错位重排方法数：9；5个元素的错位重排方法数：44。