第二类斯特林(Stirling)数的简单介绍和计算（小球入盒）

1

组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。例如，如果用A、B、C、D分别表示4个球，要分成两组（即放入无区别的盒子里），其方法有7种：
{A,B},{C,D}
{A,C},{B,D}
{A,D},{B,C}
{A},{B,C,D}
{B},{A,C,D}
{C},{A,B,D}
{D},{A,B,C}

　　这个数量可以用第二类斯特林 (Stirling) 数来计算，表示为S(n,k)，S(4,2)=7。第二类斯特林 (Stirling) 数也是计算机科学应用中很常见的公式。它有如下的递推公式：

注：本文转载自blog.csdn.net的嚜寒的文章"https://blog.csdn.net/a272846945/article/details/50086959"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
复制链接
相关推荐
发表评论

评论记录：

未查询到任何数据！