整數拆分產生器

每行一個目標數:列出所有和等於它的加法組合,可依加數個數分組,也可只統計組合個數
計算模式:   最多輸出:
分隔符:
計算結果 下載 CSV
序號 目標數 加數個數 加法組合 組合個數

工具介紹及使用方法

數學意義的「整數拆分」:輸入目標數 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 也絕不會有精度誤差。

操作步驟

  1. 每行填一個目標數,如 5、10、20,可一次貼很多行。
  2. 選擇模式:
       · 所有組合:逐個列出,如 5 = 4 + 1、5 = 3 + 2、5 = 3 + 1 + 1…;
       · 按加數個數分組:1 個加數、2 個加數、3 個加數各有哪些組合,並給出每組的真實個數;
       · 只統計個數:只返回 p(N),如 p(100) = 190569292。
  3. 連接符可換成 ,、| 等(留空按 + 處理)。
  4. 結果支援一鍵複製與匯出 CSV。

留言板

全部留言 →
0/200

  • 還沒人說話,來搶個沙發?