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 — Front-end-Entwickler und Tech-Redakteur bei OneKitly
Web-Performance · Dateiformate
Anhand von 2 Quellen geprüft
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.
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.
| n | p(n) | Stellen |
|---|---|---|
| 10 | 42 | 2 |
| 50 | 204.226 | 6 |
| 100 | 190.569.292 | 9 |
| 200 | 3.972.999.029.388 | 13 |
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?