Martin-Luther-Universität Halle-Wittenberg

Naturwissenschaftliche Fakultät II
Institut für Mathematik
Dr. Rainer Herter

Übungsblatt 1 - Kombinatorik

Aufgabe 1
(a) Wie viele voneinander verschiedene dreistellige (ganze, positive) Zahlen kann man mit Hilfe
der Ziern 1, 2, 3, 4, 5 bilden?
(b) Welches Ergebnis erhält man bei Aufgabe (a), wenn jede Zier nur höchstens einmal in der
zu bildenden Zahl vorkommen darf?

Aufgabe 2
Wie viele Möglichkeiten gibt es, 5 Mathebücher, 3 Physikbücher, 2 Biologiebücher und 3 Chemie-
bücher so auf ein Regal zu stellen, dass Bücher aus dem gleichen Fach zusammen stehen?

Aufgabe 3
Eine Person hat beim Lotto 6 aus 49 alle möglichen Tipps gespielt. Wie oft hat sie dann
(a) 6 richtige Zahlen;
(b) 3 richtige Zahlen;
(c) insgesamt Gewinnscheine (ab 3 Richtige)?

Aufgabe 4
Bilde eine Kommission. Zur Auswahl stehen sieben Frauen und vier Männer.
(a) Kommission aus drei Frauen und zwei Männern;
(b) Kommission beliebig groÿ, Anzahl Frauen und Männer gleich;
(c) Kommission aus vier Personen, Herr Schmidt immer dabei;
(d) Kommission aus zwei Frauen und zwei Männern, aber Frau und Herr Müller nicht gleichzeitig?

Aufgabe 5
Wie viele Konstellationen von 4 Tanzpaaren Dame/Herr lassen sich aus
(a) 4 Dammen und 4 Herren;
(b) 6 Dammen und 8 Herren?
bilden?

Aufgabe 6
In der Umgebung eines Urlaubsortes sollen 15 Wanderwege durch je zwei farbige, parallele Striche
gekennzeichnet werden. Wie viele verschiedene Farben benötigt man mindestens, wenn
(a) gleichfarbige Paare auftreten dürfen;
(b) gleichfarbige Paare nicht auftreten dürfen
und die Anordnung der Striche keine Rolle spielt?

1
Aufgabe A (Selbststudium)
(a) Die 11 Spieler einer Fuÿballmannschaft verlassen vor Spielbeginn der Reihe nach die Mann-
schaftskabine. Wie viele verschiedene Reihenfolgen sind dabei möglich?
(b) Der Trainer entscheidet sich dafür, 5 Spieler für das Elfmeterschieÿen auszuwählen und gleich-
zeitig die Reihenfolge festzulegen, in welcher die 5 Spieler zum Elfmeter antreten sollen. Wie
viele Möglichkeiten gibt es für dieses Auswahlverfahren?
Lösung: (a) 39.916.800 (b) 55.440 .

Aufgabe B (Selbststudium)
2 Frauen und 2 Männer setzen sich nebeneinander im Park auf eine Bank. Wie viele Möglichkeiten der
Anordnung gibt es,

(a) wenn man zwischen gleichgeschlechtlichen Personen unterscheidet;

(b) wenn man nicht zwischen gleichgeschlechtlichen Personen unterscheidet?

Lösung: (a) 24 (b) 6.

Aufgabe D (Selbststudium)
In Halle werden Kraftfahrzeuge gewöhnlich gewöhnlich in der Weise

HAL − xx yyy

gekennzeichnet, wobei x für einen Groÿbuchstaben des Alphabets und y für eine einstellige nichtnegative
ganze Zahl steht, wobei die Möglichkeit 000 ausgeschlossen wird. Bestimmen Sie unter der Annahme, dass
für die Groÿbuchstaben des Alphabets jeweils nur 23 verschiedene Buchstaben zur Anwendung kommen,
die Anzahl der verschiedenen Möglichkeiten der KFZ-Kennzeichnung.
Lösung: 528.471.

Aufgabe D (Selbststudium)
Wie viele Diagonalen lassen sich in ein n-Eck einzeichnen?
n2 −3n
Lösung:
2
.