Zum Inhalt springen
OneKitly

Es gibt 42 Arten, zehn zu zerlegen, und 190 Millionen für hundert

Veröffentlicht am 26.10.2026 · 3 Min. Lesezeit · Alltags-Rechner

Daniel Okonkwo

Daniel Okonkwo — Front-end-Entwickler und Tech-Redakteur bei OneKitly

Web-Performance · Dateiformate

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

Eine Partition einer Zahl ist eine Schreibweise als Summe positiver ganzer Zahlen ohne Rücksicht auf die Reihenfolge; vier lässt sich also als 4, 3+1, 2+2, 2+1+1 und 1+1+1+1 schreiben — fünf Arten. Für zehn sind es 42, wenige genug für eine Seite. Für fünfzig 204.226. Für hundert 190.569.292 und für zweihundert knapp vier Billionen. Entscheidend ist das Wachstum: Die Eingabe von hundert auf zweihundert zu verdoppeln vervielfacht die Antwort um etwa zwanzigtausend — weit schneller als jedes Polynom und weit langsamer als eine Verdopplung je Einheit. Eine einfache geschlossene Formel gibt es nicht, und der asymptotische Ausdruck für das Wachstum trägt die Wurzel aus n im Exponenten.

Werbung

p(10) = 42, p(50) = 204.226, p(100) = 190.569.292, p(200) = 3.972.999.029.388. Die Eingabe von hundert auf zweihundert zu verdoppeln vervielfacht die Anzahl um zwanzigtausend.

Eine Näherung, die auf fünf Prozent stimmt

Hardy und Ramanujan lieferten 1918 eine asymptotische Formel, deren führender Term die Wahrheit bereits eng verfolgt: Sie ergibt rund 199 Millionen, wo die exakte Antwort 190.569.292 lautet — 4,6 Prozent zu viel —, und rund 4,10 Billionen gegen exakte 3,97 Billionen bei zweihundert, 3,2 Prozent zu viel. Der Fehler schrumpft mit wachsendem n — genau das heißt asymptotisch — und verschwindet nie. Rademacher machte die Näherung später zu einer exakten konvergenten Reihe, sodass sich der Wert beliebig genau berechnen lässt; die kurze Formel bleibt dennoch die merkenswerte, weil sie die Gestalt des Wachstums sichtbar macht, was eine exakte Reihe nicht tut.

Dass die Reihenfolge egal ist, macht es schwer

Käme es auf die Reihenfolge an, wäre die Antwort trivial: Die Zahl der geordneten Summen positiver ganzer Zahlen mit Wert n ist genau zwei hoch n−1, eine Formel, die jeder in einer Zeile herleitet. Darauf zu bestehen, dass 3+1 und 1+3 dieselbe Partition sind, zerstört diese Struktur und hinterlässt ein Abzählproblem ohne Produktformel, ohne einfache Rekursion allein in n und ohne geschlossene Form. Eine wiederkehrende Lehre der Kombinatorik: Eine Unterscheidung wegzunehmen macht das Zählen meist schwerer statt leichter, weil die gezählten Objekte die Symmetrie verlieren, die eine Formel genutzt hätte.

Stellen
Die Partitionsfunktion an vier Stellen
np(n)Stellen
10422
50204.2266
100190.569.2929
2003.972.999.029.38813
Partitionsfunktion-RechnerBerechne p(n), die Anzahl der Möglichkeiten, eine ganze Zahl als Summe positiver Ganzzahlen ohne Reihenfolge zu schreiben — so ergibt 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 p(4) = 5. Nutzt Eulers pentagonale Rekurrenz mit Großzahlen, exakt bis n = 500.Tool ausprobieren →
Werbung

Häufige Fragen

Wie wird der exakte Wert dann berechnet?
Meist über eine Rekursion, die jeden Wert aus den vorherigen aufbaut, mit einer Formel, deren Terme im Vorzeichen wechseln und deren Indizes aus einer Folge von Fünfeckszahlen stammen. Sie ist schnell genug, dass ein Notebook mühelos n im Tausenderbereich erreicht, und deshalb liefert ein Werkzeug p(500) sofort, ohne zur Laufzeit raffinierte Mathematik. Die asymptotische Formel dient dem Verstehen, die Rekursion dem Rechnen — eine Arbeitsteilung, die überall im numerischen Arbeiten auftaucht.
Kommen Partitionen außerhalb der reinen Mathematik vor?
Ja, überall dort, wo ununterscheidbare Dinge gruppiert werden und die Gruppierung zählt. Die Zahl verschiedener Energiekonfigurationen identischer Teilchen bei gegebener Gesamtsumme ist eine Partitionszahl, was die Funktion in die statistische Physik trägt; die Zahl verschiedener Gestalten, die eine Menge identischer Objekte beim Verteilen auf Behälter annehmen kann, ebenso, was sie in Ablaufplanung und Packprobleme trägt. In jedem Fall ist die Schwierigkeit dieselbe wie hier — die Objekte sind austauschbar, also greifen die sauberen Formeln nicht, die sie als beschriftet voraussetzen.

Artikel, die dich interessieren könnten

Alle Ratgeber →

Ähnliche Tools

Quellen

Hast du einen Fehler in diesem Artikel entdeckt?