About this Course

18,152 recent views

Learner Career Outcomes

33%

got a tangible career benefit from this course
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Approx. 32 hours to complete
Russian

Learner Career Outcomes

33%

got a tangible career benefit from this course
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Approx. 32 hours to complete
Russian

Offered by

Placeholder

Moscow Institute of Physics and Technology

Syllabus - What you will learn from this course

Content RatingThumbs Up96%(3,336 ratings)Info
Week
1

Week 1

5 hours to complete

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

5 hours to complete
20 videos (Total 106 min), 12 readings, 3 quizzes
20 videos
МФТИ1m
Правила сложения и умножения2m
Пример на правило умножения1m
Принцип Дирихле2m
Пример с квадратом2m
Последовательности векторов. Постановка задачи8m
Последовательности векторов. Доказательство утверждения10m
Шестизначные числа5m
Первокурсники в кинотеатре4m
Числа сочетаний, размещений и перестановок. Определения.11m
Теоремы о числе размещений с повторениями и без4m
Количество сочетаний без повторений3m
Количество сочетаний с повторениями8m
Дежурство в столовой2m
Карты из колоды5m
Тома Пушкина на книжной полке9m
Теорема о раскраске множества в два цвета. Формулировка утверждения (*)3m
Теорема о раскраске множества в два цвета. Доказательство утверждения (*)7m
Теорема о раскраске множества в два цвета. Общая проблема (*)8m
12 readings
Программа и расписание курса10m
Список литературы10m
Правила аттестаций10m
Правила поведения на форуме10m
МФТИ10m
Условия задач10m
Конспект10m
Решение задач10m
Конспект10m
Условия задач.10m
Условия и решения задач10m
Решения задач10m
3 practice exercises
Тест к неделе 130m
Задачи к неделе 130m
Дополнительные задачи30m
Week
2

Week 2

5 hours to complete

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

5 hours to complete
17 videos (Total 134 min), 7 readings, 3 quizzes
17 videos
Полиномиальная формула9m
Задачи и студенты5m
Фигуры на шахматной доске4m
Формулировка утверждения14m
Научно-исследовательский институт9m
Книги на полке9m
Комбинаторные тождества 1-2. Треугольник Паскаля7m
Комбинаторные тождества 3-46m
Комбинаторное тождество 55m
Комбинаторное тождество 66m
Сумма степеней натуральных чисел7m
Комбинаторные тождества 7-89m
Сумма биномиальных коэффициентов с чётными показателями3m
Вычисление хитрой суммы биномиальных коэффициентов7m
База и предположение индукции(*).4m
Переход индукции (*)14m
7 readings
Конспекты10m
Условия задач10m
Условия задач10m
Конспект10m
Конспект10m
Условия задач10m
Решения задач10m
3 practice exercises
Тест к неделе 230m
Задачи к неделе 230m
Дополнительные задачи30m
Week
3

Week 3

4 hours to complete

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

4 hours to complete
16 videos (Total 83 min), 7 readings, 2 quizzes
16 videos
Простые числа3m
Основная теорема арифметики2m
Исторический анекдот(**)9m
Количество циклических последовательностей длины 22m
Существование разложение в произведение простых чисел (**)3m
Вспомогательное утверждение для основной теоремы арифметики(**)9m
Доказательство единственности разложения в произведения простых (**)5m
Функция Мёбиуса3m
Сумма по делителям числа2m
Сумма функции Мебиуса по делителям числа10m
Формула обращения Мебиуса. Формулировка3m
Формула обращения Мебиуса. Доказательство10m
Пример применения формулы обращения Мёбиуса -14m
Пример применения формулы обращения Мёбиуса - 21m
Пример применения формулы обращения Мёбиуса -31m
7 readings
Условия задач10m
Конспект10m
Условия и решения задач10m
Условия задач10m
Конспект10m
Условия и решения задач10m
Решения контрольной работы10m
2 practice exercises
Тест к неделе 330m
Задачи к неделе 330m
Week
4

Week 4

5 hours to complete

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

5 hours to complete
19 videos (Total 122 min), 8 readings, 3 quizzes
19 videos
Период линейной последовательности2m
Биекция между множествами последовательностей одного периода5m
Количество линейных последовательностей4m
Количество циклических последовательностей длины n и периода n7m
Количество циклических последовательностей3m
Пример вычисления количества циклических последовательностей12m
Пример вычисления количества циклических последовательностей -217m
Частично упорядоченное множество2m
4.8. Функция Мебиуса для ЧУМа3m
4.9. Связь с обычной функцией Мебиуса3m
4.10 Совпадение функций Мебиуса для произведения различных простых чисел7m
4.11 Совпадение функций Мебиуса для остальных чисел2m
4.12 Формула обращения Мебиуса на ЧУМе7m
Семинар. Задача 4.35m
Семинар. Задача 4.46m
4.13 Определение множества.(*)5m
4.14 Определение частичного порядка (*)5m
4.15 Функция Мёбиуса (*).14m
8 readings
Условия задач10m
Конспект10m
Решения задач10m
Условия задач10m
Конспект10m
Условия и решения задач10m
Решения задач недели 4.10m
Конспект10m
3 practice exercises
Тест к неделе 430m
Задачи к неделе 430m
Дополнительные задачи30m

Reviews

TOP REVIEWS FROM СОВРЕМЕННАЯ КОМБИНАТОРИКА (MODERN COMBINATORICS)

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.