Об этом курсе
Недавно просмотрено: 20,674

Learner Career Outcomes

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 44 часа на выполнение

Предполагаемая нагрузка: 4-6 hours/week...

Русский

Субтитры: Русский

Learner Career Outcomes

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 44 часа на выполнение

Предполагаемая нагрузка: 4-6 hours/week...

Русский

Субтитры: Русский

Программа курса: что вы изучите

Неделя
1
4 ч. на завершение

Основные принципы комбинаторики

20 видео ((всего 106 мин.)), 12 материалов для самостоятельного изучения, 3 тестов
20 видео
МФТИ1мин
Правила сложения и умножения2мин
Пример на правило умножения1мин
Принцип Дирихле2мин
Пример с квадратом2мин
Последовательности векторов. Постановка задачи8мин
Последовательности векторов. Доказательство утверждения10мин
Шестизначные числа5мин
Первокурсники в кинотеатре4мин
Числа сочетаний, размещений и перестановок. Определения.11мин
Теоремы о числе размещений с повторениями и без4мин
Количество сочетаний без повторений3мин
Количество сочетаний с повторениями8мин
Дежурство в столовой2мин
Карты из колоды5мин
Тома Пушкина на книжной полке9мин
Теорема о раскраске множества в два цвета. Формулировка утверждения (*)3мин
Теорема о раскраске множества в два цвета. Доказательство утверждения (*)7мин
Теорема о раскраске множества в два цвета. Общая проблема (*)8мин
12 материала для самостоятельного изучения
Программа и расписание курса10мин
Список литературы10мин
Правила аттестаций10мин
Правила поведения на форуме10мин
МФТИ10мин
Условия задач10мин
Конспект10мин
Решение задач10мин
Конспект10мин
Условия задач.10мин
Условия и решения задач10мин
Решения задач10мин
3 практического упражнения
Тест к неделе 112мин
Задачи к неделе 18мин
Дополнительные задачи10мин
Неделя
2
4 ч. на завершение

Комбинаторные тождества

17 видео ((всего 134 мин.)), 7 материалов для самостоятельного изучения, 3 тестов
17 видео
Полиномиальная формула9мин
Задачи и студенты5мин
Фигуры на шахматной доске4мин
Формулировка утверждения14мин
Научно-исследовательский институт9мин
Книги на полке9мин
Комбинаторные тождества 1-2. Треугольник Паскаля7мин
Комбинаторные тождества 3-46мин
Комбинаторное тождество 55мин
Комбинаторное тождество 66мин
Сумма степеней натуральных чисел7мин
Комбинаторные тождества 7-89мин
Сумма биномиальных коэффициентов с чётными показателями3мин
Вычисление хитрой суммы биномиальных коэффициентов7мин
База и предположение индукции(*).4мин
Переход индукции (*)14мин
7 материала для самостоятельного изучения
Конспекты10мин
Условия задач10мин
Условия задач10мин
Конспект10мин
Конспект10мин
Условия задач10мин
Решения задач10мин
3 практического упражнения
Тест к неделе 212мин
Задачи к неделе 28мин
Дополнительные задачи10мин
Неделя
3
3 ч. на завершение

Формула обращения Мёбиуса

16 видео ((всего 83 мин.)), 7 материалов для самостоятельного изучения, 2 тестов
16 видео
Простые числа3мин
Основная теорема арифметики2мин
Исторический анекдот(**)9мин
Количество циклических последовательностей длины 22мин
Существование разложение в произведение простых чисел (**)3мин
Вспомогательное утверждение для основной теоремы арифметики(**)9мин
Доказательство единственности разложения в произведения простых (**)5мин
Функция Мёбиуса3мин
Сумма по делителям числа2мин
Сумма функции Мебиуса по делителям числа10мин
Формула обращения Мебиуса. Формулировка3мин
Формула обращения Мебиуса. Доказательство10мин
Пример применения формулы обращения Мёбиуса -14мин
Пример применения формулы обращения Мёбиуса - 21мин
Пример применения формулы обращения Мёбиуса -31мин
7 материала для самостоятельного изучения
Условия задач10мин
Конспект10мин
Условия и решения задач10мин
Условия задач10мин
Конспект10мин
Условия и решения задач10мин
Решения контрольной работы10мин
2 практического упражнения
Тест к неделе 312мин
Задачи к неделе 38мин
Неделя
4
4 ч. на завершение

Циклические последовательности

19 видео ((всего 122 мин.)), 8 материалов для самостоятельного изучения, 3 тестов
19 видео
Период линейной последовательности2мин
Биекция между множествами последовательностей одного периода5мин
Количество линейных последовательностей4мин
Количество циклических последовательностей длины n и периода n7мин
Количество циклических последовательностей3мин
Пример вычисления количества циклических последовательностей12мин
Пример вычисления количества циклических последовательностей -217мин
Частично упорядоченное множество2мин
4.8. Функция Мебиуса для ЧУМа3мин
4.9. Связь с обычной функцией Мебиуса3мин
4.10 Совпадение функций Мебиуса для произведения различных простых чисел7мин
4.11 Совпадение функций Мебиуса для остальных чисел2мин
4.12 Формула обращения Мебиуса на ЧУМе7мин
Семинар. Задача 4.35мин
Семинар. Задача 4.46мин
4.13 Определение множества.(*)5мин
4.14 Определение частичного порядка (*)5мин
4.15 Функция Мёбиуса (*).14мин
8 материала для самостоятельного изучения
Условия задач10мин
Конспект10мин
Решения задач10мин
Условия задач10мин
Конспект10мин
Условия и решения задач10мин
Решения задач недели 4.10мин
Конспект10мин
3 практического упражнения
Тест к неделе 412мин
Задачи к неделе 48мин
Дополнительные задачи12мин
4.9
Рецензии: 35Chevron Right

Лучшие отзывы о курсе Современная комбинаторика (Modern combinatorics)

автор: SBMar 22nd 2016

Замечательный курс от замечательных преподавателей. Везде есть место катарсису. Материал достаточно сложный. Над некоторыми задачами придется серьезно поломать голову.

автор: VANov 15th 2015

Отличный курс, хотя часть его я и проходил в университете. Все объяснения достаточно понятны, задачи не совсем тривиальны, что делает его интересным

Преподаватели

Avatar

Андрей Райгородский

профессор, доктор физико-математических наук
кафедра дискретной математики МФТИ
Avatar

Дмитрий Ильинский

преподаватель
кафедра дискретной математики МФТИ

О Московский физико-технический институт

Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира. Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой. Основой образования в МФТИ является уникальная «система Физтеха», сформулированная Петром Капицей: кропотливый отбор одаренных и склонных к творческой работе абитуриентов; участие в обучении ведущих научных работников; индивидуальный подход к отдельным студентам с целью развития их творческих задатков; воспитание с первых шагов в атмосфере технических исследований и конструктивного творчества с использованием потенциала лучших лабораторий страны. Среди выпускников МФТИ — нобелевские лауреаты Андрей Гейм и Константин Новоселов, основатель компании ABBYY Давид Ян, один из авторов архитектурных принципов построения вычислительных комплексов Борис Бабаян и др....

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.