怎么计算
元素彼此不同,组本身没有名字。所以把四件东西分成两堆都不空的堆,如果堆没有名称,共有七种分法。
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个组;再往上,这个页面的数字会变得非常大。
组与组之间不署名,也不会出现空组。
元素彼此不同,组本身没有名字。所以把四件东西分成两堆都不空的堆,如果堆没有名称,共有七种分法。
S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)
S(4, 2) = 7.
两者都是1:要么每人一组,要么全部在同一组。
n大于0时结果是0。S(0, 0)等于1。
25个元素、25个组;再往上,这个页面的数字会变得非常大。