2014年安徽公务员考试行测：排列组合题的两种经典模型

2014 年安徽公务员考试行测：排列组合题的两种经典模型欢迎加入中公 QQ：“2014 宿州公务员考试群”2279422192014 年安徽公务员考试行测：排列组合题的两种经典模型 推荐阅读：推荐阅读：2014 安徽公务员考试笔试专题2014 年安徽公务员考试笔试辅导课程2014 年安徽省考笔试网校 OAO 教学，协议保障不过退费安徽省 2014 年考试录用公务员公告2014 年安徽省考试录用公务员职位表欢迎加入 2014 年安徽公务员考试 QQ 群：227942219在省考行测考试的数学运算中，排列组合是一种比较特殊的题型，说它特殊是因为他研究的对象特殊，研究方法和我们之前在高中学习的不太一样，并且从最近几年的公务员考试形势来看，这部分考题的难度有逐年上升的趋势，而且题型也越来越灵活，因此，很多考生遇到排列组合问题的时候感觉无从下手。现中公教育根据考情给各位考生归纳总结出排列组合问题中比较经典的两种模型，希望能够帮助考生顺利复习这一模块的内容。经典模型一：错位重排错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。此问题的模型为：编号是 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经典模型二：隔板模型1、简单应用：题干满足隔板模型的所有条件。有 10 个相同的篮球，分给 7 个班，每班至少一个，有多少种分配方案?A.36 B.64 C.84 D.2102、复杂应用：题干不满足隔板模型的第 3 个条件，但是可以通过转换使之满足。把 20 台相同的电脑分给 8 个部门，每个部门至少 2 台，问共有几种方法?A.165 B.330 C.792 D.1485以上排列组合的题目看似无从下手，但通过复习备考了解此种题型的模型后，其实非常简单。只要满足模型所要求的条件，就可以直接套用模型得到答案了。中公教育建议各位考生在备考时遇到难题不要轻言放弃，坚定信念，突破瓶颈，争取一举成“公”。更多点击查看：安徽公务员考试网 行测题库中公教育给人改变未来的力量宿州中公教育地址：宿州市恒丰大厦 8 层西 C 室（市立医院旁） 电话省考笔试 】深度 1班 3月 22日宿州开课科目：行测+申论 时间：3 月 22 日-3 月 27 日 地点：宿州 联报价：1380 元 /html/2014/02/6688.html凡前往现场咨询的考生，均可免费获赠 2014 年安徽省省考决胜三宝手册 1 本。更多内容