摘要：n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]简化公式：f(n)=[n!/e+0.5],[x]为取整函数，即x向下取整其中,n!=1*2*3*.....*n,特别地,有0!=1,1!=1.解释：n 个不同元素的一个错排可由下述两个步骤完成：第一步，“错排” 1 号元素（将 1 号元素排在第 阅读全文