金額排列問題的

Question

與給定的序列1..N 多少是有該序列的置換，但產生中不能有任何置換：F（I）= I

例如我們有

(1 2 3) 
(1 2 3) 

所以我們可以做

(1 2 3) 
(2 3 1) 

也

(1 2 3) 
(3 1 2) 

所以我們只能使用這些規則生成2個排列。 又如何處理這樣的問題？

感謝您的任何建議。

Answer 1

整數序列的在線百科全書具有用於一個條目：

number of permutations without fixed points