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

问题描述：

假设有m我的，有一、二、...、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=三、四、5...m；