Grundbegriffe der Kombinatorik

Zusammenfassung

Bei endlichen Mengen ist es natürlich, nach der Anzahl der Elemente endlicher Mengen zu fragen. Die betreffende mathematische Methode des systematischen Abzählens endlicher Mengen heißt Kombinatorik und die Begriffe „Permutation“ und „Kombination“ sind grundlegende Begriffe der Kombinatorik. Die Grundbegriffe „Permutation“ bzw. „Kombination“ der Kombinatorik kann man sich besonders einfach an der Auswahl von m Elementen einer n-elementigen Menge M, z. B. M = 1,..., n, klarmachen, wobei man das jeweils ausgewählte Element zur Menge M zurücklegt bzw. nicht zurücklegt. Ferner kann man noch die Reihenfolge der ausgewählten Elemente berücksichtigen bzw. unberücksichtigt lassen, wobei man sich im ersten Fall zur Darstellung einer erfolgten Auswahl von m Elementen einer Vektorschreibweise bedienen wird, während im zweiten Fall eher eine Mengenschreibweise angebracht ist.