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

https://compscicenter.ru/

Дискретная вероятность. Классическое определение вероятности. Условные вероятности. Независимость событий. Формулы полной вероятности и Байеса. Схема Бернулли. Полиномиальная схема. Случайные графы и множества. Приложения к комбинаторике: теоремы Эрдёша и Эрдеша–Радо.

Ширяев А. Н. Вероятность. М. Наука, 1989.
Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
Алон Н., Спенсер Дж. Вероятностный метод. М. Бином, 2009. (приложения к комбинаторике)

Лекция №8 в курсе "Асимптотический анализ и теория вероятностей", осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: https://goo.gl/ysGNMX

Видео Лекция 8. Основы теории вероятностей канала Computer Science Center