整數拆分產生器
工具介紹及使用方法
數學意義的「整數拆分」:輸入目標數 N,列出所有「和等於 N」的正整數加法組合。只換順序算同一個組合(5 = 4 + 1 與 5 = 1 + 4 只算一個),個數即整數拆分數 p(N)。
組合數增長極快:p(20) = 627、p(50) = 204226、p(200) ≈ 3.97 × 10¹²,因此設有目標數上限 200、「最多輸出」組合個數上限與表格行數上限,超出部分自動收斂並提示。組合列舉是惰性的、取夠即停;個數統計用 BigInt 做二維遞推,N 到 200 也絕不會有精度誤差。
組合數增長極快:p(20) = 627、p(50) = 204226、p(200) ≈ 3.97 × 10¹²,因此設有目標數上限 200、「最多輸出」組合個數上限與表格行數上限,超出部分自動收斂並提示。組合列舉是惰性的、取夠即停;個數統計用 BigInt 做二維遞推,N 到 200 也絕不會有精度誤差。
操作步驟
- 每行填一個目標數,如
5、10、20,可一次貼很多行。 - 選擇模式:
· 所有組合:逐個列出,如5 = 4 + 1、5 = 3 + 2、5 = 3 + 1 + 1…;
· 按加數個數分組:1 個加數、2 個加數、3 個加數各有哪些組合,並給出每組的真實個數;
· 只統計個數:只返回 p(N),如p(100) = 190569292。 - 連接符可換成
,、|等(留空按+處理)。 - 結果支援一鍵複製與匯出 CSV。
留言板
全部留言 →-
還沒人說話,來搶個沙發?