Alex_McAvoy的博客

【第一类斯特林数】1.定理第一类斯特林数 S1(n,m) 表示的是将 n 个不同元素构成 m 个圆排列的数目。2.递推式设人被标上1,2,.....p，则将这 p 个人排成 m个圆有两种情况：在一个圆圈里只有标号为 p 的人自己，排法有 S1(n-1,m-1) 个。 p 至少和另一个人在一个圆圈里。这些排法通过把 1,2....n-1 排成 m 个圆再把 n 放在 1,2...

Problem DescriptionThe Stirling number of the second kind S(n, m) stands for the number of ways to partition a set of n things into m nonempty subsets. For example, there are seven ways to split a ...