Daowuu
Daowuu
全部文章
分类
动态规划(1)
博弈论(1)
图论(9)
字符串(5)
数学(10)
数据结构(3)
未归档(1)
计算几何(8)
题解(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Daowuu的博客
流年忆夏
TA的专栏
37篇文章
0人订阅
数学
14篇文章
1388人学习
计算几何
8篇文章
1010人学习
图论
10篇文章
1691人学习
字符串
5篇文章
935人学习
全部文章
(共1篇)
全错位排列
来自专栏
全错位排列的基本概念 一个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封,问都装错信封的装法有多少种? 数学公式 证明:设1,2,3,…,n的全排列 的集合为 S,而使 的群排列集合记为 ,所以 ,又因为 ,由容斥定理可得: ,化简得: 递推公式 图示:
全错位排列
数学
2020-07-17
0
603