2013年12月2日
错排问题
摘要： 错排问题错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2)... 阅读全文
posted @ 2013-12-02 23:59 寻找&星空の孩子 阅读(1086) 评论(1) 推荐(1) 编辑