jacky
设1，2，...，n的理和右费丝一械全排列b1，b2，.球烈以通缩妈景厂等历衣..，bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n)，则D总断地n=|A|-|A1∪A2∪...∪An|。
所以Dn=n!-|A1∪A2∪．..∪An|。
注意到｜Ai|=(n-1)!，｜Ai∩Aj|=(n-2)!，．..，｜A1∩A2∩．..∩An|=0!=1。
枚举法
对于情况较少的排列，可以使用枚举法。
当n=1时，全排列只有一种写厚尔密，不是错排，D1=0。
当n=2时，全排列有两种，即1、2和2、1，后者是错排，D2=1。
当n=3时，穿杨由字全排列有六种，即1、2、3；1、3、2；2、1、3；2、3、1；3、1、2；排事开低难粉鲁怎式3、2、1，其中只把有有3、1、2和2、3、1是错排，D3=2。用同样的方法可以知道D4=9。
最小的几个错排数是：D1=0，D2=1，D3=2，D4=9，D5=4功季委权序呢汽飞4，D6=265，D7=1854。
