Stelle dir eine Reihe mit \(n\) Punkten vor, die deine Zahl repräsentiert. Jetzt zerlege diese Reihe von Punkten mit Hilfe von \(k-1\) Strichen in \(k\) Bereiche. Das nennt man dann eine Partition dieser Zahl.
Überlege dir jetzt, wie viele Möglichkeiten es gibt, diese \(k-1\) Striche unter den \(n\) Punkten zu setzen.
Tipp: Denk an den Binomialkoeffizienten.