数学：求m个数错排的个数

问题描述：

假设有m个人，有1、2、...、m编号共m个座位，m个人随机坐到座位上，求这m个人全部没有坐在自己编号座位上的情况n共有多少种。

 

解答：

很明显当m=0、1时，n=0；

m=2时，n=1；

当m>2时有公式：n[i] = (i-1)(n[i-1]+n[i-2])，其中i=3、4、5...m；