金额排列问题的

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