大家好,小耶来为大家解答以上的问题。d4c，d4这个很多人还不知道,现在让我们一起来看看吧！

1、设1，2，n的全排列b1，b2，bn的集合为A。

2、而使bi=i的全排列的集合记为Ai（1<=i<=n）。

3、则Dn=|A|-|A1∪A2∪，∪An|。

4、所以Dn=n！-|A1∪A2∪，∪An|。

5、假设：有4个人，每个人有一个书包，现4人从这4个书包中随机背起一个，结果每人背的都不是自己的书包，即为错位重排。

6、这是排列组合中的一个非常特殊的题型。

7、错位重排的结论：如果有n个对象，则错位重排的情况数用Dn表示：D2=1，D3=2，D4=9，D5=44。

8、通项公式已经D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1），求Dn。

9、Dn = (n-1)Dn-1 + (n-1)Dn-2。

10、Dn-nDn-1 = -[Dn-1 - (n-1)Dn-2]=(-1)^2*[Dn-2 - (n-2)Dn-3]=(-1)^(n-2)*(D2-2D1)。

11、设Dn-nDn-1=Cn。

12、Cn=(-1)^(n-2)*1=(-1)^n。

13、则 Dn = (-1)^n + nDn-1。

本文到此分享完毕，希望对大家有所帮助。

版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

标签：