排列组合中的基本解题方法之错位重排法
国家公务员：排列组合之错位排序
国家公务员：排列组合之错位排序排列组合的数量题目当中，有一些技巧我们常常会用到，今天我们就一起来看一下排列组合问题中常用的方法——错位排序。
我们来讨论一个问题：这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？首先考虑几种简单的情况：原序列长度为1序列中只有一个元素，位置也只有一个，这个元素不可能放在别的位置上，因此原序列长度为1时该为题的解是0。
原序列长度为2设原序列为{a,b}，则全错位排列只需将两个元素对调位置{b,a}，同时也只有这一种可能，因此原序列长度为2时该问题的解是1。
原序列长度为3设原序列为{a,b,c}，则其全错位排列有：{b,c,a},{c,a,b}，解是2。
原序列长度为4设原序列为{a,b,c,d}，则其全错位排列有：{d,c,a,b},{b,d,a,c},{b,c,d,a},{d,a,b,c},{c,d,b,a},{c,a,d,b},{d,c,b,a},{c,d,a,b},{b,a,d,c}，解是9。
在往下数，次数会更多，那我们就可以用不完全归纳得出规律：f(n)=(n-1)f(n-2)+(n-1)*f(n-1)=(n-1)[f(n-2)+f(n-1)] 。
很明显，规律不太好记。
但是我们不用记，因为在公务员考试当中，题目一般情况下比较简单，我们只需要记住D1=0；D2=1；D3=2；D4=9；D5=44。
即可下面我们一起来看一道例题：【例】（2015-山东-59）某单位从下属的5个科室各抽调了一名工作人员，交流到其他科室，如每个科室只能接收一个人的话，有多少种不同的人员安排方式？（）A.120种B.78种C.44种D.24种【解析】分析题干可知，本题考查5人的错位排序，根据错位排列个数关系D5=44。
2017国考行测数量关系备考重点：错位重排模型
2017国考行测数量关系备考重点：错位重排模型在国考行测中常考的排列组合模型有两个，分别是错位重排模型和隔板模型，两个模型都有其代表性，在本文中，中公教育专家重点讲述一下错位重排模型。
一、模型特征
要想理解错位重排，我们先来看一下简单的一个例子：三位食堂师傅各做了一道菜，大家来相互品尝，要求不能品尝自己做的那道菜，请问，这样的品尝方法一共有几种?
为了便于理解题目，我们用具体的字母来代替，假设三位师傅分别为A、B、C，他们所做的菜分别为a、b、c，题目的要求其实就是相互连线，但是A-a，B-b，C-c不能连接，这样的模型就叫做错位重排模型。
二、公式推导
为了导出错位重排的基本公式，我们可以尝试依次增加人数来寻找种类的变化规律，我们用表示对应n个人的错位重排数目，那么就可以很容易得出以下几个结论：
中公教育专家发现，如果考生们在不了解错位重排的时候会感觉有难度，不知道怎么入手，上述方法为考生指明了解答方向，在备考中多加练习，一定能够得心应手。
公务员行测排列组合的六种方法
搞定排列组合的六种方法公务员考试行测中的排列组合题我们在高中时候就学过，但具体面对这类题目时依然存在很大的疑惑，感觉无从下手，或者有时候做出来了错误率也极高。
那么究竟该如何复习排列组合这类考题呢?在此传授给大家六个“高招”，让你看到此题不再愁。
一、何为排列组合在传授“招数”之前，先回顾一下排列与组合的基本概念以及在具体题目中如何快速识别。
比如，4 个人中挑选 2 个人相互握手，先选甲、再选乙或者先选乙、再选甲;这两种不同的选择顺序，最终都是甲乙2 人互相握手，所以，顺序对结果不造成影响，则叫组合，记为C42 ;反之，若4 个人中挑选2 个人，一个当班长，一个当学委，那么先选甲、再选乙或者先选乙、再选甲;这两种不同的选择顺序会带来两种不同的结果：甲当班长、乙当学委或者乙当班长、甲当学委。
所以，顺序对结果造成影响，则叫排列，记为A42。
二、解答排列组合六招数招数一：优先法优先法，即对有特殊要求的元素优先进行考虑。
例题1：a、b、c、d、e、f 6 个人排队，问a、b 既不在排头也不在排尾的方式有几种?解析：a、b 是具有特殊要求的元素，优先进行考虑，一头一尾不能选，只有中间4 个位置，于是有A42 。
剩下的c、d、e、f 4 个人，4 个位置全排列， A44 。
所以，总的排列方式是A42·A44 。
招数二：捆绑法捆绑法，即将相邻元素捆绑在一起作为一个整体和其它元素进行排列与组合。
例题2：计划展出10 幅不同的画，其中1 幅水彩画、4 幅油画、5 幅国画，排成一行陈列，要求同品种的必须连在一起，那么共有多少陈列方式的种数?解析：把 4 幅油画必须相邻看成一个整体、5 幅国画必须相邻看成一个整体，则加上水彩画一共有3 个整体，所以排列方式是A33 。
招数三：插空法插空法，即先考虑其它元素，再将不相邻的元素插入他们的间隙。
例题3：某论坛邀请了6 位嘉宾，安排其中三人进行单独演讲，另三人参加圆桌对话节目。
【笔试备考】 可以秒杀的排列组合题型
可以秒杀的排列组合题型根据国考分数的统计分析可知数学运算得分率非常的低，大部分考生认为数学运算考试范围太广，难度大，甚至直接蒙。
数量关系考点看似杂乱，做题花的时间也很长，其实对于数学运算的每种题型都有解题技巧，甚至部分题型有相应的秒杀技巧。
在这里，向广大学员分享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.12C.14D.16【解析】方法一：根据错位排列的公式，直接得到4个车位的错位排列为种。
因此，本题选择A 选项。
方法二：假设A 、B 、C 、D 四辆车，停在一、二、三、四十个车位，最开始的排列为ABCD ，则A 车错位后有三种选择，假设A 车停在第二个车位，则B 车有三种选择，B 车选择后，C 、D 两车的停车方法只有一种，故总的方法数为3×3×1＝9种。
因此，本题选择A 选项。
备注：方法二比较复杂，如果记住方法和技巧就可以直接秒杀咯。
题型二：插空法特例题目特征：n 个相同的物品分给m 个人，每人至少分得1个物品，则共有多少种分配方法呢？49D我们的答案是：--11m n c备注：对于题型特征各位考生需要注意的有2点：相同的物品和每人至少分1个物品。
公务员行测考试错位重排指导
公务员行测考试错位重排指导谈起行测数量关系的排列组合问题，都令很多考生头疼不已，由于这类型的题目较为灵活，变化比较多，而且一些概念的判定相对来讲比较抽象，故正确率不高。
下面作者给大家带来关于，期望会对大家的工作与学习有所帮助。
公务员行测考试错位重排指导一、作甚错位重排错位重排就是指元素与本来的位置关系均没有一一对应。
这样的概念可能仍旧比较抽象，但是这样抽象的概念如果放到生活中，就会造成啼笑皆非的现象。
比如说：4个妈妈去幼儿园接孩子放学，但是每位妈妈接的都不是自己的孩子、6个游客拖了鞋在沙滩边玩耍，结束之后每位游客穿的都不是自己的鞋子等等，这样的其实就属于我们所描写的错位重排现象二、错位重排如何解错位重排简单的原因就在于，不同元素的个数所对应的错位重排情形数，是固定的，因此只要我们提早进行记忆，那么就可以很好的运用于题干了。
例1.四位厨师聚餐时各做了一道拿手菜。
现在要求每人去品味一道菜，但不能尝自己做的那道菜，问共有几种不同的尝法?A.6种B.9种C.12种D.15种【答案】B。
解析：根据题意可知，四位厨师均不能尝自己做的那道菜，即满足了每个元素与自己的位置均没有一一对应，而4个元素的毛病重排情形数为9种，故挑选B选项。
例2.五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情形共有多少种?A.6B.10C.12D.20【答案】D。
解析：根据题意可知，5个瓶子中有3个贴错了，即有3个元素满足了错位重排的条件。
而这3个瓶子的情形数也有种情形，而这3个瓶子错位重排包括2种情形，故共有20种情形，挑选D选项。
通过上面讲授，相信各位考生对错位重排已经有所了解，期望对大家有所帮助。
对于这块内容，大家一定要明确其中的规律，多加练习，只有在不断强化练习的进程中，做起题来才会得心应手。
最后祝大家在成功的道路上能够不畏艰巨，勇往直前!拓展：省考行测考试主旨观点(一)什么是计策建议句所谓计策建议句，是指在文段中显现的表达作者对某些问题提出的计策和建议的句子。
错位重排知识点精讲
行测错位重排的精髓一、问题描述错位重排是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。
通常表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?二、题目剖析1.编号为1的1封信，装入编号为1的1个信封，要求每封信和信封的编号不同，问有多少种装法?解析：编号为1的信不能放入编号为1的信封，因此无法实现，有0种装法。
2.编号为1、2的2封信，装入编号为1、2的2个信封，要求每封信和信封的编号不同，问有多少种装法?解析：编号为1的信不能放入编号为1的信封，因此只能是编号为1的信放入编号为2的信封，编号为2的信放入编号为1的信封，有1种装法。
3.编号为1、2、3的3封信，装入编号为1、2、3的3个信封，要求每封信和信封的编号不同，问有多少种装法?解析：编号为1的信不能放入编号为1的信封，因此只能是编号为1的信放入编号为2或3的信封。
若编号为1的信放入编号为2的信封，则编号为2的信只能放入编号为3的信封，编号为3的信放入编号为1的信封;若编号为1的信放入编号为3的信封，则编号为2的信只能放入编号为1的信封，编号为3的信放入编号为2的信封，因此，有2种装法。
4.编号为1、2、3、4的4封信，装入编号为1、2、3、4的4个信封，要求每封信和信封的编号不同，问有多少种装法?解析：编号为1的信不能放入编号为1的信封，因此只能是编号为1的信放入编号为2、3或4的信封。
若编号为1的信放入编号为2的信封，则编号为2的信能放入编号为1、3、4的信封，而当编号为2的信放好信封后，剩余编号为3、4的信只有一种放信封的装法，因此，有3×3=9种装法。
5.编号为1、2、3、4......n的n封信，装入编号为1、2、3、4......的n个信封，要求每封信和信封的编号不同，问有多少种装法?解析：编号为1的信不能放入编号为1的信封，因此只能是编号为1的信放入编号为2、3、4......的(n-1)个信封。
数量——隔板法、错位重拍与环形排列
隔板法三要素：（1）相同元素。
（2）分给不同的人。
（3）每人至少一个该元素。
（4）将n 个相同的元素分给m 个不同的人，每人至少一个该元素，共有C（n-1,m-1）种排法【注意】（1）至少分X 个该元素，则每人先分（X-1）个该元素，余下的再进行隔板法分配。
（2）如遇到至少分0 个的情况，则先“借”一个元素，再进行隔板法分配。
总之将题目转换到“至少一个”的情境①将13 个相同的小球放入编号分别为1，2，3 的三个盒子中，要求每个盒子中的球数不少于它的编号数，则共有多少种放法？（B ）A.24B.36C.45D.60②将13 个相同的小球放入编号分别为0，1，2 的三个盒子中，要求每个盒子中的球数不少于它的编号数，则共有多少种放法？（D ）A.24B.36C.45D.66→首选，给 1 号盒子 0 个，2 号盒子 1 个；隔板法的应用环境是每个部分至少放一个该元素，出现了 0 个，这和应用环境是不一样，可以“借”1 个小球只给 0 号的盒子，到时候“借”的小球是会归还的，不用太担心“从哪里借”的问题，最后 0 号盒子 1 个，1 号盒子 1 个，2 号盒子 2 个。
此时有 13+1=14 个，余下 14-0-0-1=13 个，本题转化为“13 个球分给三个盒子，每个盒子至少一个”，利用隔板法，情况数为 C（13-1,3-1）=C（12,2）=（12*11）/（2*1）=6*11=66种；因为“借”1 个给 0 号盒子，所以归还的时候让 0 号盒子去还，对应 D 项题型识别：借调人员、互换车位、交叉审核等PS：D6=（6-1）×（D5 + D4）=265（2017 年国考）某集团企业 5 个分公司分别派出 1 人去集团总部参加培训，培训后再将 5 人随机分配到这 5 个分公司，每个分公司只分配 1 人。
问5 个参加培训的人中，有且仅有 1 人在培训后返回原分公司的概率：（ D ）A.低于 20%B.在 20%～30%之间C.在 30%～35%之间D.大于 35%数量——环形排列知识点：n 人进行环形排列，有 A（n,n）/n=A（n-1,n-1）种排法（2019 陕西）主人随机安排 10 名客人坐成一圈就餐，这 10 名客人中有两对情侣，那么这两对情侣恰好都被安排相邻而坐的概率约在（ E ）A.0 到 2%之间B.2%到 3%之间C.3%到 4%之间D.4%到 5%之间E.5%到 6%之间F.6%到 7%之间G.7%到 8%之间 H.8%以上。
错位重排公式推导
错位重排：错位重排是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。
简介：表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？对这类问题有个固定的递推公式，记n封信的错位重排数为Dn，则D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1）此处n-2、n-1为下标。
n>2我们只需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。
我们只需要记住结论，进行计算就可以。
【例】五个盒子都贴了标签，全部贴错的可能性有多少种？即全贴错标签，N个项数全部排错的可能数，可以总结出数列：0，1，2，9，44，265，………可以得到这样一个递推公式：（N-1）*（A+B）=C （A是第一项，B是第二项，C是第三项，N是项数）s(n)=(n-1) [ s（n-1）+s（n-2）]s(2)=1,s(3)=2s(4)=3*(1+2)=9s(5)=4*(2+9)=44s(6)=5*(9+44)=265 ....................公式由来把编号1→n的小球放到编号1→n的盒子里，全错位排列（1号球不在1号盒，2号球不在2号盒，依次类推），共有几种情况？------------------------------------------------------设n个球全放错的情况有s(n)种，那么可以有如下思路：不妨设1号球选择2号盒，接下来会有两种情况：第一种情况：2号球选择1号盒，剩下（n-2）个球去错排，有s（n-2）种情况第二种情况：2号球不选择1号盒，则题目可转化为把编号为2→n的小球分别放入编号为1、3、4……→n的盒子错位重排（即2号球不在1号盒、3号球不在3号盒…n号球不在n号盒），相当于n-1个球错位重排，有s(n-1)种因为1号球可以放到[2,n]中任意一个盒子里，共（n-1）种选择，于是s(n)=(n-1) *[s(n-1)+s(n-2)]s(1)=0s(2)=1s(3)=2s(4)=3*(1+2)=9s(5)=4*(2+9)=44s(6)=5*(9+44)=265 ....................【例题】四位厨师聚餐时各做了一道拿手菜。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
http://www.hongqilin.cn/ 动 态 定 制 全 程 督 学
1
排列组合中的基本解题方法之错位重排法
一、基础理论
错位重排法主要是排列组合中的公式法解题，所以大家先要了解什么事错位重排法和对
应的公式是什么?
(1)什么是错位重排。
如图1：A、B、C、D、E是五个人，①②③④⑤是五个座位。如下图所示就是对号入
座。
如图2：五个人全都不去自己的位置，只能去别人的位置，即全部错位。
所以这里所说的错位重排即全部错位。
(2)错位重排的公式是什么?
http://www.hongqilin.cn/ 动 态 定 制 全 程 督 学
2
这个图的意思是：如果只有1个人A，只有1个座位，而这个人还不去自己的位置上去，
那么有0种排列方法。如果有两个人A、B，只有2个座位，而这两个人都不能去做自己的
位置，那么只能交换位置，即1种排列方法。如果有三个人A、B、C，有三个位置每个人
都不去自己的位置，那么只能A去2，B去3，C去①或A去③，B去①，C去②2种排列
方法。那么如果是A、B、C、D四个人错位呢那么共有9种排法，如果五个人错位，共44
种排法，如果六个人错位，共265种方法。
错位重排数字：0 , 1 , 2 , 9 , 44 , 265，…
注：一般国考和地方性公务员考试，只考到前五个错位重排，所以大家在记得时候只要
记住前五个基本就可以了。
二、真题精析
例1、将袋子中的四个红球排成一排，若要求1号球不在第一个位置，2号球不在第二
个位置，3号球不在第三个位置，4号球不在第四个位置，问有( )种排列方法
A.6 B.9 C.32 D.44
【分析】题干中的四个红球，就类似的是4个人，每个人都不去自己对应的位置，所以
完全符合错位重排公式。
http://www.hongqilin.cn/ 动 态 定 制 全 程 督 学
3
【解析】4个错位重排。所以答案对应公式里面的9。答案为B项
例2、四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自
己做的那到菜。问共有几种不同的尝法?
A.6种 B.9种 C.12种 D.15种
【答案】B
【解析】此题为错位重排，根据错位重排公式可知，有9种尝法。
小结：满足错位重排公式直接应用公式法解题。
三、错位重排法的综合运用
例3、五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情况共有多少种?
A.6 B.10 C.12 D.20
【答案】D
【分析】此题也是错位重排但不是全部错位，我们可以部分应用错位重排来进行解题。
【解析】分步进行：第一步，选出三个瓶子，这三个瓶子恰好贴错了，有C(5,3)=10种;
第二步，这三个瓶子满足错位重排，所以对应的公式数据应该是2。最后根据乘法原理，共
有10×2=20种。
小结：所以错位重排公式的解题关键是能否准确的找到需要错位重排的数据。
（红麒麟2014版强势升级，打造更权威、更智能、更实用的公考学
习平台，专属方案、迭代题库、视频课程和配套练习、解析问答、学
霸排名、能力测评、申论批改打分、面试语音答题、名师语音点评……
一切尽在免费中）。
手机版红麒麟，无需下载，手机浏览器扫一扫
http://www.hongqilin.cn/ 动 态 定 制 全 程 督 学
4
订阅红麒麟官方微信，随时接收每日一常识、面试经典用语、申论材料等精彩内容！
—— 源自红麒麟定制式公考督学平台