斯特林数计算器

输入 n 和 k 以获得第一类和第二类斯特林数。

使用方法

  1. 在上方的输入框中填写您的数值。
  2. 点击“计算”即可立即查看结果。
  3. 使用“分享”按钮复制结果链接。

关于此计算器

斯特林数分为两族,二者都围绕整数 k 对 n 个对象进行分解,但统计的是不同的东西。第一类斯特林数 s(n,k) 统计 n 个元素的排列中恰好分解为 k 个不相交循环的个数;第二类斯特林数 S(n,k) 统计把含 n 个元素的集合划分成恰好 k 个非空、无序子集的方法数。二者都满足简单的递推关系——例如 S(n,k) = k·S(n−1,k) + S(n−1,k−1)——本计算器正是借此从较小的情形逐步推出它们。

组合数学和离散数学的学生用这些数来解决有关排列循环结构和集合划分的计数问题,而计算机科学家则把第二类斯特林数用于分析对数据进行分组或分桶的算法,以及用于在下降阶乘与普通幂之间转换的公式中。

这对你有帮助吗?

最多可以选择 3 个表情反应。

评论

  • 来发表第一条评论吧。

热门计算器

所有计算器