错排列公式

给一个数 \(n\),求多少个 \(1 \sim n\) 的排列 \(p\) 满足对于任意 \(i\)\(p_i \neq i\)

\(f(n) = (n - 1) \times(f(n - 1) + f(n - 2))\)

posted @ 2024-01-28 09:55  5t0_0r2  阅读(17)  评论(0)    收藏  举报