斯特林数计算器 — 计算S(n,k)和c(n,k)
我们的斯特林数计算器计算两种斯特林数:第二类S(n, k),统计将n个对象划分为k个非空子集的方式数;以及第一类c(n, k)(无符号)或s(n, k)(有符号),统计排列成k个循环的n个元素的排列数——两者都通过其标准递推关系以精确的BigInt精度构建。
快速解答
选择第一类或第二类,输入n和k,本计算器将通过其标准递推关系以BigInt精度计算精确的斯特林数。
输入n和k,然后点击计算。
如何使用 斯特林数计算器 — 在线第一类与第二类
- 1
选择第一类或第二类斯特林数。
- 2
输入n和k(均为非负整数,k ≤ n)。
- 3
点击'计算'查看通过标准递推关系计算出的精确值。
为什么使用 斯特林数计算器 — 在线第一类与第二类?
以詹姆斯·斯特林命名的斯特林数分为两个族,两者都通过递归考虑最后一个元素来分解组合计数:第二类S(n, k)统计将n个有标记对象划分为k个非空无标记组的方式数,而第一类则按循环数统计n个元素的排列数。两者都满足一个将S(n, k)(或c(n, k))与更小情形相关联的简洁递推关系,本计算器使用动态规划表和精确的BigInt运算直接应用该关系,因为这两个族都增长得极快。