关于错位排列，有许多人不了解，那么下面来看看小白对错位排列的相关介绍。
错位排列
1、设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1
2、由容斥原理：Dn=n!-|A1∪A2∪...∪An|=n!-C(n,1)(n-1)!+C(n,2)(n-2)!-C(n,3)(n-3)!+...+(-1)^nC(n,n)*0!=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)。
本文到此分享完毕，希望对大家有所帮助。
