Спонсор: Школа анализа данных (Яндекс)
Вы можете этот курс.
Московский государственный университет имени М.В.Ломоносова
Опубликован: 26.03.2014 | Доступ: свободный | Студентов: 1264 / 60 | Длительность: 06:36:00
Специальности: Программист, Системный архитектор, Математик, Физик
Лекция 2:
Обобщенная функция Мёбиуса и асимптотики
< Лекция 1 || Лекция 2
Аннотация: Простейшие комбинаторные тождества. Знакопеременные тождества. Использование формулы включений и исключений для доказательства тождеств. Функция Мёбиуса и формула обращения Мёбиуса. Подсчет числа циклических последовательностей. Элементарные оценки факториалов, биномиальных коэффициентов и пр. Понятие об энтропии. Неравенство Чернова. Формула Стирлинга (б/д). Асимптотики для биномиальных коэффициентов и пр.
< Лекция 1 || Лекция 2
