Комбинаторика - это наука, которая, с одной стороны, богата исключительно красивыми постановками задач, зачастую доступными школьнику, а с другой стороны, это очень глубокая современная область знаний, без овладения инструментами которой невозможно серьезное понимание как большинства других фундаментальных дисциплин - анализа, алгебры, теории графов, теории вероятностей и др., - так и многих прикладных проблем.
课程信息
学生职业成果
33%
学生职业成果
33%
提供方

莫斯科物理科学与技术学院
Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира. Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой.
教学大纲 - 您将从这门课程中学到什么
Основные принципы комбинаторики
Основные принципы комбинаторики. Правило сложения. Правило умножения. Принцип Дирихле. Пример применения принципа Дирихле. Теорема о раскраске множества в два цвета. Мощности множества попарно неортогональных {-1,0,1}-векторов : верхняя и нижняя оценки. Числа сочетаний, размещений и перестановок.
Комбинаторные тождества
Бином Ньютона. Полиномиальная формула. Формула включений и исключений. Простейшие тождества. Треугольник Паскаля. Сумма биномиальных и полиномиальных коэффициентов. Сумма квадратов биномиальных коффициентов. Формулы для суммы степеней натуральных чисел. Знакопеременное тождество.
Формула обращения Мёбиуса
Формула для количества ‘слов’. Определение циклической последовательности. Формулировка проблемы. Простое число. Бесконечность простых. Основная теорема арифметики. Функция Мебиуса. Суммы по делителям. Формула обращения Мебиуса.
Циклические последовательности
Вывод формулы для количества циклических последовательностей. Частично упорядоченное множество. Обобщенная функция Мебиуса. Связь с обычной функцией Мебиуса. Теорема об формуле обращения Мебиуса на ч.у.м. Передоказательство формулы включений и исключений (часть 1) (*).
审阅
来自СОВРЕМЕННАЯ КОМБИНАТОРИКА (MODERN COMBINATORICS)的热门评论
Очень крутой курс. Задачи на 7ой неделе были совсем непростыми. Но это дало мотивацию пройти еще парочку связанных курсов, чтобы закрепить материал. Огромное спасибо лекторам за проделанную работу!
Мне очень понравился данный курс. Все задания относительно сложные и дают возможность подумать; преподаватели все понятно разъясняют и увлекательно рассказывают. Спасибо большое.
Замечательный курс от замечательных преподавателей. Везде есть место катарсису. Материал достаточно сложный. Над некоторыми задачами придется серьезно поломать голову.
Отличный курс, хотя часть его я и проходил в университете. Все объяснения достаточно понятны, задачи не совсем тривиальны, что делает его интересным
常见问题
我什么时候能够访问课程视频和作业?
我购买证书后会得到什么?
Is financial aid available?
完成课程后,我会获得大学学分吗?
还有其他问题吗?请访问 学生帮助中心。