| Lerninhalte |
Lehrinhalte:
- Abzählformeln: Kombinatorische Grundformeln und Zählkoeffizienten, 12-Felder-Tabelle
- Abzählmethoden: Bijektives Abzählen, Doppeltes Abzählen, Prinzip Inklusion-Exklusion
- Rekursionen: Grundlagen & Beispiele, Lineare Rekursionen 1. und höherer Ordnung, Anwendung Erzeugen der Funktionen
Lern- und Qualifikationsziele:
- Die Studierenden erlernen die Systematik der wichtigsten grundlegenden Modelle, Untersuchungs-objekte, Anzahlformeln und Identitäten der Abzählenden Kombinatorik.
- Sie werden mit den wichtigsten grundlegenden kombinatorischen Abzählmethoden vertraut gemacht.
- Sie erwerben Fähigkeiten zur Anwendung der erlernten Modelle und Verfahren auf kombinatorische Abzählprobleme und analoge Probleme der elementaren Wahrscheinlichkeitstheorie. |
