2018年10月16日
关于错排公式以及扩展的一些小结论
摘要： 错排问题 存在一个排列 $\{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 阅读(997) 评论(0) 推荐(2) 编辑