← 数学与统计

分区和组合

整数分区计算器(p(n),约束分区)

探索顺序不重要的整数分区。将 p(n) 与受约束变体(例如恰好 k 个部分、最大部分 m、不同部分和仅奇数分区)进行比较。

所有计算都在您的浏览器本地运行。

其他语言 ja | en | zh-CN | es | pt-BR | id | fr | hi-IN | ar

使用方法(3步)

  1. 选择分区或组合,然后选择您需要的约束。
  2. 输入 n(需要时输入 k/m/a/b),然后选择计数、表格、枚举或样本。
  3. 导出 CSV/TSV 或复制课程或笔记的可共享 URL。

输入

--

关键公式和注释

常见问题解答

分区和组合有什么区别?

分区忽略顺序(3+1 等于 1+3),而组合则将不同的顺序视为不同的。

p(n) 是什么意思?

p(n)是n的整数分区数,也称为分区数。

如何将分区精确地计数为 k 个部分?

选择 p(n, k) 并输入 k 以计算恰好包含 k 个部分的分区。

不同的分区如何工作?

不同的分区要求每个部分的大小都是唯一的。计数等于奇数部分计数。

什么是费雷尔(杨)图?

它将每个部分绘制为一排点或正方形,使分区形状可见。

为什么组合数是 2^(n-1)?

之间有 n-1 个间隙,每个间隙要么有分隔线,要么没有分隔线。

为什么对于大 n 的枚举受到限制?

分区数量增长很快,因此枚举受到限制以保持页面快速。

我可以计算以 m 为模的值吗?

是的。切换到模模式并输入 m 以计算结果 mod m。