Что: Лекция
Когда: Понедельник, 02 ноября 2015, 18:30–20:00
Где: ФМЛ 239, Актовый зал

Описание

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

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