排列组合算法(排列组合计算器app)

2016年国考备考：排列组合中常见的排列技巧。

排列组合题是国考、省考以及各类地方考试的必考题型之一，也是广大公务员考生的一道难题。主要原因是他们不熟悉公务员考试中一些常见的排列组合技巧，难以灵活运用。[]下面简单梳理一下公务员考试中一些常见的排列组合技巧，希望对所有公务员考生有所帮助。

1、位错重排计算。

重排：指重排N个单位，要求每个单位不能在原来的位置。有几种不同的排列方法。

假设有n个单位要重新排列，每个单位不能在原来的位置。有多少种方法？让我们一起讨论一下。

第一个单元不能在原来的位置，有N-1个方法。如果重新排列到第m个位置，第m个单元的位置可以分为以下两种类型：

1.如果第m个单位再次排名第一，除了第一个单位和第m个单位之外，还剩下N-2个单位，需要通过错位重新排列。

2.如果第m个单元没有再次排名第一，则相当于安排了除了第一个单元之外的剩余N-1个单元(第一个单元的空缺相当于第m个单元的空缺)。

因此，N个单位的排列为Sn=(N-1)*(Sn-1 Sn-2)。

一个单元有0种位错重排方式，两个单元有1种位错重排方式(例如，两个单元A和B的重排只能从位置A到B，位置B到A)。然后，根据公式：S3=(3-1)*(S2S1)=2，S4=(4-1)*(3S 2)。

【例1】某单位从下属五个部门各抽调一名工作人员，并与其他部门沟通。如果每个部门只能接受一个人，有多少种不同的人事安排？()

A.120B.78

[答案] C .

【解析】五个单位的人员要和其他部门沟通，很明显每个被抽调的人员都不能再回到自己的部门，这是错位倒换的要求。总共有五个单位重新安排人员，有44种方式。

【指点】对于公务员考试，一般只需要考查6个单位内的错位重排。一般学生能记住从1个单位到6个单位有0，1，2，9，44，265种位错重排方法。

2.绑定方法。

绑定方式：当题目要求某些单元必须在一起时，可以先绑定需要的单元，看到有几种不同的绑定方式，然后将捆绑的单元作为一个单元，与其他单元进行排列。

【例1】四对情侣排队买演唱会门票。众所周知，每对夫妇必须排队。有多少不同的排队顺序？()

甲24种乙96种。

约384种

[答案] C .

【解析】四对情侣，分别一定要在一起，可以先绑起四对情侣，每对情侣有A22=2个排列，然后把每对当做一个单位，一共排列4个单位，即A44=24路，那么就有2*2*2*2*24=384路。

3.绑定方法。

内插法：当题目要求某些单位一定不能在一起时，可以先把不需要的单位排列成几个符合要求的空格，然后把需要的单位排列(或组合)在形成的空格内。

【例1】五个人排队拍照，要求AB不要在一起。有多少安排？()

甲24种乙48种。

约72种，约120种。

[答案] C .

【解析】AB不能在一起。首先，将剩下的三个人以A33=6的方式排列，然后将AB插入四个空白空间中进行排列。有A42=12路，所以有6*12=72路。

4.配电盘法。

配电板法：当题目要求将n个相同的物品分配给m个不同的单元，且每个单元至少有一个时，采用配电板法。

首先，可以排列N个单元以形成N-1个空隙(不计算边缘)。通过在这N-1个空隙中插入M-1个隔板，可以将这N个相同的物品分成M个部分，每个部分保证至少有一个，因此有Cn-1m-1种不同的排列方式。

【例1】七个同样大小的橘子分发给四个孩子，每个孩子至少要得到一个橘子。有多少种分配方式？()

A.14B.18

[答案] C .

【解析】将7个同样大小的橙子分发给4个孩子，要求每个孩子至少得到一个橙子，符合分板法的要求，所以一共是C63=20种方法。

【指向】注：配板方式必须满足两个条件才能应用于：1。分配的项目必须相同。2.每个公司至少要有一个项目，否则不能申请，必须满足配板法的申请条件才能申请。

在编排上，除了以上四个常见的编排技巧之外，还有几个常见的编排技巧，但公务员考试中经常考的、最难用的四个技巧，以上主要介绍了，希望同学们集中精力学习，以便在以后的考试中顺利解决编排组合问题。

本文属于信息咨询电话：0532-.青岛涂画原创

微信新浪微博账号：@青岛华图