问题提出：n封不同的信对应n个不同的信箱，问都装错信封的方法有多少种？

分析：我们都知道，错排公式的递推式为：

而进一步可以得到：

那么它是如何推导出来的呢？下面就用容斥原理来进行分析：

首先，我们令S为自然数1，2，3，4，...n的全排列的全体，则

然后我们定义S性质上的集合

排列的集合，所以对于

全排列，所以有

同样的道理有：

一般情况就是：

所以然后就是直接用容斥原理：

所以到了这里就推导完毕了。

应用一：确定{1,2,…,n}的恰有k个整数在它们的自然位置上的排列数。

这个问题的分析方法跟上面的一样，上面已经给出了一般情况的公式，所以很明显有n-k个数不再它原来的位置上。然后容斥就

可以了。

应用二：确定{1,2,3,4,5,6,7,8}的没有偶数在它的自然位置上的排列数。

分析：同样的道理，用总的数减去有偶数在它原来排列的位置上就行了，当然这就包括有一个偶数在原来排列位置上，有两

个，三个。。。等等，然后容斥就行了。