Integer partition count
Count unordered positive integer partitions with a chosen maximum part size.
The example value has been entered. Check it immediately or change the value.
Input is processed in the browser. Refreshing returns a sample value.
Instructions and example
dp[s]+=dp[s−part]
Integer 8 with maximum part 8 has 22 partitions; 10 examples are shown.
Integer and maximum part are 1–100; permutations of the same partition are not counted again.
Frequently asked questions
Does integer partition counting distinguish order?
No. Rearrangements of the same parts count as the same partition.
Are all integer partition examples displayed?
The count covers all partitions, but examples show at most 10 in descending search order.
Calculation criteria and reference materials
- NIST DLMF: Integer Partitions
dp[s]+=dp[s−part]
Verification of calculation criteria: · Calculation·verification principles · Report errors