Beispiel.

Seien $ \mbox{$k$}$ und $ \mbox{$n$}$ natürliche Zahlen. Wie viele Möglichkeiten gibt es, $ \mbox{$k$}$ Zahlen aus $ \mbox{$\{1,\dots,n\}$}$ auszuwählen, wenn Wiederholungen zugelassen sind, und wenn die Reihenfolge der ausgewählten Zahlen nicht berücksichtigt werden soll.

(Formal: wie viele Abbildungen von $ \mbox{$\{1,\dots,n\}$}$ nach $ \mbox{$\mathbb{N}$}$ gibt es, deren Funktionswerte sich zu $ \mbox{$k$}$ addieren? Die Funktionswerte geben die Vielfachheit an, mit der eine Zahl ausgewählt wurde.)