第二类斯特林数:
假设有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)
至于具体怎么来的,等我请教过数学大神后再来解释!
第二类斯特林数:
假设有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)
至于具体怎么来的,等我请教过数学大神后再来解释!