5个元素错位排列为什么是44？

根据错排公式计算5个元素的错排就是44。

一个元素的错排为0个。两个元素的错排为1个，三个元素的错排为2个，四个元素的错排为9，五个元素的错排为44。错排具有简单的计算公式：D(n) = (n-1) [D(n-2) + D(n-1)]。

错位重排问题就比较特殊，因为该题型特征明显，错位重排问题也叫装错信封问题，这是源自于伯努利和欧拉在相互写信过程中所发现的，题目就是需要求出错位的方法数。只要大家理解推导过程，记住基本公式，就可以轻松解题。

错位重排问题：

基本公式：Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0，D2=1。

Dn表示n个数的错位重排的方法数。

公式推导：若有n个人，n个座位，错位重排。

(1)若n=1，1个人对应1个座位，无法错位，故D1=0。

(2)若n=2，2个人，2个座位，要实现错位，只能是如下的方式，故D2=1。

(3)对于n个人，n个座位，要实现错位，分步来操作。

第一步，先安排第1个的座位，第1个人选择的是第i个座位，有(n-1)种坐法。

第二步，安排剩下(n-1)个人的座位，分类来操作。

第一类，若第i个人选择第1个座位，有一种坐法，剩下的(n-2)个人，有(n-2)个座位错位重排，有Dn-2种坐法，共有1×Dn-2= Dn-2种坐法。

第二类，若第i个人选择不是第1个座位，即相当于除了第1 个人外，其余的(n-1)个人，(n-1)个座位，错位重排，共有Dn-1种坐法。

综上所述，根据计数原理可得，共有(n-1)×(Dn-2+ Dn-1)种坐法，即Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。

排列组合100个元素错位重排，怎么办？有推导公式也没用啊！

ABCD四个元素错位重排的枚举如下：

第一类：当A向后移动一位时，有DABC、BADC、CADB三种情况；

第二类：当A向后移动两位时，有CDAB、DCAB、BDAC三种情况；

第三类：当A向后移动三位时，有BCDA、CDBA、DCBA三种情况；

所以一共是3+3+3=9种情况，每一类下面又是一个三位数的错位重排，三位数时，其实又可以分成两种情况，每一种又是2位数的错位重排，以此呈现递归的特征。

所以可以得到公式Dn = （n-1）x（Dn-1+Dn-2）

重排的要求你要说明，推测你这个应该是某几个元素抱团在一起，而且有几个团，其他的散排，假如是3个团，每团30个元素，剩下10个元素，把团作为一个整体，则共有13个元素，排列方式有A13，再计算每个团的排列方式，有A30*A30*A30，因为团与团的排列在前面已经计算了，后面不能重复，所以整个排列方式有A13*A30*A30*A30