摘要：
杭电2048相关知识充电转自：错排公式分类：数论关于程序2012-06-08 19:07335人阅读评论(0)收藏举报n2错排问题错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一：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!]其中,n!=1*2*3*.....*n,特别地,有 阅读全文