Kommentar |
Es werden folgende Themen behandelt:
* Kombinatorik: Abzählprinzipien, Lösen von Rekursionen, Erzeugende Funktionen, Partitionen, Inklusions-Exklusions-Prinzip, Heiratssatz;
* Abzähltheorie von Polya;
* Graphentheorie;
* Design-Theorie;
* Endliche Geometrie. |
Literatur |
* M. Hall: Combinatorial Theory, Wiley, 1986.
* K. Jacobs, D. Jungnickel: Einführung in die Kombinatorik, de Gruyter, 2004.
* R. Stanley: Enumerative Combinatorics, Bd. I/II, Cambridge Studies in Advanced Mathematics 49/62, Cambridge Univ. Press, 1997/1999.
* t.b.c. |
Leistungsnachweis |
Ein Leistungsnachweis wird erteilt bei
* aktiver Teilnahme an der Vorlesung und den Übungsstunden,
* erfolgreicher selbständiger Bearbeitung der wöchentlichen schriftlichen Hausaufgaben und
* Bestehen einer Einzelprüfung (schriftlich oder mündlich, wird zu Beginn der Veranstaltung bekanntgegeben).
|