摘要: 贝尔数 贝尔数$B_n$是基数(元素个数)为$n$的集合的划分方法的数目。集合$S$的一个划分是定义为$S$的两两不相交的非空子集的族,它们的并是$S$。 贝尔数的前几项是$B_0=1,\quad B_1=1,\quad B_2=2,\quad B_3=5,\quad B_4=15,\quad B_ 阅读全文
posted @ 2022-01-27 16:11 tianyy 阅读(1172) 评论(0) 推荐(1)
摘要: #斯特林数与斯特林反演(Stirling) 首先,我们要了解斯特林数的定义。 第一类斯特林数 第一类斯特林数\(\begin{bmatrix} n \\ m\end{bmatrix}\) 表示将$n$个两两不同的元素,划分为$m$个非空圆排列的方案数。 ###递推式 \[ \begin{bmatri 阅读全文
posted @ 2022-01-27 14:32 tianyy 阅读(159) 评论(0) 推荐(0)