About this Course
17,453 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Approx. 22 hours to complete

Suggested: 7 недель исследования, 2-4 часов / неделю...

Russian

Subtitles: Russian

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Approx. 22 hours to complete

Suggested: 7 недель исследования, 2-4 часов / неделю...

Russian

Subtitles: Russian

Syllabus - What you will learn from this course

Week
1
3 hours to complete

Правило сложения и умножения. Принцип Дирихле

Правило сложения. Правило умножения. Принцип Дирихле.

...
11 videos (Total 77 min), 6 readings, 1 quiz
11 videos
Введение1m
Правило сложения6m
Правило умножения11m
Пример на правило умножения6m
Перелёты Москва-Сидней4m
Поход в театр8m
Пароль к компьютеру11m
Формулировка принципа и пример с квадратом10m
Набор монет5m
Пуговицы разных цветов8m
6 readings
Правила поведения на форуме10m
Список литературы10m
F.A.Q.10m
МФТИ10m
Трудности перевода10m
Решения задач10m
1 practice exercise
Задания14m
Week
2
2 hours to complete

Основные комбинаторные величины и их свойства

На этой неделе мы начнём изучать основные комбинаторные величины: введем определения размещений и сочетаний с повторениями и без. После этого мы найдём формулу для количества размещений. В приложениях вас ожидают выборы на корабле, формирование составов и сложный выбор одежды.

...
7 videos (Total 62 min), 1 reading, 1 quiz
7 videos
Обозначения основных комбинаторных величин5m
Формулы для числа k-размещений15m
Капитан и боцман на пиратском корабле5m
Составляем поезд из вагонов9m
Слова в языке8m
Девушки выбирают одежду4m
1 reading
Решения задач10m
1 practice exercise
Задания18m
Week
3
2 hours to complete

Сочетания с повторениями и без

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

...
10 videos (Total 79 min), 1 reading, 1 quiz
10 videos
Число сочетаний без повторений13m
Мыши в лаборатории4m
Коллекционеры5m
Кости домино5m
Тренировочная группа4m
Число сочетаний с повторениями. Пример с сортами пирожных13m
Число сочетаний с повторениями. Доказательство.(*)10m
Число сочетаний с повторениями. Продолжение доказательства (*)11m
Букеты из роз5m
1 reading
Решения задач.10m
1 practice exercise
Задания16m
Week
4
3 hours to complete

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

Темы этой недели: бином Ньютона и треугольник Паскаля, и разные полезные комбинаторные тождества. Также мы будем выбирать посуду и слова из чётного количества букв.

...
16 videos (Total 127 min), 1 reading, 1 quiz
16 videos
Доказательство формулы Бинома Ньютона (*)12m
Формулировка первых двух тождеств3m
Доказательство первых двух тождеств(*)8m
Треугольник Паскаля6m
Сумма биномиальных коэффициентов8m
Сумма квадратов биномиальных коэффициентов10m
Тождество с убывающими основаниями14m
Следствие №1 из последнего тождества3m
Следствие №2 из последнего тождества2m
Следствие №3 из последнего тождества9m
Знакопеременная сумма биномиальных коэффициентов7m
Сосуды: стаканы и чашки6m
Наборы из чётного числа символов7m
Применение тождеств для вычисления хитрой суммы биномиальных коэффициентов6m
Сумма чисел треугольника Паскаля, расположенных на одной диагонали10m
1 reading
Решения задач10m
1 practice exercise
Задания14m
4.9
157 ReviewsChevron Right

33%

started a new career after completing these courses

41%

got a tangible career benefit from this course

33%

got a pay increase or promotion

Top Reviews

By YSMay 31st 2017

Подача материала сделана на очень высоком уровне! Преподаватель так хорошо и живо объясняет, что создается впечатление будто находишься прямо в лекционном зале.

By OKMay 14th 2018

Большое спасибо за такое превосходное объяснение! Преподаватель, Андрей Михайлович Райгородский, один из лучших учителей, которых я встречал за свою жизнь.

Instructors

Avatar

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

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

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

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

About Moscow Institute of Physics and Technology

Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.