整数分割の個数

使用する最大の項を指定し、順序を区別しない正整数分割の個数を求めます。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

dp[s]+=dp[s−part]

最大項8で整数8を分割する方法は22通りで、例を10件表示します。

分割整数と最大項は1〜100です。同じ分割の並べ替えは重複して数えません。

よくある質問

整数分割は項の順番を区別しますか?

いいえ。同じ項の並べ替えは同じ分割として数えます。

整数分割の例は全部表示されますか?

個数は全分割を数えますが、例は降順探索で最大10件を表示します。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告