2019年10月9日
组合数学学习小记
摘要： 有关组合数学的小记，~~不喜勿喷~~ 1.第一类斯特林数：表示将$ n$ 个不同元素构成$m$个圆排列的数目。 递推式：$s(n,m)=s(n 1,m 1)+s(n 1,m) (n 1)$。 递推式证明如下： 我们考虑第$n$个元素放的位置。 （1）前$n 1$个元素构成了$m 1$个圆排列，第$n 阅读全文
posted @ 2019-10-09 20:08 dsjkafdsaf 阅读(241) 评论(1) 推荐(1) 编辑