About this Course
4.8
318 ratings
47 reviews
Теория вероятностей - это, вне всякого сомнения, один из самых важных и богатых приложениями разделов современной математики. С помощью методов этой замечательной науки можно как оценивать классические вероятности выигрышных стратегий в азартных играх, так и решать весьма серьезные прикладные задачи, возникающие буквально в каждой области науки. В нашем курсе мы познакомим слушателей прежде всего с самыми основами предмета. И сделаем мы это в уникальном формате - иллюстрируя вероятностные объекты и методы на примерах решения с их помощью комбинаторных задач. Суть в том, что, конечно, в базовой вероятности много комбинаторики, и это все знают; мы же расскажем не только об этом, но и о том, как, наоборот, вероятностные методы позволяют работать с комбинаторными задачами. Это позволит нам впоследствии выйти на приложения вероятности в теории графов, случайных графов и, наконец, веб-графов и прочих сложных сетей. Также в рамках курса мы оторвемся от чисто комбинаторных интерпретаций и обсудим более общие вероятностные модели. Но интуиция все равно сохранится, и в этой комбинаторной подоплеке уникальность курса. Курс построен так, что будет по плечу даже тем, кто изучал математику последний раз только в школе. Тем не менее, так как для понимания курса необходимы знания основ комбинаторики, мы рекомендуем пройти наш курс по комбинаторике прежде чем прослушивать данный курс. Внутри курса также все просто – каждую неделю вас ждут видеолекции и проверочные задания, которые нужно выполнять в срок. В конце – итоговая проверочная работа. Студенты, которые набрали достаточное количество баллов, смогут получить сертификат....
Globe

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Clock

Approx. 34 hours to complete

Suggested: 5 weeks of study, 3-4 hours/week...
Comment Dots

Russian

Subtitles: Russian...
Globe

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Clock

Approx. 34 hours to complete

Suggested: 5 weeks of study, 3-4 hours/week...
Comment Dots

Russian

Subtitles: Russian...

Syllabus - What you will learn from this course

Week
1
Clock
4 hours to complete

Классическая вероятность

Определение классической вероятности. Элементарные исходы. События. Примеры. Свойства вероятности. Пространство элементарных исходов. Задача о существовании правильной раскраски множества в два цвета. Условная вероятность. Независимость двух событий и независимость в совокупности. Формула полной вероятности. Формула Байеса. Задачи на применение формул....
Reading
20 videos (Total 160 min), 7 readings, 2 quizzes
Video20 videos
МФТИ1m
Случайное событие и вероятность на примере с игральной костью8m
Классическое определение вероятности5m
Свойства вероятности8m
Формулировка задачи6m
Решение задачи10m
Определение условной вероятности8m
Независимость двух и нескольких событий8m
Формула полной вероятности3m
Задача с урнами на применение формулы полной вероятности7m
Формула Байеса3m
Задача на применение формулы Байеса5m
Задача о книжной полке11m
Задача о случайном подмножестве10m
Задача о простом цикле в классической модели16m
Задача о трех случайных числах9m
Задача о двух студентах на экзамене8m
Задача про игральные кости10m
Задача о двух случайных подмножествах12m
Reading7 readings
Литература10m
МФТИ10m
Комментарий10m
Решения задач теста10m
Дополнительные задачи по неделе 110m
Решения дополнительных задач10m
Конспект лекций10m
Quiz2 practice exercises
Задачи к семинару 114m
Итоговые задания по неделе 118m
Week
2
Clock
4 hours to complete

Схема испытаний Бернулли

