• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
2023/2024

Введение в перечислительную комбинаторику

Статус: Дисциплина общефакультетского пула
Когда читается: 2 модуль
Онлайн-часы: 111
Охват аудитории: для своего кампуса
Язык: английский
Кредиты: 6
Контактные часы: 6

Course Syllabus

Abstract

Enumerative combinatorics deals with finite sets and their cardinalities. In other words, a typical problem of enumerative combinatorics is to find the number of ways a certain pattern can be formed. In the first part of our course we will be dealing with elementary combinatorial objects and notions: permutations, combinations, compositions, Fibonacci and Catalan numbers etc. In the second part of the course we introduce the notion of generating functions and use it to study recurrence relations and partition numbers