Vorlesung Kombinatorik

Dozentin	Dr. Lucia Draque Penso
Übungsleiterin	Janina Müttel

Vorlesungstyp	2 Stunden Vorlesung, 1 Stunde Übung (2+1)

Ort und Zeit	Vorlesung:
	Freitag, 12-14 Uhr in N25-H3
	Übungen:
	Freitag (gerade KW), 14-16 Uhr in O28-H22

Inhalt	Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist. Die Kombinatorik ist sehr wichtig für andere Teilgebiete der Mathematik wie die Wahrscheinlichkeitstheorie. Grundlegende Zählmethoden Das Einschluss-Ausschluss-Prinzip Das Schubfachprinzip Gewöhnliche Erzeugende Funktionen Exponentielle Erzeugende Funktionen Zahlentheorie: Partitionen Permutationen: Zyklendarstellung Turmpolynome Ramseytheorie: die R-Zahlen

Informationen	Die Vorlesung beginnt am Freitag, 21.10.2011 mit einer Doppelvorlesung. Die Übung beginnt am 04.11.2011. Die Klausur wird am 24.02.2012 von 9-11 Uhr stattfinden. Die Klausur ist offen. Die Nachklausur wird am 19.04.2012 stattfinden.

Material

Übungsblätter	Bitte bearbeitet die Übungsblätter in Gruppen von 2 bis 3 Personen. Bitte nicht einzeln abgeben! Abgabe vor der Übung (alternativ vor der Vorlesung davor). Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 Blatt 6 Blatt 7 Probeklausur

Literatur	Einführung in die Kombinatorik, P. Tittmann, Spektrum Diskrete Mathematik, M. Aigner, Vieweg Concrete Mathematics, R. Graham, D. Knuth, O. Patashnik, Addison-Wesley

Aktuelles

Die Ergebnisse der zweiten Klausur stehen im LSF.