| 解答： |
递归关系：D(n)=(n-1)(D(n-1)+D(n-2)) 特别地有D(1)=0,D(2)=1；
错排公式：D(n)=(n!)[(-1)^0/0!+(-1)^1/(1!)+(-1)^2/(2!)+(-1)^3/(3!)+......+(-1)^n/(n!)]； 其中n!=n*(n-1)*(n-2)*......3*2*1 特别地有0!=1 1!=1
============不会用以下方法==============
1:2143
2:2341
3:2413
4:3142
5:3412
6:3421
7:4123
8:4312
9:4321 |