如何计算错位重排数呢？

D（1）=0

D（2）=1

D（3）=2

D（4）=9

D（5）=44

D（6）=265

D（7）=1854

错位重排的结论：

如果有n个对象，则错位重排的情况数用Dn表示，需要大家了解的是：

D2=1，D3=2，D4=9，D5=44。

错位重排的题干特征还是非常明显的，比如四个大厨烧了四道菜，每个大厨都不吃自己菜的方式有多少种，这就是3个元素的错位重排，注意不是6个元素的错位重排；

再比如有4个信封对应着四封信，每封信不装自己信封的方式有多少种就是四个元素的错位重排；有5对夫妻去跳舞，相互交换舞伴，舞伴不是自己配偶的方式有多少种，就是5个元素的错位重排。

扩展资料：

表述为：编号是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。我们只需要记住结论，进行计算就可以。

参考资料来源:百度百科-错位重排

一个元素的错排为0个。两个元素的错排为1个，三个元素的错排为2个，四个元素的错排为9，五个元素的错排为44。

错排具有简单的计算公式：D(n) = (n-1) [D(n-2) + D(n-1)]

计算过程如下：

D（1）=0

D（2）=1

D（3）=2（0+1）=2

D（4）=3（2+1）=9

D（5）=4（9+2）=44

扩展资料：

用容斥原理推出错排公式：

正整数1, 2, 3, ……, n的全排列有 n! 种，其中第k位是k的排列有 (n-1)! 种，由于所求的是错排的种数，所以应当减去这些排列；但是此时把同时有两个点放对位置的排列多排除了一次，应补上；在补上时，把同时有三个数不错排的排列多补上了一次，应排除；……；继续这一过程，得到错排的排列种数为

D(n) = n! - n!/1! + n!/2! - n!/3! + … + (-1）^n*n!/n! = ∑(k=2~n) (-1)^k * n! / k!,

即D(n) = n! [1/0! - 1/1! + 1/2! - 1/3! + 1/4! + ... + (-1)^n/n!].

其中，∑表示连加符号，k=2~n是连加的范围；0! = 1，可以和1!相消。

百度百科-错排公式