Seien
und
natürliche Zahlen. Wie viele Möglichkeiten gibt es,
Zahlen aus
auszuwählen, wenn Wiederholungen zugelassen sind, und wenn die Reihenfolge der ausgewählten Zahlen
nicht berücksichtigt werden soll.
(Formal: wie viele Abbildungen von
nach
gibt es,
deren Funktionswerte sich zu
addieren? Die Funktionswerte geben die Vielfachheit an, mit der eine
Zahl ausgewählt wurde.)