- 博客(1)
- 收藏
- 关注
转载 错排公式
错排问题错排问题 就是一种递推式,不过它比较著名且常用,所以要熟记!方法一: 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
2012-06-08 19:07:25 12225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人