錯排問題（裝錯信封問題）

問題： 某人給五個朋友寫信，邀請他們來家中聚會。請柬和信封交由助手去處理。 粗心的助手卻把請柬全裝錯了信封。請問：助手會有多少種裝錯的可能呢？ 換句話說： 對[0,n)進行全排列，對於每一個排列A，對於任意i∈[0,n) , 都滿足 A[i]!=i ， 求這種排列的個數. 解法 面試遇到這種題，n應該不會太大，用下面這個思路和遞推就能搞定 如果是筆試的話…就直接上dp來做… 最後象徵性的放個公式

>>阅读原文<<