Um die Auswahlmöglichkeiten besser verstehen zu können, unterscheide ich

• Ausgangsmenge
• Auswahl (Kombination)
• Anordnung (Reihenfolge)

was an einem Beispiel verdeutlicht werden soll:
 

	Ausgangs- menge	eine mögliche Auswahl	eine mögliche Reihenfolge
Elemente	A B C D	B C D	C B D
Anzahl der Elemente	N = 4	k = 3
Anzahl aller Möglichkeiten	ohne Wiederholung	A = 4	A = 24

Aus einer Ausgangsmenge von N = 4 Buchstaben werden k = 3 Buchstaben ausgewählt.
Wieviele mögliche Auswahlen von k=3 Buchstaben gibt es ? A = 4
Wieviele mögliche Reihenfolgen der möglichen Auswahlen von k = 3 Buchstaben gibt es ? A=24
Wie A berechnet wird, ist zentrales Anliegen dieses Tutoriums und wird später ausführlich gezeigt.

Im Zusammenhang mit der Auswahl der Möglichkeiten werden mehrere Differenzierungen vorgenommen, die hier zunächst nur angedeutet werden sollen:

• Unterscheiden sich alle Elemente der Ausgangsmenge voneinander?

Hier ja, da die 4 Elemente aus 4 unterschiedlichen Buchstaben bestehen.
• Müssen alle Elemente der Ausgangsmenge ausgewählt werden?

Hier nein, weil nur 3 Elemente ausgewählt wurden.
• Kann ein Element der Ausgangsmenge mehrmals in der Auswahl vorkommen?

Hier nein (deshalb ohne Wiederholung). Es gibt aber auch Auswahlen wie z.b.:  B B C.
• Spielt die Reihenfolge, wie die Elemente der Auswahl angeordnet werden, eine Rolle?

Hier in der letzten Spalte (A=24)  ja, da die Buchstabenanordnung z.B.  für ein Passwort verwendet werden soll.