Daowuu

数学

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 数学（共1篇）

全错位排列来自专栏

全错位排列的基本概念一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？数学公式证明：设1，2，3，…，n的全排列的集合为 S，而使的群排列集合记为，所以，又因为，由容斥定理可得： ,化简得：递推公式图示：

全错位排列数学

2020-07-17

0 603