• combin(n, k) – Gibt die Anzahl der Untermengen von k Elementen zurück, die aus n gebildet werden können. Jede Untermenge wird als Kombination bezeichnet und wie folgt definiert:
• permut(n, k) – Gibt die Anzahl der Arten zurück, auf die n verschiedene Elemente zu je k Elementen gleichzeitig geordnet werden können. Jede geordnete Untermenge wird als Permutation bezeichnet und wie folgt definiert:
Kombinationen und Permutationen stellen Methoden zum Abzählen von Untermengen von Elementen dar. In einer Permutation ist die interne Reihenfolge der Elemente von Bedeutung, in einer Kombination jedoch nicht. Die Anzahl der Kombinationen wird üblicherweise mit angegeben. Die Anzahl der Permutationen wird üblicherweise mit angegeben.
Argumente
• n
und
k sind Ganzzahlen größer oder gleich 0, wobei n ≥ k.