ПРОГРАММА ПО ТЕОРИИ ВЕРОЯТНОСТЕЙ И КОМБИНАТОРИКЕ

Семестр 1
Занятие 1
Классическая вероятностная модель. Простейшие дискретные случаи (выборки с по-
рядком и без него, упорядоченные и неупорядоченные). Парадокс дней рождений.
Оценивание больших произведений через логарифмирование, формула Стирлинга.
Занятие 2
Комбинаторика. Бином Ньютона. Треугольник Паскаля и другие свойства Cnk . Раз-
k
ные задачи на комбинации Cnk , C n = Cn+k−1
k , Akn и n!. Круги Эйлера, операции на
множествах. Формула включений и исключений.
Занятие 3
Разбор домашних заданий.
Занятие 4
Общий случай вероятностной модели с конечным пространством исходов. Независи-
мость событий. Схема Бернули как модель с n независимыми испытаниями. Попар-
ная независимость и независимость в совокупности.
Занятие 5
Условные вероятности. Формула полной вероятности, формула и теорема Байеса.
Занятие 6
Вероятностные модели с бесконечным пространством исходов. Аксиоматика Колмо-
горова. Геометрическая теория вероятностей. Игла Буффона.
Занятие 7
Разбор домашних заданий.
Занятие 8
Задание вероятностной меры на R. Эквивалентность счетной аддитивности и непре-
рывности вероятностной меры. Случайные величины - начало.
Семестр 2
Занятие 1
Случайные величины. Функция распределения случайной величины, ее св-ва. Дис-
кретные и абсолютно непрерывные случайные величины. Независимость случайных
величин. Математическое ожидание, дисперсия.
Занятие 2
Свойства математического ожидания и дисперсии. Ковариация. Неравенство Чебы-
шева. Задачи.
Занятие 3
Дискретные случайные величины. Бернуливское, биномиальное, геометрическая и
пуассоновское распределения. Для каждого из распределений: модель эксперимента,
примеры, где встречаются в жизни, математическое ожидание, дисперсия, основные
свойства.
Занятие 4
Абсолютнонепрерывные случайные величины. Равномерное, показательное и нор-
мальное распределения. Для каждого из распределений: модель эксперимента, при-
меры, где встречаются в жизни, математическое ожидание, дисперсия, графики плот-
ности и функции распределения, другие свойства.

1
2 ПРОГРАММА ПО ТЕОРИИ ВЕРОЯТНОСТЕЙ И КОМБИНАТОРИКЕ

Занятие 5
Функции от случайных величин. Линейные преобразования нормальной случайной
величины. Функции распределения и плотность η + ξ, η · ξ, ηξ , max(ξ, η). Примеры
для конкретных распределений.
Занятие 6
Двумерное нормальное распределение. Св-ва. График линий уровня плотности рас-
пределения. Приведение к главным осям.
Занятие 7
Корреляция случайных величин. Независимость vs некоррелированность. Пример
некоррелированных, но зависимых случайных величин. Линейная зависимость слу-
чайных величин с единичной по модулю корреляцией.
Занятие 8
Производящая функция моментов и характеристическая функция.
...