Search for a tool
Number Partitions

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.

Results

Number Partitions -

Tag(s) : Mathematics,Arithmetics

dCode and you

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day!
You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Number Partitions tool. Thank you.

This page is using the new English version of dCode, please make comments !

# Number Partitions

## Partitions Count/Enumeration

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.

## Answers to Questions

### What is a partition of an integer number?

Definition: in mathematics, a partition $$p(N)$$ of a number N is a set of numbers (less than or equal to N) whose addition is N.

The number $$5$$ can be decomposed into $$7$$ distinct partitions : $$5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1$$

Permutations are ignored: $$4+1$$ and $$1+4$$ are considered identical

The number $$10$$ has $$42$$ partitions, and the number $$100$$ has $$190569292$$.

Due to computation cost with large lists, free generations are limited.

### What is the Hardy-Ramanujan formula?

In 1918, Hardy and Ramanuja have found an approximation od $$p(n)$$ for big numbers $$n$$ :

$$p(n) \sim \frac{1}{4n \sqrt{3}} ~ e^{\pi \sqrt{\frac{2n}{3}}}$$

### How to list Coin Change-making problem solutions?

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

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

## Source code

dCode retains ownership of the source code of the script Number Partitions. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, etc.) which dCode owns rights can be transferred after sales quote. So if you need to download the Number Partitions script for offline use, for you, your company or association, see you on contact page !

## Questions / Comments

Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Number Partitions tool. Thank you.

Source : http://www.dcode.fr/partitions-generator
© 2017 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaches. dCode