整数の分割数と分割の一覧

整数nの順序を区別しない分割数を求め、条件に合う分割を確認する。

一覧は最大100通り・合計12,000文字です。省略があっても件数は厳密に計算します。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は1項目です。

0~400の非負整数。0は空分割1通りです。

空欄なら制限なし。0ならn>0の分割はありません。

空欄なら制限なし。0ならn>0の分割はありません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

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。