错位重排推导过程
答错位重排推导过程：Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。
Dn表示n个数的错位重排的方法数。
公式推导：若有n个人，n个座位，错位重排。
(1)若n=1,1个人对应1个座位，无法错位，故D1=0;
(2)若n=2,2个人,2个座位，要实现错位，只能是如下的方式，故D2=1;
(3)对于n个人，n个座位，要实现错位，分步来操作：
第一步，先安排第1个的座位，第1个人选择的是第i个座位，有(n-1)种坐法;
第二步，安排剩下(n-1)个人的座位，分类来操作：
第一类，若第i个人选择第1个座位，有一种坐法，剩下的(n-2)个人，有(n-2)个座位错位重排，有Dn-2种坐法，共有1×Dn-2= Dn-2种坐法。
第二类，若第i个人选择不是第1个座位，即相当于除了第1 个人外，其余的(n-1)个人，(n-1)个座位，错位重排，共有Dn-1种坐法。
综上所述，根据计数原理可得，共有(n-1)×(Dn-2+ Dn-1)种坐法，即Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。