可以秒杀的排列组合题型

 恩施华图温馨助考，特为广大考生把2016年公务员考试行测备考技巧相关内容给总结出来，希望大家对大家有所帮助，其他更多资料请戳恩施华图http://enshi.huatu.com/，备考交流请加QQ群94779907。
                                                                                  可以秒杀的排列组合题型
                                                                                                   黄芳芳
根据国考分数的统计分析可知数学运算得分率非常的低，大部分考生认为数学运算考试范围太广，难度大，甚至直接蒙。数量关系考点看似杂乱，做题花的时间也很长，其实对于数学运算的每种题型都有解题技巧，甚至部分题型有相应的秒杀技巧。在这里，湖北华图产品教研部向广大学员分享2017年国家公务员考试排列组合问题中秒杀题型，供广大考生复习参考。
对于排列组合问题，首先我们要认真审题，抓住问题的本质特征，再用对应的技巧解题．排列组合题型有以下2种题型可以秒杀！
题型一：错位重排
错位重排问题是一种比较难理解的复杂的数学模型问题，是伯努利和欧拉在错装信封时发现的，因此又叫做伯努利-欧拉装错信封问题。表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求是每封信和信封的编号不同，问共有多少种方法?
答案：D(n)=[D(n-1)+D(n-2)]×(n-1)，其中D(1)=0，D(2)=1，根据递推公式算出D(n)。
【例】相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停放方式？
A.9B.12
C.14D.16
【解析】方法一：根据错位排列的公式，直接得到4个车位的错位排列为种。因此，本题选择A选项。
方法二：假设A、B、C、D四辆车，停在一、二、三、四十个车位，最开始的排列为ABCD，则A车错位后有三种选择，假设A车停在第二个车位，则B车有三种选择，B车选择后，C、D两车的停车方法只有一种，故总的方法数为3×3×1＝9种。因此，本题选择A选项。
备注：方法二比较复杂，如果记住方法和技巧就可以直接秒杀咯。
题型二：插空法特例
题目特征：n个相同的物品分给m个人，每人至少分得1个物品，则共有多少种分配方法呢？ 
 
我们的答案是：
备注：对于题型特征各位考生需要注意的有2点：相同的物品和每人至少分1个物品。
【例】将7个大小相同的桔子分给4个小朋友，要求每个小朋友至少得到1个桔子，一共有几种分配方法？（    ）
A.14B.18
C.20D.22
【解析】满足题型特性：n个相同的物品分给m个人，每人至少分得1个物品，答案为：种。因此，本题选择C选项。
以上是湖北华图产品教研部给大家分享排列组合题型的解题技巧，各位小伙伴们题海战术的同时可以适当地总结知识技巧，以便考试可以直接秒。提高做题速度及准确率。
——相关阅读——
　　恩施分校地址 :恩施施州大道67号金麟大厦13楼(汉口银行13楼)即州地税局旁边
　　公考咨询电话 0718-8021527 18963919302 
        恩施公考交流QQ群: 94779907  99496831
        坐车路线:22路州地税局下车正对面。
　　更多有关公考信息请关注恩施人事考试网：http://enshi.huatu.com/