4个数错位排列9种。
4 个数的错排数是 9,比如用4个元素(ABCD)排列
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)


