错位排列的计数问题,设i1,i2...in是1,2,...,n这n个数的排列,如果排在第i位的数都不等于i,其中i=1,2,...,n,则称这个排列为错位排列。比如1,2,3,4的错位排列有2143,2341,2413,3142,3412,3421,4123,4312,4321,一共9个错位排列,记作D4=9,将n个数的错位排列个数记作Dn,证明。