错位重排

例题

6名战士在枪上写上自己的名字后放进同一个盒子里，第二天这6名战士随机拿枪，求恰有两名战士拿对自己枪的情况有多少种？  C

1. 16       B.45       C.135        D.265

C62* 9  =135

//假设6名中有两名拿到自己的，然后剩下的4名错位重排

错位重排：

项：1      2       3       4        5

       0      1       2       9        44

通项：

Dn=(n-1)(Dn-1+Dn-2)