Die geordneten Partitionen von n

Zusammenfassung

Die Zahl 3 kann auf vier Arten als Summe einer oder mehrerer natürlicher Zahlen dargestellt werden, wenn man die Anordnung der Summanden berücksichtigt:

$${\rm{3, 1 + 2, 2 + 1, 1 + 1 + 1}}{\rm{.}}$$

Wie viele solcher Darstellungen gibt es für die Zahl n?

Pi Mu Epsilon, Vol. 1, 149-54, S. 186, Problem 27, gestellt von Arthur B. Brown, Queens College, gelöst von William Moser, University of Toronto.