Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Kombinationen


1. Definition: Kombination nennt man eine Auswahl von Elementen aus Elementen ohne Beachtung der Reihenfolge. Man spricht auch von einer Kombination -ter Klasse und unterscheidet zwischen Kombinationen ohne und mit Wiederholung.
2. Anzahl der Kombinationen ohne Wiederholung: Für die Anzahl der Möglichkeiten, aus verschiedenen Elementen Elemente ohne Beachtung der Reihenfolge auszuwählen, gilt (s. Binomialkoeffizient)
(16.4)

wobei jedes der Elemente höchstens einmal in einer Kombination auftreten darf. Man spricht deshalb auch von einer Kombination ohne Wiederholung.

Beispiel

Es gibt Möglichkeiten, aus 30 Teilnehmern einer Wahlversammlung einen 4köpfigen Wahlvorstand ohne Zuordnung der Funktionen zusammenzustellen.


3. Anzahl der Kombinationen mit Wiederholung: Für die Anzahl der Möglichkeiten, aus verschiedenen Elementen Elemente ohne Beachtung der Reihenfolge, aber bei Zulassung beliebig vieler Wiederholungen jedes der Elemente auszuwählen, gilt

(16.5)

Eine andere Formulierung lautet, daß die Anzahl der Möglichkeiten betrachtet wird, aus verschiedenen Elementen je zusammenzustellen, wobei die Elemente nicht verschieden zu sein brauchen.

Beispiel

Mit Würfeln sind verschiedene Würfe möglich. Für 2 Würfel gilt demzufolge .