设n个标签恰好全部贴错有p(n)，P(n)=n!(1-{f1,1!}+{f1,2!}+.....+{f(-1)^n,n!})
一个快速的计算公式:
P(n)=n*P(n-1)+(-1)^n
P(1)=0 p(2)=1 p(3)=2 p(4)=9 p(5)=44 p(6)=265 p(7)=1854
一般的，一个人写了n封不同的信及相应的n个不同的信封，其中有m封装对了信封，n-m封信装错了信封，问这样的装法有多少种？
解：C(m,n)*P(n-m)
7个里5个错=c(7,2)*p(5)=44*21=924.

一样的思路，我也是先得到p(n)=(n-1)(p(n-1)+p(n-2))，
再用p(n)=(n-1)(p(n-1)+p(n-2))这个公式再推一步就行了
p(n)=(n-1)(p(n-1)+p(n-2))=(n-1)p(n-1)+(n-1)p(n-2)=(n-1)p(n-1)+p(n-1)-(-1)^(n-1)
np(n-1)+(-1)^n.