导读 关于错位排列公式的详细计算方法，错位排列公式这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！1、
关于错位排列公式的详细计算方法，错位排列公式这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！
1、错位排列公式：设1，2，n的全排列b1，b2，bn的集合为A，而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪An|。
2、所以Dn=n!-|A1∪A2∪An|，注意到|Ai|=(n-1)!|Ai∩Aj|=(n-2)!，|A1∩A2∩∩An|=0!=1。
3、相关方法：对于情况较少的排列，可以使用枚举法。
4、当n=1时，全排列只有一种，不是错排，D1= 0。
5、当n=2时，全排列有两种，即2和2、1，后者是错排，D2= 1。
6、当n=3时，全排列有六种，即2、3；3、2；2、3；2、3、1；3、2；3、2、1，其中只有有3、2和2、3、1是错排，D3=2。
7、用同样的方法可以知道D4=9。
8、最小的几个错排数是：D1= 0，D2= 1，D3=2，D4= 9，D5= 44，D6= 265，D7= 1854。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！