使用方法(3步)
- 选择分区或组合,然后选择您需要的约束。
- 输入 n(需要时输入 k/m/a/b),然后选择计数、表格、枚举或样本。
- 导出 CSV/TSV 或复制课程或笔记的可共享 URL。
输入
--
表
示例
关键公式和注释
- 分区计数使用动态规划:p(n, m) = p(n, m-1) + p(n-m, m)。
- 组合数为 2^(n-1)(n >)= 1,k 个部分使用 C(n-1, k-1)。
- 不同部分和奇数部分具有相同的计数(欧拉恒等式)。
- 枚举速度有限;使用较大 n 的样本。
常见问题解答
分区和组合有什么区别?
分区忽略顺序(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。