Основы комбинаторики (Introduction to combinatorics)

开始时间: 04/22/2022 持续时间: 8 weeks

所在平台: CourseraArchive 课程类别: 数学 大学或机构: Moscow Institute of Physics and Technology

课程主页: https://www.coursera.org/course/combinatorics

课程评论：没有评论

第一个写评论        关注课程

课程详情

Курс "Основы комбинаторики" является частью курса “Основы комбинаторики и теории чисел”.

В этой части дается введение в комбинаторику.

И здесь удается пройти путь от самых базовых принципов (правило сложения и умножения, принцип Дирихле, формула включений и исключений) и конструкций (сочетания, размещения, перестановки), которые есть, без сомнения, во всех комбинаторных курсах, до совершенно уникальных тем, которые практически в подобных курсах не освещаются, хотя являются по сути одними из самых современных в комбинаторном анализе. Более того, эти уникальные темы дают очень естественный выход на вторую часть курса --- теоретико-числовую. Среди этих тем обращение Мёбиуса, в том числе общая формула на частично упорядоченных множествах, частным случаем которой служит даже формула включений и исключений. В курсе освещаются и другие важные разделы комбинаторики: линейные рекуррентные соотношения с постоянными коэффициентами, формальные степенные ряды и производящие функции, разбиения чисел на слагаемые и диаграммы Юнга, и т.д. Таким образом, курс уникален не только наличием в нем отдельных ярких тем, но и широтой охвата всей комбинаторной тематики.

课程评论(0条)