\(S(n,k)\)表示第一类斯特林数 \(n\)个不同的数字形成\(k\)个圆排列的方案数。
\(s(n,k)\)表示第二类斯特林数 \(n\)个不同的数字形成\(k\)个集合的方案数。
\(S(n,k)=S(n-1,k-1)+(n-1)S(n-1,k)\)
边界\(S(n,0)=[n==0],S(0,n)=[n==0]\)
第一类斯特林数
发布时间 2023-06-15 10:31:30作者: chdy
\(S(n,k)\)表示第一类斯特林数 \(n\)个不同的数字形成\(k\)个圆排列的方案数。
\(s(n,k)\)表示第二类斯特林数 \(n\)个不同的数字形成\(k\)个集合的方案数。
\(S(n,k)=S(n-1,k-1)+(n-1)S(n-1,k)\)
边界\(S(n,0)=[n==0],S(0,n)=[n==0]\)