數學：求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；