2023年10月20日
错位排列
摘要： oiwiki OEIS A000166 错位排列：满足 \(p_{i}\ne i\) 的排列 错排数：\(D_{n}\) 表示 \(n\) 的错位排列数 容斥 考虑算补集：\(n\) 个元素不都错排的方案数为 \[\sum_{i=1}^{n}(-1)^{i-1}{n\choose i}(n-i)!= 阅读全文
posted @ 2023-10-20 19:54 ft61 阅读(18) 评论(0) 推荐(0) 编辑