错位排列的个数-推导 我们将=k称为“性质Ak”。满足性质A的排列构成 所有排列的一个子集Ak。 错位排列的个数为： N(AA,2AAn)=N-S1+S2-S3+.+(-1)Sk+.+(-1)”Sm 其中：N=nl S如前面的定义即∑|A∩4，.∩A 1≤i1≤i2≤ik≤n 注意：保持k项不变的置换，即其余一k项可任意排列。 所以： s0加9加-21s-a-=月 错位排列的个数 – 推导  我们将ik=k称为“性质Ak ”。满足性质Ak的排列构成 所有排列的一个子集Ak。 ! ! ( 2) !;..., ( ) ! 2 ( 1) !; 1 | ... | ! ( ... ) ... ( 1) ... ( 1) 1 2 1 ... 1 2 3 1 2 3 1 2 1 2 k n n k k n n S n n S n S k n k S A A A N n N A A A A N S S S S S k i i i n k i i i n n k k n k k                                                   所以： 注意：保 持 项不变的置换，即其余 项可任意排列。 如前面的定义，即 其中： 错位排列的个数为：