Loading

摘要: 首先我们先来了解什么叫做斯特林数。 第一类斯特林数 \(\left[n\atop m \right]\) 或者 \(s(n,m)\) 表示从 \(n\) 个元素中选出 \(m\) 个圆排列的方案数。 什么是圆排列,对于两个排列,如果循环相同,那么这两个排列就被视为相同的圆排列,不难发现,\(n\) 阅读全文
posted @ 2022-01-08 17:37 hyl天梦 阅读(734) 评论(2) 推荐(2) 编辑
摘要: \(B_n\) 是集合大小为 \(n\) 的集合的划分数目,注意这里划分成多少个集合都是可以的。根据贝尔数的定义我们就可以得到贝尔数和第二类斯特林数之间的关系: \[ \sum\limits_{i=0}^nS(n,i)=B_n \] 递推公式 贝尔数有递推公式: \[ B_n=\sum\limits 阅读全文
posted @ 2022-01-08 14:26 hyl天梦 阅读(796) 评论(0) 推荐(0) 编辑