斯特林数的研究

    xiaoxiao2021-12-14  18

    第二类斯特林数:

    假设有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)

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

    转载请注明原文地址: https://ju.6miu.com/read-971617.html

    最新回复(0)