错排

错排

我认为它的根本还是容斥定理；（容斥定理还在学习中，以后会发篇博客）

错排：给出1,2,3,4,个位置和a,b,c,d，四个字母，a不能放在1的位置，b不能放在2的位置……问一共有多少种组合方式：

我讲解的是一个递推的过程；D(n)代表n的位置错排的方案数;这里我们首先放a，a有3个位置可以放；

假如a放在了2的位置，那么b放的位置有2种；

1、放在1的位置，那么接下来的n-2个位置和n个位置情况一样；

2、不放在1的位置（从开始到最后b都不能放在1的位置），那么我们可以把1看成2来处理，因为这样是符合题意要求的

（从开始到最后b都不能放在1的位置），那么这个问题就变成了求解D(n-1)的问题，就可以这样递推下去；

给出错排的公式：D ( n ) = （n-1）*（D（n-1）+D（n-2））