摘要: 错排问题 存在一个排列 $\{P_i\}$ ,求有多少个排列 $\{S_i\}$ 满足 $\forall P_i \not = S_i$ 。 错排公式 令 $f(n)$ 为有 $n$ 个元素的错排个数,显然 $f(1) = 0, f(2) = 1$ 。 递推公式 我们会有一个递推公式: $$ f(n 阅读全文
posted @ 2018-10-16 17:07 zjp_shadow 阅读(945) 评论(0) 推荐(2) 编辑