使用方法(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。