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

莫斯科物理科学与技术学院
Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира. Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой.
教學大綱 - 您將從這門課程中學到什麼
Основные принципы комбинаторики
Основные принципы комбинаторики. Правило сложения. Правило умножения. Принцип Дирихле. Пример применения принципа Дирихле. Теорема о раскраске множества в два цвета. Мощности множества попарно неортогональных {-1,0,1}-векторов : верхняя и нижняя оценки. Числа сочетаний, размещений и перестановок.
Комбинаторные тождества
Бином Ньютона. Полиномиальная формула. Формула включений и исключений. Простейшие тождества. Треугольник Паскаля. Сумма биномиальных и полиномиальных коэффициентов. Сумма квадратов биномиальных коффициентов. Формулы для суммы степеней натуральных чисел. Знакопеременное тождество.
Формула обращения Мёбиуса
Формула для количества ‘слов’. Определение циклической последовательности. Формулировка проблемы. Простое число. Бесконечность простых. Основная теорема арифметики. Функция Мебиуса. Суммы по делителям. Формула обращения Мебиуса.
Циклические последовательности
Вывод формулы для количества циклических последовательностей. Частично упорядоченное множество. Обобщенная функция Мебиуса. Связь с обычной функцией Мебиуса. Теорема об формуле обращения Мебиуса на ч.у.м. Передоказательство формулы включений и исключений (часть 1) (*).
審閱
來自СОВРЕМЕННАЯ КОМБИНАТОРИКА (MODERN COMBINATORICS)的熱門評論
Очень крутой курс. Задачи на 7ой неделе были совсем непростыми. Но это дало мотивацию пройти еще парочку связанных курсов, чтобы закрепить материал. Огромное спасибо лекторам за проделанную работу!
Мне очень понравился данный курс. Все задания относительно сложные и дают возможность подумать; преподаватели все понятно разъясняют и увлекательно рассказывают. Спасибо большое.
Замечательный курс от замечательных преподавателей. Везде есть место катарсису. Материал достаточно сложный. Над некоторыми задачами придется серьезно поломать голову.
Отличный курс, хотя часть его я и проходил в университете. Все объяснения достаточно понятны, задачи не совсем тривиальны, что делает его интересным
常見問題
我什么时候能够访问课程视频和作业?
我购买证书后会得到什么?
Is financial aid available?
還有其他問題嗎?請訪問 學生幫助中心。