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

编辑:sx_wangzh

2014-08-22

精品学习网会在认真分析考试题型和考试范围的基础上,为大家提供最新的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

经典模型二:隔板模型

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

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

A.36 B.64 C.84 D.210

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

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

A.165 B.330 C.792 D.1485

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

ps:本站稿件未经许可不得转载,转载请保留出处及原文地址。

以上就是精品学习网为您提供的2014安徽公务员考试行测指导,精品学习网愿意成为您备考当中最忠实的朋友,为您提供最新的考试辅导资料,请您密切关注!

标签:行测指导

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。