错位重排公式是：Dn=(n-1)(Dn-1+Dn-2)，其中，D1=0，D2=1，D3=2，D4=9，D5=44。
错位排列问题就是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时帽盯发现的，因此又称伯努利-欧拉装错信封问题。表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同塑菊帽，问有多少种装法对这类问题有个固定的递推公式，记n封信的错位重排数为Dn。
设1，2，...，n的全排列b1，b2，...，bn的集合为A，而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪.
所以Dn=n!-|A1∪A2∪.
注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩...
排列组合一直是行测考试中数量关系部分的一个难点，此类题目给人感觉比较复杂，感觉无从下手。也就是有一组元素有明确的固定位置，打乱顺序后重新排列，错位重排就是指重新排列后元素与固定位置均未能一一对应，求方法的总数。
