行测错位重排公式(行测错位重排问题)

行测数量关系排列组合中的错位重排问题是广大考生必须关注的，多数考生在面对错位重排问题时，存在着畏惧心理，孰不知，把握住其解题方法，一切就很简单、便利。下面中公教育专家对排列组合中经常会出现的一个模型——错位重排问题，做详细介绍。

一、问题描述

错位重排是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。通常表述为：编号是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的信封，则编号为2的信有两种情况划分，一种是放入编号为1的信封，则剩余(n-2)封信不能放入(n-2)个信封中;另一种是不放入编号为2的信封，则剩余(n-1)封信不能放入(n-1)个信封中。因此，有Dn=(n-1)×{D(n-1)+D(n-2)}种装法。

三、经典例题

例题1：a、b、c、d四台电脑摆放一排，从左往右数，如果a不摆在第一个位置上，b不摆在第二个位置上，c不摆在第三个位置上，d不摆在第四个位置上，那么不同的摆法共有( )种。

A.9 B.10 C.11 D.12

中公解析:答案为A。由题目可知，四个元素错位重排，方法数为9种，答案为A。

例题2：相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要求所有车都不得停在原来的车位中，则一共有多少中不同的停放方式?( )

A.9 B.12 C.14 D.16

中公解析:答案为A。由题目可知，四个元素错位重排，方法数为9种，答案为A。

综上，大家可以发现，对于错位重排问题只需了解清楚原理，在理解的基础上加以记忆，后期结合题目多多练习，一定可以熟练掌握住此类问题的核心，最终考试一举成“公”。

  相关文章:

   国家公务员考试中命题推理题目应该如何解答？在国家公务员考试中，命题推理是一种重要题型，今天国家公务员考试网为大家介绍命题推理解题的两大方法。（一）文氏图法一个概念的外延可以用一条封闭的曲线来表示，直言命题可以用文氏图来表示主项和谓项之间的关系。适用范围如下：1.当题干涉及三个或三个以上概念之间的关系，可依次分析出每两个概念之间的关系，特别是全异关系、真包含

   【热点背景】6月1日，郑州市中原区城市管理执法局首次尝试网络视频直播。执法队员执法的同时，还有2名工作人员，各拿一部手机，对执法过程进行全程录制，同时通过移动网络平台进行视频直播，并用文字进行注解，告诉网友执法的时间地点以及所发生的一切。面对曝光，有商贩称不好意思，将改正行为。中原区执法局副局长张金坤称，网络

   贯彻执行题因难度大、出题灵活，在青海公务员考试中颇受命题人青睐。如近几年青海公务员考试每套试卷的5道题中，有两道都是贯彻执行，每道题书写500字、分值20分，两道就是1000字、40分。可见，其重要性怎么强调都不过分，那么该如何应对贯彻执行题呢?哪个环节相对重要，需要重点关注呢?华图教育专家带大家一起来深入了解一下。仔细审题审题中的

   为满足全国海关录用公务员的需要，根据公务员法和公务员录用的有关规定，海关总署以及各直属海关将在中央公务员考试录用主管部门的领导下，具体组织实施2011年度全国海关考试录用担任主任科员以下及其他相当职务层次非领导职务公务员的工作。现将有关事项通告如下：一、全国海关招考职位要求具备本科以及研究生（硕士）、研究生（博士）学历的，必须同时具备与该职位

   无论是公务员考试还是事业单位考试，公文写作都是一种常考题型，很多考生在备考的过程中都会担心公文的写作格式问题，理论上来说，不同的公文文种，会对应不同的写作格式。但实际上，公文写作的格式在某种程度具有共通性。今天，就由中公教育专家给大家介绍一下公文的通用格式要素，大家在写作公文式，可以在通用格式要素的基础上，适当改动即可。一、标题公文写作要求考生写出来的内容必须是