Vorlesung Kombinatorik

DozentinDr. Lucia Draque Penso
ÜbungsleiterinJanina Müttel

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

Ort und ZeitVorlesung:
  • 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.