整数の分割数と分割の一覧
バグ・不具合を報告
整数nの順序を区別しない分割数を求め、条件に合う分割を確認する。
一覧は最大100通り・合計12,000文字です。省略があっても件数は厳密に計算します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は1項目です。
計算結果
—通り
- 一覧に表示した分割数
- —通り
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
p(0)=1。分割はn=a1+…+ar(a1≥…≥ar≥1)で、順序は数え直しません。最大項mに対する生成関数∏(j=1..m)(1−x^j)^−1のx^n係数を整数DPで計算します。最大項数kもある場合は∏(j=1..m)(1−y x^j)^−1のx^n y^0~y^k係数を合計します。どちらか一方が無制限なら、分割の共役性を利用します。計算はBigIntの厳密整数で、丸めません。
整数分割の厳密な件数と、先頭最大100件の一覧。
計算例(架空の数値)
n=5では、5、4+1、3+2、3+1+1、2+2+1、2+1+1+1、1+1+1+1+1の7通りです。
適用対象と限界
0~400の非負整数について、正整数の和を順序なしで数える場合。異なる順序を別扱いする組成、負数や0の項、400を超えるn、100件を超える一覧の一括表示、演算上限を超える二重制約の組合せは対象外。
方法と出典
方法:V100-N027 integer partitions exact DP v1 (2026-11-21)。データ記録日:2026-11-21。