Tool to generate partitions of a number (integer). A partition of an integer N is a decomposition of N into a set of numbers (inferior to N) which sum is N.

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day! A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!

Partitions of a number are used to solve the change-making problem and to list the ways of give back money.

Example: There are 49 ways to make $100 with $5, $10, $20 or $50 notes

How remove the limits of the generator?

The generation is very costful in resources (which are expensive) as soon as the quantity of solution becomes large. dCode offers exhaustive lists, ask for prices !

Source code

dCode retains ownership of the online 'Number Partitions' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any 'Number Partitions' algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any 'Number Partitions' function (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and no data download, script, copy-paste, or API access for 'Number Partitions' will be for free, same for offline use on PC, tablet, iPhone or Android ! dCode is free and online.

Need Help ?

Please, check our dCode Discord community for help requests! NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Thanks to your feedback and relevant comments, dCode has developed the best 'Number Partitions' tool, so feel free to write! Thank you!

Thanks to your feedback and relevant comments, dCode has developed the best 'Number Partitions' tool, so feel free to write! Thank you!