《2014湖北公务员考试行测排列组合中的经典模型》由会员分享,可在线阅读,更多相关《2014湖北公务员考试行测排列组合中的经典模型(2页珍藏版)》请在金锄头文库上搜索。
1、 给人改变未来的力量2014湖北公务员考试行测排列组合中的经典模型在省考行测考试的数学运算中,排列组合是一种比较特殊的题型,说它特殊是因为他研究的对象特殊,研究方法和我们之前在高中学习的不太一样,并且从最近几年的公务员考试形势来看,这部分考题的难度有逐年上升的趋势,而且题型也越来越灵活,因此,很多考生遇到排列组合问题的时候感觉无从下手。现中公教育根据考情给各位考生归纳总结出排列组合问题中比较经典的两种模型,希望能够帮助考生顺利复习这一模块的内容。经典模型一:错位重排经典模型一:错位重排错位重排问题又称伯努利-欧拉错装信封问题,是组合数学史上的一个著名问题。此问题的模型为:编号是 1、2、n 的
2、 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 的
3、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以上排列组合的题目看似无从下手,但通过复习备考了解此种题型的模型后,其实非常简单。只要满足模型所要求的条件,就可以直接套用模型得到答案了。中公教育建议各位考生在备考时遇到难题不要轻言放弃,坚定信念,突破瓶颈,争取一举成“公”。