排列组合错排

排列组合中，会遇到如下问题：

     有10支相同的笔，现将笔盖与笔杆分开并且打乱，随机将笔杆与笔盖组合在一起，问有多少种情况使得没有一支笔杆与正确的笔盖组合？

这类问题称为错排问题。错排问题计算公式如下：

D（N） = N！ - N！ / 1! + N！ / 2! - N！ / 3! + ... + (N! / N!) * (-1)^N

通常计算很复杂，考试一般不会设定很大的N，所以记住一些较小的N所对应的结果即可。

D（1） = 0

D（2） = 1

D（3） = 2

D（4） = 9

D（5） = 44

D（6） = 265

D（7） = 1854

D（8） = 14833

D（9） = 133496

D（10） = 1334961