Перечислительная комбинаторика

  • Этот курс посвящен методам подсчета мощности различных наборов дискретных объектов, возникающих в математике. Темы включают порождающие функции, разбиение целых чисел, рекурсивные структуры, дерево, теорема Лагранжа о неявной функции. Магистранты смогут формулировать и решать задачи комбинаторного анализа в различных областях, включая комбинаторику слов, графов и разбиений. Они также будут применять комбинаторные методы для решения задач оптимизации, криптографии и алгоритмических задач, проектировать и проводить комбинаторные эксперименты с использованием компьютерных инструментов, формулировать и обосновывать математические доказательства.
  • Образовательная программа 7M05401 Математика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 3
Top