公务员考试网 发表于 2018-6-25 17:56:16

省考数量关系:行测排列组合中的经典模型

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