Схема испытаний Бернулли: множество элементарных исходов, успех и его вероятность, вероятность элементарного исхода. Классическая вероятность как частный случай. Подсчет вероятности события «произошло k успехов» в схеме испытаний Бернулли. Задача про случайный выбор двух множеств – нахождение вероятности пустого пересечения. Обобщение задачи о существовании правильной раскраски на произвольное число множеств. Теорема о существовании правильной раскраски....
Reading
20 videos (Total 157 min), 4 readings, 2 quizzes
Video20 videos
Схема испытаний Бернулли: вероятность элементарного исхода4m
Подсчет вероятности события наступления фиксированного количества успехов4m
Задача о вероятности пересечения двух случайных множеств9m
Обобщение задачи о раскраске пятнадцати множеств на случай произвольного числа множеств8m
Формулировка теоремы3m
Доказательство теоремы: первая раскраска7m
Доказательство теоремы: вторая раскраска, определение "плохого" события F5m
Доказательство теоремы: оценивание вероятности события F через вероятности событий A, A', C6m
Доказательство теоремы: оценивание вероятностей событий A, A'6m
Доказательство теоремы: оценивание вероятностей событий C9m
Доказательство теоремы: оценивание вероятности события F4m
Завершение доказательства: нахождение параметра p6m
Задача о двух гардеробах5m
Задача про частицу на прямой8m
Задача о пустом пересечении случайных подмножеств10m
Задача о трех случайных подмножествах27m
Задача о простом цикле в схеме испытаний Бернулли3m
Задача о дереве3m
Задача о пользователе социальной сети13m
Reading4 readings
Решения задач теста10m
Дополнительные задачи по неделе 210m
Решения дополнительных задач10m
Конспект лекций10m
Quiz2 practice exercises
Задачи к семинару 214m
Итоговые задания по неделе 218m
Week
3
Clock
4 hours to complete

Общее понятие конечного вероятностного пространства

Определение конечного вероятностного пространства, свойства вероятности. Определение случайной величины, примеры. Случайный граф, число треугольников случайного графа. Распределение случайной величины. Математическое ожидание, два способа его вычисления. Линейность математического ожидания. Математическое ожидание числа треугольников в случайном графе. Математическое ожидание числа успехов в схеме испытаний Бернулли. Неравенство Маркова. Дисперсия. Неравенство Чебышева. Пороговая вероятность для свойства случайного графа содержать треугольник....
Reading
19 videos (Total 151 min), 5 readings, 2 quizzes
Video19 videos
Конечное вероятностное пространство, свойства вероятности5m
Определение случайной величины4m
Случайный граф, число треугольников в случайном графе7m
Распределение случайной величины4m
Вероятность отсутствия треугольника в случайном графе. Математическое ожидание9m
Свойство линейности математического ожидания, примеры11m
Неравенство Маркова6m
Применение неравенства Маркова в задаче о пороговой вероятности существования треугольника5m
Определение дисперсии. Неравенство Чебышева8m
Неравенство Чебышева в задаче о пороговой вероятности: формулировка теоремы и начало доказательства8m
Завершение доказательства теоремы11m
Задача о веб-странице6m
Задача о космическом корабле10m
Задача о случайной перестановке6m
Задача об изолированных вершинах10m
Задача о хроматическом числе10m
Задача о полном графе на четырех вершинах11m
Задача о непересекающихся парах случайных подмножеств5m
Reading5 readings
Ответ в последней задаче10m
Решения задач теста10m
Дополнительные задачи по неделе 310m
Решения дополнительных задач10m
Конспект лекций10m
Quiz2 practice exercises
Задачи к семинару 314m
Итоговые задания по неделе 318m
Week
4
Clock
4 hours to complete

Предельные теоремы для сумм независимых случайных величин

Независимость двух и нескольких случайных величин. Математическое ожидание произведения независимых случайных величин. Дисперсия суммы независимых случайных величин. Пример некоррелированных зависимых случайных величин. Закон больших чисел. Предельная теорема Пуассона. Интегральная теорема Муавра-Лапласа. Применение теоремы к задаче о двух гардеробах....
Reading
17 videos (Total 160 min), 4 readings, 2 quizzes
Video17 videos
Математическое ожидание произведения независимых случайных величин12m
Дисперсия суммы независимых случайных величин8m
Существование двух зависимых некоррелированных случайных величин3m
Формулировка закона больших чисел12m
Доказательство закона больших чисел2m
Математическое ожидание и дисперсия числа успехов в схеме Бернулли. Теорема Пуассона10m
Доказательство теоремы Пуассона3m
Теорема Муавра-Лапласа5m
Задача о двух гардеробах7m
Решение задачи о двух гардеробах5m
Задача о независимых случайных величинах22m
Задача об индикаторах в случайном графе11m
Задача о случайных цифрах11m
Задача о стенографисте11m
Задача о благотворительном фонде18m
Задача о бесконечной серии испытаний Бернулли4m
Reading4 readings
Решения задач теста10m
Дополнительные задачи по неделе 410m
Решения дополнительных задач10m
Конспект лекций10m
Quiz2 practice exercises
Задачи к семинару 412m
Итоговые задания по неделе 418m

Instructors

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

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

Максим Жуковский

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

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.