Für die Anzahl der Möglichkeiten, k Elemente aus einer Gesamtheit von n Elementen zu ziehen ergeben sich, je nachdem ob unterschiedliche Reihenfolgen berücksichtigt werden  (Kombination) oder nicht (Permutation) bzw. ob die Objekte unterscheidbar sind (ohne Wiederholung) oder nicht (mit Wiederholung):

	mit Wiederholung/Zurücklegen	ohne Wiederholung/Zurücklegen
Permutation/Variation, Ergebnis: {a,b}	$$n^k$$	$$\frac{n!}{\left(n-k\right)!}$$
Kombination, Ergebnis (a,b)	$$\left(\begin{array}{c}n+k-1\\ k\end{array}\right)$$	$$\left(\begin{array}{c}n\\ k\end{array}\right)$$