Лекция 8. Основы теории вероятностей

Дискретная вероятность. Классическое определение вероятности. Условные вероятности. Независимость событий. Формулы полной вероятности и Байеса. Схема Бернулли. Полиномиальная схема. Случайные графы и множества. Приложения к комбинаторике: теоремы Эрдёша и Эрдеша–Радо. Ширяев А. Н. Вероятность. М. Наука, 1989. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998. Алон Н., Спенсер Дж. Вероятностный метод. М. Бином, 2009. (приложения к комбинаторике) Лекция №8 в курсе “Асимптотический анализ и теория вероятностей“, осень 2016 Преподаватель курса: Александр Игоревич Храбров Страница лекции на сайте CS центра: