Einführung in die Aufzählungskombinatorik Das Universitätsnetzwerk

Beschreibung

Die Aufzählungskombinatorik befasst sich mit endlichen Mengen und ihren Kardinalitäten. Mit anderen Worten, ein typisches Problem der Aufzählungskombinatorik besteht darin, die Anzahl der Wege zu finden, auf denen ein bestimmtes Muster gebildet werden kann.

Im ersten Teil unseres Kurses werden wir uns mit elementaren kombinatorischen Objekten und Begriffen befassen: Permutationen, Kombinationen, Kompositionen, Fibonacci und katalanische Zahlen usw. Im zweiten Teil des Kurses stellen wir den Begriff der Generierung von Funktionen vor und verwenden ihn, um die Wiederholung zu untersuchen Relationen und Partitionsnummern.

Der Kurs ist größtenteils in sich geschlossen. Einige Kenntnisse der grundlegenden linearen Algebra und Analyse (einschließlich der Erweiterung der Taylor-Reihe) können jedoch sehr hilfreich sein.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru