斯特林数的研究

来源:互联网 发布:大疆无人机 知乎 编辑:程序博客网 时间:2024/04/27 12:29

第二类斯特林数:

假设有n个类型不同的球要放到m个类型相同的盒子里,不允许有空盒。我们定义一共有S(n,m)种情况。

递推式的推导过程:

我们假设已经排好了n-1个球,这样的话有两种情况:

1>.n-1个球已经分m个箱子,则剩下的那个球有m种选择。 m*S(n-1,m)

2>.n-1个球已经分了m-1个箱子,则剩下的那个球只有一个选择。 S(n-1,m-1)



至于具体怎么来的,等我请教过数学大神后再来解释!

0 0
原创粉丝点击