Автор: Андрей Райгородский | Московский государственный университет имени М.В.Ломоносова
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
 
Уровень:
Для всех
Длительность:
28:58:00
Студентов:
1009
Выпускников:
32
В рамках курса рассматриваются основные понятия и методы комбинаторного, дискретного и асимптотического анализа, теории вероятностей, статистики и на примере решения классических задач демонстрируется их применение.
 

План занятий

Занятие
Заголовок <<
Дата изучения
Лекция 1
2 часа 25 минут
Основы перечислительной комбинаторики
Числа сочетания (с повторениями и без повторений), числа размещения (с повторениями и без повторений), перестановки. Бином Ньютона и биномиальные коэффициенты. Полиномиальная формула и полиномиальные коэффициенты. Формула включений и исключений.
-
Лекция 2
2 часа 1 минута
Обобщенная функция Мёбиуса и асимптотики
Простейшие комбинаторные тождества. Знакопеременные тождества. Использование формулы включений и исключений для доказательства тождеств. Функция Мёбиуса и формула обращения Мёбиуса. Подсчет числа циклических последовательностей. Элементарные оценки факториалов, биномиальных коэффициентов и пр. Понятие об энтропии. Неравенство Чернова. Формула Стирлинга (б/д). Асимптотики для биномиальных коэффициентов и пр.
-
Лекция 3
1 час 27 минут
Деревья и унициклические графы
Основные понятия теории графов. Перечисление деревьев на n вершинах (формула Кэли): подход с производящими функциями; подход с использованием биекции между множеством деревьев и множеством размещений с повторениями (коды Прюфера). Изоморфизмы и автоморфизмы графов. Сводка результатов по перечислению графов.
-
Лекция 4
1 час 24 минуты
Разбиение чисел на слагаемые
Задачи о разбиениях чисел на слагаемые. Упорядоченные и неупорядоченные разбиения. Рекуррентные соотношения для функций разбиения. Харди-Рамануджана (б/д).
-
Лекция 5
1 час 26 минут
Производящие функции и линейные рекуррентные соотношения
Линейные рекуррентные соотношения с постоянными коэффициентами. Степенные ряды и производящие функции. Применение степенных рядов и производящих функций для доказательства комбинаторных тождеств. Применение степенных рядов и производящих функций для решения рекуррентных соотношений. Числа Каталана, Стирлинга, Бернулли и др. Их применения.
-
Лекция 6
1 час 52 минуты
Хроматические числа графов и Кнезеровский граф
Хроматические числа графов. Гипотеза Кнезера. Теорема Ловаса.
-
Лекция 7
1 час 23 минуты
Классическое определение вероятности, схема Бернулли и их применение к числам Рамсея
Классическое определение вероятности. Геометрические вероятности. Парадокс Бертрана. Условные вероятности. Независимость событий. Формулы полной вероятности и Байеса. Схема Бернулли. Полиномиальная схема. Схема серий. Случайные блуждания. Понятие о случайном графе. Перколяция. Метод Монте-Карло.
-
Лекция 8
1 час 39 минут
Локальная лемма Ловаса. Начала теории вероятностей
Числа Рамсея. Раскраски гиперграфов.
-
Лекция 9
1 час 17 минут
Локальная лемма Ловаса. Теория вероятностей
Покрытие графов линейными лесами.
-
Лекция 10
2 часа 5 минут
Распределения случайных величин
Дискретные и абсолютно непрерывные распределения. Основные виды распределений: биномиальное, геометрическое, пуассоновское, гипергеометрическое, равномерное, нормальное, показательное, гамма-распределение, хи-квадрат, Стьюдента, Фишера и пр. Числовые характеристики распределений: математическое ожидание, дисперсия, моменты, факториальные моменты. Совместные распределения. Ковариация и корреляция. Независимость и некоррелированность случайных величин. Понятие о вариационном ряде. Распределения, математические ожидания, дисперсии и ковариации порядковых статистик.
-
Лекция 11
1 час 32 минуты
Предельные теоремы
Неравенства Маркова и Чебышёва. Закон больших чисел для схемы Бернулли. Закон больших чисел в форме Чебышёва. Закон больших чисел в форме Хинчина. Неравенство Колмогорова. Усиленный закон больших чисел. Предельные теоремы Муавра-Лапласа для схемы Бернулли (локальная и интегральная).
-
Лекция 12
1 час 9 минут
Предельные теоремы (продолжение)
Предельная теорема Пуассона для схемы серий. Производящие и характеристические функции. Центральная предельная теорема (различные формулировки; доказательство только для случая независимых одинаково распределенных случайных величин).
-
Лекция 13
2 часа 42 минуты
Размерность Вапника-Червоненкиса
Понятие о выборке и выборочном пространстве. Точечное оценивание параметров. Несмещенность, состоятельность и пр. Методы моментов и максимального правдоподобия. Доверительное оценивание. Методы построения доверительных интервалов.
-
1 час 40 минут
-
Вадим Финогенов
Вадим Финогенов
alexander pinsky
alexander pinsky

а может можно участвовать в них?

Константин Ногин
Константин Ногин
Россия, Магнитогорск, МаГУ, 2007
Михаил Криницкий
Михаил Криницкий
Россия