integer-partition

In der Zahlentheorie und der Kombinatorik ist eine Partition einer positiven Ganzzahl n, die auch als Ganzzahl-Partition bezeichnet wird, eine Möglichkeit, n als Summe positiver Ganzzahlen zu schreiben. Zwei Summen, die sich nur in der Reihenfolge ihrer Summanden unterscheiden, gelten als die gleiche Partition. (Wenn es auf die Reihenfolge ankommt, wird die Summe zu einer Komposition.)