跳到正文
在浏览器中计算

斯特林数

组与组之间不署名,也不会出现空组。

怎么计算

元素彼此不同,组本身没有名字。所以把四件东西分成两堆都不空的堆,如果堆没有名称,共有七种分法。

S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)

数字从哪来

  • 个元素
  • 组数

示例

S(4, 2) = 7.

问题

S(n, n)和S(n, 1)?

两者都是1:要么每人一组,要么全部在同一组。

S(n, 0)?

n大于0时结果是0。S(0, 0)等于1。

天花板?

25个元素、25个组;再往上,这个页面的数字会变得非常大。