About this Course
4.9
787 ratings
141 reviews
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Hours to complete

Approx. 22 hours to complete

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

Russian

Subtitles: Russian...
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Hours to complete

Approx. 22 hours to complete

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

Russian

Subtitles: Russian...

Syllabus - What you will learn from this course

Week
1
Hours to complete
3 hours to complete

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

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

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

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

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

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

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

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

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.